带有限缓冲区的混合流水车间多目标调度问题
摘要: 考虑混合流水车间中车间空间、运载设备运输能力、机器易于搬运程度、各阶段机器生产率及生产节拍等因素,每台加工设备前后都会设置缓冲区。本文研究对象是带有限缓冲区混合流水车间中的多目标调度问题。以各机器前置后置缓冲区容积有限、工件以批量形式运输、运载设备的运载能力有限等作为资源限制因素,以最小化完工时间、最小化物料运输时间、最小化并行机前置缓冲区空间占用率均衡指数为目标,建立调度模型。分别采用NSGA-II、 NSGA-III算法求解该模型,并对比两者之间的差别,最后以某船用管类生产企业的实际生产案例作为对象,通过对比优化结果与实际生产数据,验证了算法有效性。
Multi-objective scheduling problem of hybrid flow shop with limited buffer
- Available Online:
2020-05-11
Abstract: Considering factors such as workshop space in the hybrid flow shop, transportation capacity of the carrying equipment, ease of handling of the machine, machine productivity at various stages, and production cycle time, buffer zones are set front and back of each processing equipment. The research object of this paper is the multi-objective scheduling problem in hybrid flow shop with limited buffer. With the limited capacity of the front and back buffers of each machine, the transportation of workpieces in batches, and the limited carrying capacity of the carrier equipment as resource limiting factors, to minimize completion time, minimize material transport time, and minimize the front buffer of the parallel machine The space occupancy rate equilibrium index is the goal to establish a scheduling model. The NSGA-II and NSGA-III algorithms are used to solve the model, and the difference between the two is compared. Finally, the actual production case of a marine pipe manufacturing enterprise is taken as the object, and the algorithm is verified by comparing the optimization results with actual production data Effectiveness.