Skip to content

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

Research output: Contribution to journalArticlepeer-review

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 Two, 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 data sets 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.
Original languageEnglish
JournalInternational Journal of Operational Research
Issue number3
Publication statusPublished - 23 Jul 2019


  • authorFinalPure

    Rights statement: Martino Luis, Chandra A. Irawan, Arif Imran, 'A two-stage method for the capacitated multi-facility location-allocation problem.' International Journal of Operational Research, 35(3), © 2020 Inderscience Enterprises Ltd.

    Accepted author manuscript (Post-print), 471 KB, PDF document

Related information

Relations Get citation (various referencing formats)

ID: 4826155