Mixed-integer programming model and hybrid immune clone select algorithm for multi-objective double floor corridor allocation problem with vertical conveyor

• Published in: Robotics and computer-integrated manufacturing Vol. 77; p. 102364
• Main Authors: Liu, Juniqi, Zhang, Zeqiang, Zhang, Yu, Liu, Silu, Chen, Feng, Yin, Tao
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.10.2022; Elsevier BV
• Subjects: Algorithms; Clonal select algorithm; Double floor corridor allocation problem; Elevators; Facilities planning and design; Integer programming; Layouts; Materials handling; Mixed integer; Mixed-integer nonlinear programming model; Model accuracy; Mutation; Nonlinear programming; Searching; Variable neighbourhood search operation; Facilities planning and design; Mixed-integer nonlinear programming model; Clonal select algorithm; Double floor corridor allocation problem; Variable neighbourhood search operation
• ISSN: 0736-5845; 1879-2537
• DOI: 10.1016/j.rcim.2022.102364

•Establish the model of Multi-Objective Double-Floor Corridor Allocation Problem•Propose a multi-objective hybrid immune clone select algorithm.•Validated the accuracy of the model and algorithms.•Exploring algorithm parameters and optimising a 24-scale production instance•The superiority of the proposed method is verified by comparing the solutions Detailed research on the impact of longitudinal material transportation mode and facility direction on the layout based on the double-floor corridor allocation problem (DFCAP) is lacking. Hence, we proposed a mixed-integer nonlinear programming (MINLP) model of a multi-objective DFCAP (MODFCAP) for minimising the material handling cost (MHC), minimising total layout area, and optimising the equilibrium index of double elevators. Moreover, we proposed a multi-objective clonal selection algorithm with variable neighbourhood search (VNS) operations (ICSAVNS) for solving MODFCAP efficiently. ICSAVNS performs a deep search of the population using the Metropolis-based VNS operation and also performs a breadth search through the two-segment mutation simultaneously. The accuracy of the model and algorithm is validated experimentally using a 9-scale calculation instance. We designed the Taguchi experiment to explore reasonable algorithm parameters and analysed the advantages and disadvantages of the layout schemes under different target preferences based on the results of a set of 24-scale production examples. Finally, the simulation instances of MODFCAP and bi-objective CAP are tested and compared with a series of algorithms. The results show that ICSAVNS can achieve the solution performance of the current advanced multi-objective algorithm.