带强制工期的单机排序问题

• 作者: 李晓春 王国庆 程明宝 钟雪灵
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 单机排序 强制 空闲时间 最大提前完工时间
• 年，卷（期）: 2010,（5）
• 页码范围: 584-588
• 分类号: O223
• 字数: 6296字
• 语种: 中文

摘要

讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会无可行排序.先讨论问题的可行性.如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后判断预排序列是否为最优,如果不能直接确定为最优,则给出一个算法在多项式时间内尝试由预排序列开始,通过不断调整工件的次序来获得最优排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟雪灵	广东金融学院计算机系	28	93	6.0	9.0
3	王国庆	暨南大学管理学院	39	319	10.0	17.0
4	程明宝	暨南大学管理学院	4	13	2.0	3.0
5	李晓春	暨南大学管理学院	12	42	3.0	6.0