考虑物料装卸点与搬运通道的多行设施布局  

Multi-row facility layout considering material loading/unloading points and handling passages

作　　者：董舒豪 徐志刚[1] 常艳茹 秦开仲 朱建峰 苏开远 DONG Shuhao;XU Zhigang;CHANG Yanru;QIN Kaizhong;ZHU Jianfeng;SU Kaiyuan(School of Mechanical Engineering,Shandong University,Jinan 250061,China;Shenzhen Research Institute of Shandong University,Shenzhen 518057,China)

机构地区：[1]山东大学机械工程学院,山东济南250061 [2]山东大学深圳研究院,广东深圳518057

出　　处：《计算机集成制造系统》2021年第5期1269-1280,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61272017);深圳市科技创新委员会资助项目(JCY20160510165328965)。

摘　　要：针对多行设施布局中的作业单元装料/卸料点位置与物料搬运问题,提出考虑物料装卸点与搬运通道的多行设施布局设计方法。分析了多行布局问题中物料装卸点位置在作业单元内和布局整体坐标系中的表示方法,提出沿通道进行物料搬运的精确距离计算方法,重点构建了避障搬运邻接图与邻接矩阵表示法及基于邻接图和邻接矩阵的避障搬运距离Dijkstra算法。建立了包含物料搬运成本、搬运设备空载运行成本与作业单元相互关系的多行设施布局优化模型,针对所建模型设计了分段编码方式的遗传模拟退火算法。以某车间的布局设计为实例,采用所提算法生成切实有效的多行设施布局方案,并验证了所提算法的优越性。In view of the problems of loading/unloading points in operation units and material handling in multi-row facility layout,a design method of multi-row facility layout considering material loading/unloading points and handling passages was proposed.The representation method of material loading/unloading points in operation units and overall layout coordinate system in multi-row layout problem was analyzed.The accurate distance calculation method for material handling along passages was proposed,in which the adjacency graph and adjacency matrix representation for obstacle avoidance handling and the Dijkstra algorithm for calculating the distance of obstacle avoidance handling based on adjacency graph and adjacency matrix were emphatically constructed.A multi-row facility layout mathematical model including material handling costs,no-load costs of handling equipment and relationships between operation units was established,and then a genetic simulated annealing with segmental coding was designed for the model.Taking the layout design of a workshop as an example,the effective multi-row facility layout scheme was generated,and the superiority of the proposed algorithm was verified.

关 键 词：多行设施布局 物料装卸点 搬运距离 DIJKSTRA算法 遗传模拟退火算法 

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