THE CAPACITATED SINGLE-SOURCE P-CENTER PROBLEM IN THE PRESENCE OF FIXED COST AND MULTILEVEL CAPACITIES USING VNS AND AGGREGATION TECHNIQUE

Chandra A., Irawan and Kusmaningrum, Soemadi (2019) THE CAPACITATED SINGLE-SOURCE P-CENTER PROBLEM IN THE PRESENCE OF FIXED COST AND MULTILEVEL CAPACITIES USING VNS AND AGGREGATION TECHNIQUE.

[img]
Preview
Text
THE CAPACITATED SINGLE-SOURCE P-CENTER PROBLEM IN THE PRESENCE OF FIXED COST AND MULTILEVEL CAPACITIES.pdf

Download (418kB) | Preview
Official URL: https://www.researchgate.net/publication/326861364...

Abstract

In this study, the discrete p-center 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 we seek 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 as- signed facilities. Two matheuristic approaches are also proposed to deal with larger instances. The first approach is a hybridisation of a clustering-based technique, an ex- act 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 datasets.

Item Type: Article
Subjects: T Technology > T Technology (General)
Divisions: Karya Tulis Ilmiah
Depositing User: Asep Kamaludin
Date Deposited: 13 Mar 2019 01:16
Last Modified: 06 May 2019 00:42
URI: http://eprints.itenas.ac.id/id/eprint/333

Actions (login required)

View Item View Item