Skip to main content

The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem

Irawan, Chandra Ade, Luis, Martino, Salhi, Said, Imran, Arif (2019) The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem. Annals of Operations Research, 275 . pp. 367-392. ISSN 0254-5330. (doi:10.1007/s10479-018-3014-9)

PDF - Author's Accepted Manuscript
Download (349kB) Preview
[img]
Preview
Official URL
https://doi.org/10.1007/s10479-018-3014-9

Abstract

In this study we investigate the single source location problem with the presence of several possible capacities and the opening (fixed) cost of a facility that is depended on the capacity used and the area where the facility is located. Mathematical models of the problem for both the discrete and the continuous cases using the Rectilinear and Euclidean distances are produced. Our aim is to find the optimal number of open facilities, their corresponding locations, and their respective capacities alongside the assignment of the customers to the open facilities in order to minimise the total fixed and transportation costs. For relatively large problems, two solution methods are proposed namely an iterative matheuristic approach and VNS-based matheuristic technique. Dataset from the literature is adapted to assess our proposed methods. To assess the performance of the proposed solution methods, the exact method is first applied to small size instances where optimal solutions can be identified or lower and upper bounds can be recorded. Results obtained by the proposed solution methods are also reported for the larger instances.

Item Type: Article
DOI/Identification number: 10.1007/s10479-018-3014-9
Uncontrolled keywords: Discrete and continuous capacitated location, Opening fixed cost, Mathematical formulation, Matheuristic, VNS
Subjects: H Social Sciences
Divisions: Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 04 Oct 2018 15:11 UTC
Last Modified: 23 Aug 2019 23:00 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/69375 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):

Downloads

Downloads per month over past year