.png){kind=icon}
.png){kind=icon}
Return
Mixed-integer programming model and hybrid immune clone select algorithm for multi-objective double floor corridor allocation problem with vertical conveyor
.png){kind=icon}
PRE
AI
DOI：10.1016/j.rcim.2022.102364.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 per-formance of the current advanced multi-objective algorithm.
Keywords:
Facilities planning and design
Double floor corridor allocation problem
Mixed-integer nonlinear programming model
Clonal select algorithm
Variable neighbourhood search operation
Journal
R
IF:
11.4
Papers:
3.3K
Citations:
1.3W