烟草卷包作业动态调度技术

Tobacco packaging Job-Shop dynamic scheduling technology

针对烟草卷包排产方案优化制定、周订单滚动追加,以及面向订单执行时间和数量变化的计划与实际同步调整等问题,提出了烟草卷包作业动态调度技术。以提高对动态生产环境的适应性为目标,提出了涵盖订单追加、移动调整和重调度的烟草卷包作业动态调度技术体系;建立了一种受影响订单及其机组的遍历算法,为订单约束变化及执行时间和数量偏差下的动态调整提供了支持;通过基于订单指定机组、时间和数量约束下的重调度算法,实现了卷包作业排产方案逐步求精的优化制定;提出了一种继承原作业调度方案中卷包机组组合配置情况的作业调度方案追加调度算法,减少了周订单滚动追加过程中的卷包换牌次数;提出了一类面向订单实际执行时间和数量与计划存在偏差情况下的移动调整算法,解决作业计划与现场执行同步的问题。最后,通过实例验证了该技术的有效性。

To resolve the tobacco packaging optimization scheduling problems of dynamic modification the packaging machines combinatorial constraints,weekly scroll increments order and synchronization between scheduling and practical execution,the dynamic tobacco packaging scheduling technology with Job-shop work-pattern was proposed.A kind of tobacco packaging dynamic scheduling technology architecture aiming to adapt to the dynamic production environment was constructed,including increment scheduling,shift scheduling and rescheduling and so on.With comprehensive conditions of the dynamic modification of packaging machines combinatorial constraints,and order＇s execution time production quantity deviation of the planning,the traversal searching algorithm for the affected orders and packaging machine was presented.For the problem of the assigning packaging machines combinatorial constraints,the rescheduling algorithm aiming to progressive optimization was proposed.An increment scheduling algorithm considering the pre-scheduling schema＇s packaging machines combination was put forward and the changing times of tobacco band in the execution process was decreased.The shift synchronization scheduling algorithm driven by the practical working start time,end time and production quantity was also presented.The technology was proved to be effective by examples.