Iterated local search with ejection chains for the space-free multi-row facility layout problem

Song Wu, Wei Yang, Saïd Hanafi, Christophe Wilbaut and Yang Wang

European Journal of Operational Research, 2024, vol. 316, issue 3, 873-886

Abstract: This paper presents an iterated local search algorithm based on ejection chains to solve the space-free multi-row facility layout problem. The aim of this problem is to find a non-overlapping layout of facilities on a given number of rows such that there is no space between two adjacent facilities. In addition, the left-most facility of the arrangement must have zero abscissa. Our algorithm looks for a local optimal solution by continuously alternating ejection moves and trial moves to form an ejection chain. Since the ejection chain can compound simple moves to create more complex and powerful moves, it has a greater chance to discover better solutions. Additionally, we propose a directional perturbation strategy to produce a solution of both high quality and good diversity. The idea is to calculate the score of each facility based on the location concentration of facilities in the elite solution set and the historical perturbation times of facilities in the search process, and to select the facility with the highest score for perturbation. Experimental results on four benchmark sets containing a total of 290 instances reveal that the proposed algorithm performs better for 131 (45.2%) instances in terms of best solution values and for 196 (80.0%) instances in terms of average solution values than a recently reported state-of-the-art algorithm.

Keywords: Metaheuristics; SF-MRFLP; Iterated local search; Ejection chain; Historical information perturbation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724001875
Full text for ScienceDirect subscribers only

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:eee:ejores:v:316:y:2024:i:3:p:873-886

DOI: 10.1016/j.ejor.2024.03.012

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().