基于窗口的印刷车间作业动态调度研究

Research on Dynamic Scheduling of Printing Workshop Based on Windows[JZ)][HS)]

摘要:

为了解决实际印刷车间突发设备故障和紧急插单问题,采用滚动窗口技术结合遗传算法的方法,建立适合实际印刷车间生产的动态再调度模型;设定若干印品订单、机器设备的加工工序以及各工序加工时间、工序约束条件等,以订单的最大最小加工时间和再调度的偏离度为多目标优化,采用周期与事件混合驱动策略,将滚动窗口再调度机制和遗传算法相结合进行流程设计和编码,构建印刷车间再调度模型;采用标准问题FT06和FT01验证了文章设计的模型算法的有效性和可行性;运行程序,模拟正常加工时紧急插单和机器故障突发时,系统生产新的调度计划即调度甘特图,仿真结果表明该动态调度模型可以用于印刷作业的正常排产调度,在遇突发状况时可生成稳定、符合交货日期的再调度方案。

Abstract:

In order to solve the problem of emergent equipment failure and emergency insertion in practical printing workshop, a rolling window method combined with genetic algorithm was adopted to study,for the construction of dynamic production scheduling model of a practical printing shop. Set a number such as print orders, the processing time of the machine and Time-consuming equipment , the fastest time to finish the order and the stability of the scheduling are taken as the optimization target. By using the hybrid strategy of periodic and event driven, the rolling window rescheduling mechanism and genetic algorithm are combined to process design and coding.The validity and feasibility of the proposed algorithm are verified by the standard FT06 and FT01.Run the program to simulate the normal processing of emergency insert and machine failure,The system produces a new schedule,The simulation results show that the dynamic scheduling model can be used in the print job scheduling, in the event of a sudden situation can generate stable, in line with the delivery date of the rescheduling scheme.