论文部分内容阅读
研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT（longest processing time）规则安排不可中断工件,然后按LS（list scheduling）规则安排可中断工件.并根据可中断工件的总加工时间（记为S2）分3种情况证明了该算法的最坏情况比,结论如下：当S2大于按LPT规则安排不可中断工件后机器的空闲时间时,最坏情况比为1;当S2介于分别按LPT规则和OPT（最优排序）规则安排不可中断工件后机器