[发明专利]一种基于工序时差松弛的鲁棒调度方法

摘要

本发明涉及生产调度技术领域，特别是涉及一种基于工序时差松弛的鲁棒调度方法，包括两个步骤，具体为：确定初始调度方案中工序时差松弛的优先次序和工序时差松弛位置辨识；通过选取调度方案中鲁棒性最差的工序，对该工序进行工序时差松弛以提升系统鲁棒性，然后多次循环选取更新后的方案中鲁棒性最差的工序对工序时差进行松弛，直到鲁棒目标的优化效率很低时，算法结束。本调度方法，通过不断地在延迟传播影响最大的工序后增加工序时差，使得新增的空闲时间能够实时有效地从源头上吸收延迟，减弱乃至消除其延迟向后传播对系统的影响，能有效解决系统完工时间产生较大的累积延误的问题。