文献类型：期刊文章

作　　者：董舒豪[1] 徐志刚[1] 常艳茹[1] 秦开仲[1] 朱建峰[2] 苏开远[2]

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

出　　处：《计算机集成制造系统》

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

年　　份：2021

卷　　号：27

期　　号：5

起止页码：1269-1280

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD2021_2022、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TH181]