带准备时间和强制工期的单机排序问题

• 作者: 王国庆 王雄志 钟雪灵
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 数学
• 关键词: 单机排序 准备时间 强制工期 空闲时间 最大提前完工时间
• 年，卷（期）: 2010,（3）
• 页码范围: 273-276
• 分类号: O223
• 字数: 3910字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2010.03.012

摘要

讨论了带准备时间和强制工期的单机排序问题. 在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小. 由于工件不允许延迟,首先考虑了问题的可行性. 通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法. 对于可行问题,给出了一个算法在多项式时间内获得最优排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟雪灵	暨南大学管理学院	28	93	6.0	9.0
3	王国庆	暨南大学管理学院	39	319	10.0	17.0
4	王雄志	华南农业大学经济管理学院	18	93	7.0	9.0