面向并行制造的多生产单元协同调度研究  

Multi-manufacturing Cells Collaborative Scheduling Based on Parallel Manufacturing

作　　者：赵东方 张晓冬[2] 周宏丽[2,3] HAO Dong-fang;ZHANG Xiao-dong;ZHOU Hong-li(Delta Electronics Beijing Co.,Ltd,Beijing 100105,China;School of Economics and Management,University of Science&Technology Beijing,Beijing 100083,China;School of Information,Beijing Wuzi University,Beijing 101149,China)

机构地区：[1]台达智能科技(北京有限公司),北京100105 [2]北京科技大学经济管理学院,北京100083 [3]北京物资学院信息学院,北京101149

出　　处：《中国管理科学》2020年第8期188-195,共8页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(71871018,71171019,71231001,71771023)。

摘　　要：为提升多生产单元制造系统整体效率,在其系统内开展面向并行制造的协同调度研究,在考虑运输、换线等时间的基础上,构建多生产单元并行协同调度模型,采用并行分段协同遗传算法求解;在此基础上,将所研究协同调度方法应用于某复杂机电产品多生产单元制造车间,并与变批量调度与等批量调度比较。研究表明,所提的并行协同调度方法可以显著提升生产单元效率,提高生产单元设备和人员利用率。Production is becoming more and more complex with the manufacturing system changing from mass manufacturing to multi-varieties and small-batch production.A better way to improve production efficiency is considering processing and assembly in multi-step and multi-cells within the production process.However,the present researches in discrete manufacturing systems focused on workshop or multi manufacturing cells scheduling,but rarely on the parallel collaborative scheduling of multi manufacturing cells.Moreover,the transport time,changeover time,and debugging time were ignored,which resulted in deviations between scheduling results and actually machining.In fact,changeover time,and debugging time,transport time between cells during product switching have taken place in the discrete numerical controlled manufacturing cell all the time.And the production time of spare parts fabricated in the product could not satisfy the assembly requirement.As a result,parallel collaborative scheduling when processing and assembling multi manufacturing cells workpieces for multi products is a proper way to improve the production efficiency.To promote the performance of production,multi-manufacturing cells are regarded as a manufacturing system(MS)proposed a collaborative scheduling method based on parallel manufacturing,then a parallel collaborative scheduling model is presented by considering the transport time,changeover time,and debugging time,In order to solve the efficiently of the model,parallel collaborative genetic algorithm(GA)is also proposed.Based on this,the method is tested in a complex electromechanical products workshop which has multi-manufacturing cells,and then a comparative variable batch scheduling model and equal batch was conducted.Through the studies,the parallel collaborative scheduling can significantly reduce the production cycle and promote the performance of machine.The research shows that parallel collaborative scheduling can make the tasks reasonably assigned to machines,shorten the assembly waiting time

关 键 词：并行协同调度 分段并行协同遗传算法 生产单元 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]