Skip to main content
Kent Academic Repository

The continuous single source location problem with capacity and zone-dependent fixed cost: Models and solution approaches

Irawana, Chandra Ade, Salhi, Said, Luis, Martino, Azizi, Nader (2017) The continuous single source location problem with capacity and zone-dependent fixed cost: Models and solution approaches. European Journal of Operational Research, 263 (1). pp. 94-107. ISSN 0377-2217. (doi:10.1016/j.ejor.2017.04.004) (KAR id:61599)

Abstract

The continuous capacitated single-source multi-facility Weber problem with the presence of facility fixed cost is investigated. A new mathematical model which incorporates multi-level type capacity (or design) and facility fixed cost that is capacity-based and zone-dependent is introduced. As no data set exists for this new location problem, a new data set based on convex polygons using triangular shape is constructed. A generalised two stage heuristic scheme that combines the concept of aggregation, an exact method, and an enhanced Cooper’s alternate location-allocation method is put forward. A framework that embeds Variable Neighbourhood Search is also proposed. Computational experiments show that these matheuristics produce encouraging results for this class of location problems. The proposed approaches are also easily adapted to cater for a recently studied variant namely the single-source capacitated multi-facility Weber problem where they outperform those recently published solution methods

Item Type: Article
DOI/Identification number: 10.1016/j.ejor.2017.04.004
Uncontrolled keywords: location, continuous space, capacity and fixed cost, single-source, matheuristics
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 03 May 2017 09:42 UTC
Last Modified: 19 Sep 2023 15:03 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/61599 (The current URI for this page, for reference purposes)

University of Kent Author Information

Salhi, Said.

Creator's ORCID: https://orcid.org/0000-0002-3384-5240
CReDIT Contributor Roles:

Azizi, Nader.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

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