Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS
A bi-objective optimisation using a compromise programming (CP) approach is proposed for the capacitated p-median problem (CPMP) in the presence of the fixed cost of opening facility and several possible capacities that can be used by potential facilities. As the sum of distances between customers a...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
John Wiley & Sons Ltd
2017
|
Subjects: | |
Online Access: | http://repo.uum.edu.my/27279/1/ITOR%202017%201%2020.pdf http://repo.uum.edu.my/27279/ http://doi.org/10.1111/itor.12485 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Utara Malaysia |
Language: | English |
id |
my.uum.repo.27279 |
---|---|
record_format |
eprints |
spelling |
my.uum.repo.272792020-07-27T03:10:48Z http://repo.uum.edu.my/27279/ Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS Irawan, Chandra Ade Imran, Arif Luis, Martino QA75 Electronic computers. Computer science A bi-objective optimisation using a compromise programming (CP) approach is proposed for the capacitated p-median problem (CPMP) in the presence of the fixed cost of opening facility and several possible capacities that can be used by potential facilities. As the sum of distances between customers and their facilities and the total fixed cost for opening facilities are important aspects, the model is proposed to deal with those conflicting objectives. We develop a mathematical model using integer linear programming (ILP) to determine the optimal location of open facilities with their optimal capacity. Two approaches are designed to deal with the bi-objective CPMP, namely CP with an exact method and with a variable neighbourhood search (VNS) based matheuristic. New sets of generated instances are used to evaluate the performance of the proposed approaches. The computational experiments show that the proposed approaches produce interesting results. John Wiley & Sons Ltd 2017 Article PeerReviewed application/pdf en http://repo.uum.edu.my/27279/1/ITOR%202017%201%2020.pdf Irawan, Chandra Ade and Imran, Arif and Luis, Martino (2017) Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS. International Transactions in Operational Research. pp. 1-20. ISSN 09696016 http://doi.org/10.1111/itor.12485 doi:10.1111/itor.12485 |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Institutional Repository |
url_provider |
http://repo.uum.edu.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Irawan, Chandra Ade Imran, Arif Luis, Martino Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS |
description |
A bi-objective optimisation using a compromise programming (CP) approach is proposed for the capacitated p-median problem (CPMP) in the presence of the fixed cost of opening facility and several possible capacities that can be used by potential facilities. As the sum of distances between customers and their facilities and the total fixed cost for opening facilities are important aspects, the model is proposed to deal with those conflicting objectives. We develop a mathematical model using integer linear programming (ILP) to determine the optimal location of open facilities with their optimal capacity. Two approaches are designed to deal with the bi-objective CPMP, namely CP with an exact method and with a variable neighbourhood search (VNS) based matheuristic. New sets of generated instances are used to evaluate the performance of the proposed approaches. The computational experiments show that the proposed approaches produce interesting results. |
format |
Article |
author |
Irawan, Chandra Ade Imran, Arif Luis, Martino |
author_facet |
Irawan, Chandra Ade Imran, Arif Luis, Martino |
author_sort |
Irawan, Chandra Ade |
title |
Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS |
title_short |
Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS |
title_full |
Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS |
title_fullStr |
Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS |
title_full_unstemmed |
Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS |
title_sort |
solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and vns |
publisher |
John Wiley & Sons Ltd |
publishDate |
2017 |
url |
http://repo.uum.edu.my/27279/1/ITOR%202017%201%2020.pdf http://repo.uum.edu.my/27279/ http://doi.org/10.1111/itor.12485 |
_version_ |
1674068762919174144 |