Skip to main content
Kent Academic Repository

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) (KAR id:69375)

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: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 04 Oct 2018 15:11 UTC
Last Modified: 19 Sep 2023 15:03 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/69375 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.