考虑设施方向的双目标过道布置问题建模与优化  

Modeling and optimization of bi-objective corridor layout problem considering facility orientation

作　　者：陈凤 张则强[1,2] 刘俊琦 王沙沙 CHEN Feng;ZHANG Zeqiang;LIU Junqi;WANG Shasha(School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031,China;Sichuan Provincial Key Laboratory of Technology and Equipment of Rail Transit Operation,Chengdu 610031,China)

机构地区：[1]西南交通大学机械工程学院,四川成都610031 [2]轨道交通运维技术与装备四川省重点实验室,四川成都610031

出　　处：《计算机集成制造系统》2022年第6期1717-1734,共18页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科学计划资助项目(2019YFG0285)。

摘　　要：针对现有过道布置问题研究忽略布局面积对成本的影响以及未考虑矩形设施布置方向的不足,以最小化总物料搬运成本和布局面积为目标,提出考虑设施方向的双目标过道布置问题,并建立混合整数非线性规划模型。由于该问题具有NP-hard属性,提出一种基于Pareto占优的多目标改进分散搜索算法,该算法采用双层编码方式构造可行解,并据此设计双层交叉和变异算子;为有效处理多目标结果,引入Pareto占优思想和拥挤距离机制,将自适应模拟退火双向改进搜索结构嵌入分散搜索算法,通过设置双阈值实现算法对参考集的自适应改进并减少不必要的迭代过程。通过对比所提算法与LINGO数学规划软件对40个算例的运算结果,验证了所提算法的有效性。最后采用所提算法求解双目标过道布置问题,并将所得结果与相关文献对比,证明了所提算法的优越性。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.

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

分 类 号：TH181[机械工程—机械制造及自动化]