具有安全间隙及物料装卸点的多行布局问题建模与优化  

Modeling and optimization of multi-row layout problem with safety clearance and material handling points

作　　者：计丹 张则强[1,2] 刘俊琦 方潇悦 JI Dan;ZHANG Zeqiang;LIU Junqi;FANG Xiaoyue(School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China;Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province,Chengdu 610031,China)

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

出　　处：《计算机集成制造系统》2023年第9期3074-3085,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(52375268);四川省科技计划资助项目(2022YFG0245,2022YFG0241)。

摘　　要：针对当前多行布局研究中忽略设施安全间隙及假定物料装卸点重合的不足,结合实际布局情况,提出了具有安全间隙及物料装卸点的多行布局问题。以物流成本和布局面积为优化目标,构建了混合整数规划模型,并运用Gurobi对小规模算例进行了精确求解。结合问题特点,设计了一种融合生物地理学算法和线性规划的两阶段方法,通过分阶段迁移、反向学习机制、自适应变异、局部搜索等操作对原始算法进行改进,并采用双阈值停止准则,去除冗余循环次数。运用该算法求解规模为5~49的若干标准算例,结果对比验证了算法的高效性和稳定性。最后应用所提算法求解实际车间布局问题,经数据比对,进一步验证了算法在求解质量上的优越性。Aiming at the deficiency of the current multi-row layout study that ignores facility safety clearance and assumes coincident material handling points,a multi-row layout problem with safety clearance and material handling points in conjunction with the actual layout situation was proposed.A mixed-integer progra mming model was constructed with logistics cost and layout area as the optimization object1ives,and Gurobi was used to solve small-scale examples exactly.According to the characteristics of this problem,a two-stage method integrating biogeographic algorithm and linear programming was designed.The original algorithm was improved by phased migration,reverse learning mechanism,adaptive mutation,local search,and the double threshold stop criterion was adopted to remove the number of redundant cycles.The algorithm was used to solve some standard examples with a scale of 5~49.The results verified the efficiency and stability of the algorithm.The proposed algorithm was applied to solve the actual workshop layout.The superiority of the algorithm in solving quality was further verified by data comparison.

关 键 词：安全间隙 物料装卸点 多行布局问题 混合整数规划模型 两阶段算法 

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