初始工件带有释放时间的返工工件重调度的分段插入方法

摘要

初始工件带有释放时间的返工工件重调度的分段插入方法，根据初始调度有机器空闲的特点，有效的利用了机器空闲时间和初始工件可延迟的最大时间。根据返工工件和生产一个新工件相比通常具有初始时间较短的特点，将返工工件按照SPT(越短处理时间越早加工)的规则，尽可能多的插入初始调度，无法插入的返工工件则追加到最后按照SPT规则依次调度。该算法保证了决策的有效性，在保持了原生产系统稳定的前提下，极大的提高了生产效率。本发明针对RRJS生产问题提供了切实可行的重调度算法，该算法的提出对于RRJS生产问题中返工工件的重调度有一定的参考价值，对提高我国这类生产系统领域中的返工重调度算法具有重要的指导意义。