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

Martino Luis, Chandra A. Irawan, Arif Imran

    Research output: Journal PublicationArticlepeer-review

    1 Citation (Scopus)

    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.

    Original languageEnglish
    Pages (from-to)366-377
    Number of pages12
    JournalInternational Journal of Operational Research
    Volume35
    Issue number3
    DOIs
    Publication statusPublished - 2019

    Keywords

    • Capacitated
    • Continuous location problem
    • Heuristics
    • Variable neighbourhood search
    • VNS

    ASJC Scopus subject areas

    • Management Science and Operations Research

    Fingerprint

    Dive into the research topics of 'A two-stage method for the capacitated multi-facility location-allocation problem'. Together they form a unique fingerprint.

    Cite this