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

• 作者: 刘碧玉 陈伟达
• 来源期刊: 东南大学学报（英文版）
• 学科: 经济
• 关键词: 单机调度 预防性周期维护 可中断工件 LPT-LS算法
• 年，卷（期）: 2012,（3）
• 页码范围: 349-353
• 分类号: F273
• 字数: 919字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2012.03.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈伟达	东南大学经济管理学院	86	786	16.0	23.0
2	刘碧玉	东南大学经济管理学院	9	36	4.0	6.0