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

Chandra Ade Irawan, Said Salhi, Martino Luis, Nader Azizi

Research output: Journal PublicationArticlepeer-review

10 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)94-107
Number of pages14
JournalEuropean Journal of Operational Research
Volume263
Issue number1
DOIs
Publication statusPublished - 16 Nov 2017
Externally publishedYes

Keywords

  • Capacity and fixed cost
  • Continuous space
  • Location
  • Matheuristics
  • Single-source

ASJC Scopus subject areas

  • General Computer Science
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'The continuous single source location problem with capacity and zone-dependent fixed cost: Models and solution approaches'. Together they form a unique fingerprint.

Cite this