mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

Solving the bi-objective capacitated p-median problem with multilevel capacities using compromise programming and VNS

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

[thumbnail of ITOR 2017 1 20.pdf] PDF
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

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.

Item Type: Article
Uncontrolled Keywords: capacitated p-median problem; bi-objective; compromise programming; VNS
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Othman Yeop Abdullah Graduate School of Business
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 27 Jul 2020 03:10
Last Modified: 27 Jul 2020 03:10
URI: https://repo.uum.edu.my/id/eprint/27279

Actions (login required)

View Item View Item