关键词: 多目标优化, 过道布置问题, 混合整数非线性规划模型, 分散搜索算法, Pareto占优

Abstract: Aiming at the neglect of the impact of layout area on cost and the lack of consideration of the rectangular facility layout orientation in the currentcorridor allocation problem research,the minimum total material handling cost and layout area were taken as the objectives to propose a bi-objective corridor layout problem considering facility orientation,and a mixed integer nonlinear programming model was established.Due to the NP-hard property of the problem,a multi-objective improved scatter search algorithm based on Pareto dominance was proposed,which used double-layer coding to construct feasible solutions.On this basis,the double-layer crossover and mutation operators were designed.To deal with multi-objective results effectively,Pareto dominance idea and crowding distance mechanism were introduced.The bi-directional improved search structure of adaptive simulated annealing was embedded into the scatter search algorithm,and double thresholds were set to realize the adaptive improvement operation of the reference set and reduce the unnecessary iterative process.The effectiveness of the proposed algorithm was verified by comparing the results of 40 examples with LINGO mathematical programming software.The proposed algorithm was used to solve the bi-objective corridor layout problem,and the results proved the superiority of the proposed algorithm by comparing with those of related literatures.

Key words: multi-objective optimization, corridor layout problem, mixed integer nonlinear programming model, scatter search algorithm, Pareto dominance