A novel hybrid immune clonal selection algorithm for the constrained corridor allocation problem

Junqi Liu (), Zeqiang Zhang (), Feng Chen (), Silu Liu () and Lixia Zhu ()
Additional contact information
Junqi Liu: Southwest Jiaotong University
Zeqiang Zhang: Southwest Jiaotong University
Feng Chen: Southwest Jiaotong University
Silu Liu: Southwest Jiaotong University
Lixia Zhu: Southwest Jiaotong University

Journal of Intelligent Manufacturing, 2022, vol. 33, issue 4, No 4, 953-972

Abstract: Abstract Aiming at the lack of relevant research on relationship constraints between facilities in the corridor allocation problem (CAP). In this paper, fixed position constraints and ordering constraints are considered in CAP, and the logistics cost is minimized. Considering that the existing search technology is complicated and time-consuming in dealing with such constrained CAP (cCAP), and immune clone selection algorithm with variable neighborhood operation (ICSAVNS) is provided for solving this problem. Two approaches to initial solution generation are designed to improve the quality of the initial population. A variable neighborhood search operator is embedded to improve the accuracy of the local search. A threshold is set in the mutation operation of the ICSAVNS to achieve population expansion better. A double index of sequences consisting of affinity values and constrained facility index values is used to select and reselect, achieving population compression in the clonal selection part. Finally, by exactly solving the model, the rationality of the model is verified. The hybrid clone selection algorithm is used to solve the cCAP and cbCAP benchmark instances of different sizes, and compared with the state-of-the-art optimization algorithms. The results show that the proposed algorithm exhibits better performance.

Keywords: Facility layout; Constrained corridor allocation problem; Immune clonal selection algorithm; Variable neighbourhood search operation (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-020-01693-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joinma:v:33:y:2022:i:4:d:10.1007_s10845-020-01693-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-020-01693-9

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().