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

作     者：董舒豪 徐志刚 常艳茹 秦开仲 朱建峰 苏开远 DONG Shuhao;XU Zhigang;CHANG Yanru;QIN Kaizhong;ZHU Jianfeng;SU Kaiyuan

作者机构：山东大学机械工程学院山东济南250061 山东大学深圳研究院广东深圳518057 

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

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2021年第27卷第5期

页      码：1269-1280页

摘      要：针对多行设施布局中的作业单元装料/卸料点位置与物料搬运问题,提出考虑物料装卸点与搬运通道的多行设施布局设计方法。分析了多行布局问题中物料装卸点位置在作业单元内和布局整体坐标系中的表示方法,提出沿通道进行物料搬运的精确距离计算方法,重点构建了避障搬运邻接图与邻接矩阵表示法及基于邻接图和邻接矩阵的避障搬运距离Dijkstra算法。建立了包含物料搬运成本、搬运设备空载运行成本与作业单元相互关系的多行设施布局优化模型,针对所建模型设计了分段编码方式的遗传模拟退火算法。以某车间的布局设计为实例,采用所提算法生成切实有效的多行设施布局方案,并验证了所提算法的优越性。

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

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2021.05.003

馆 藏 号：203103372...