A two-stage method for the capacitated multi-facility location-allocation problem

Martino Luis, Chandra A. Irawan and Arif Imran

International Journal of Operational Research, 2019, vol. 35, issue 3, 366-377

Abstract: This paper examines the capacitated planar multi-facility location-allocation problem, where the number of facilities to be located is specified and each of which has a capacity constraint. A two-stage method is put forward to deal with the problem where in the first stage a technique that discretises continuous space into discrete cells is used to generate a relatively good initial facility configurations. In stage 2, a variable neighbourhood search (VNS) is implemented to improve the quality of solution obtained by the previous stage. The performance of the proposed method is evaluated using benchmark datasets from the literature. The numerical experiments show that the proposed method yields competitive results when compared to the best known results from the literature. In addition, some future research avenues are also suggested.

Keywords: capacitated; continuous location problem; heuristics; variable neighbourhood search; VNS. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=101200 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:35:y:2019:i:3:p:366-377

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().