[发明专利]初始工件带有释放时间的返工工件重调度的分段插入算法

摘要

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

主权项

1.初始工件带有释放时间的返工工件重调度的分段插入算法，其特征是具体步骤如下：第1步：将返工工件按照处理时间的非降序排列，得到调度，表示第个位置的工件号，计算第个位置之前的处理时间和，；第2步：按下列步骤执行：第2.1步：如果,并且，执行第2.1.1步；如果,,则；如果；第2.1.1步：如果且,则计算，；选择，执行第2.2步，否则；如果执行第2.1步，如果则执行第2.2步；第2.2步：如果，在之前插入，否则；更新中工件的所有开始时间,使的开始时间等于,；如果；否则；,=，，返回到第2.1步；第1步和第2步中上角标表示工件类型，即表示初始工件,表示返工工件，小括号内符号表示调度类型，即表示初始调度，表示重调度，表示重调度中返工工件的最大等待时间；和分别表示工件的完工时间与开始时间，表示初始工件可以延迟的最大时间，表示机器空闲时间和；表示子调紧接着子调度后执行的调度；表示在前一段插入返工工件之后紧挨着当前段之前的剩余空闲。