The capacitated p-centre problem with the presence of fixed cost and multilevel capacities

  • Chandra Ade Irawan University of Nottingham Ningbo China
  • Kusmaningrum Soemadi

Abstract

In this study, the discrete p-centre problem with the presence of multilevel capacities and fixed (opening) cost of a facility under a limited budget is investigated. A mathematical model of the problem is produced where the model seeks the location of open facilities, their corresponding capacities, and the allocation of the customers to the open facilities in order to minimise the maximum distance between customers and their assigned facility. Two matheuristic approaches are also proposed to deal with larger instances. The first approach is a hybridisation of a clustering-based technique and an exact method while the second one is based on Variable Neighbourhood Search (VNS). Computational experiments show that the proposed methods produce interesting and competitive results on newly and randomly generated dataset.

Published
Aug 6, 2018
How to Cite
IRAWAN, Chandra Ade; SOEMADI, Kusmaningrum. The capacitated p-centre problem with the presence of fixed cost and multilevel capacities. Yugoslav Journal of Operations Research, [S.l.], v. 28, n. 4, p. 453-473, aug. 2018. ISSN 2334-6043. Available at: <http://www.yujor.fon.bg.ac.rs/index.php/yujor/article/view/606>. Date accessed: 29 mar. 2024.
Section
Articles