预防性周期维护下考虑可中断工件的再制造单机调度

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	东南大学学报：英文版 2012, Vol.28 (3), p.349-353
1. Verfasser:	刘碧玉陈伟达
Format:	Artikel
Sprache:	eng
Schlagworte:	LPT-LS算法单机调度可中断工件预防性周期维护
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

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