A hybridisation of linear programming and genetic algorithm to solve the capacitated facility location problem

Fehmi Burcin Ozsoydan and İlker Gölcük

International Journal of Production Research, 2023, vol. 61, issue 10, 3331-3349

Abstract: This paper introduces a cooperative approach of a swarm intelligence algorithm and a linear programming solver to solve the capacitated facility location problem (CFLP). Given a set of potential locations to open facilities, the aim in CFLP is to find the minimum cost, which is the sum of facility opening costs and transportation costs. The developed solution strategy decomposes CFLP into two sub-problems. The former sub-problem has a binary domain. Although most of the swarm intelligence algorithms employ additional procedures such as sigmoid function to deal with binary domains, the proposed algorithm does not require for such methods. An adaptive mutation operator enhances this algorithm. The aim of the latter sub-problem is to generate a policy that optimally assigns customers to the opened facilities. In this regard, the generated binary vectors by the proposed algorithm are passed to a solver to optimise the generated linear model. Commonly used instances available in the literature are solved by the proposed strategy. Comprehensive experimental study includes comparisons with the sate-of-the-art. According to the statistically verified results, the proposed strategy is found as promising in solving CFLP.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2079438 (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:taf:tprsxx:v:61:y:2023:i:10:p:3331-3349

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2022.2079438

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().