摘要

本发明公开了一种考虑可用加工时段的实时重新调度方法。所述方法能够在保证已加工的工序不受影响的前提下,按照截止时间先后的顺序确定新增工序的生产机器和可用加工时间,并通过评估变动原生产部署可能导致的损失和效益来处理新增工序和原有工序的加工计划冲突。现有的重新调度方法通常是基于机器连续运转不中断的假设提出的,不能处理间隔的可用加工时段,并且搜索机制较为复杂,实施过程耗时较长。本发明适用于间隔可用加工时段的生产场景,且执行步骤简便,能够快速地响应实时重新调度的需求。