A novel hybrid immune clonal selection algorithm for the constrained corridor allocation problem
- PDF / 1,481,393 Bytes
- 20 Pages / 595.276 x 790.866 pts Page_size
- 15 Downloads / 177 Views
A novel hybrid immune clonal selection algorithm for the constrained corridor allocation problem Junqi Liu1,2 · Zeqiang Zhang1,2
· Feng Chen1,2 · Silu Liu1,2 · Lixia Zhu1,2
Received: 27 March 2020 / Accepted: 8 October 2020 © Springer Science+Business Media, LLC, part of Springer Nature 2020
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
Introduction The facility layout problem (FLP) aims to rationally arrange facilities in the industrial and services, improving operational efficiency and reducing operating costs. Because of its important engineering application background, scholars have
B
Zeqiang Zhang [email protected] Junqi Liu [email protected] Feng Chen [email protected] Silu Liu [email protected] Lixia Zhu [email protected]
1
School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China
2
Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu 610031, China
continuously studied it since the last century (Kusiak and Heragu 1987; Heragu and Kusiak 1991; Braglia et al. 2003; Drira et al. 2007; Anjos and Vieira 2017; Hosseini-Nasab et al. 2018). The corridor allocation problem (CAP) (Amaral 2012) is a special sub-problem of the FLP. It arranges the facilities on both sides of the corridor without overlapping each other and seeks to minimize the material handling cost (MHC). The CAP is similar to double row layout (Chung and Tanchoco 2010; Amaral 2013; Z. Q. Zhang and Cheng 2014). The difference is that CAP is subject to the following two constraints: (1) the two rows of facilities take the leftmo
Data Loading...
