允许中断的同速机调度问题的一个最优算法

• 作者: 李洪兴 程贞敏
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 同速机调度 中断 准备时间 时间表长 最优算法
• 年，卷（期）: 2008,（5）
• 页码范围: 465-468
• 页数: 4页
• 分类号: O1
• 字数: 5080字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2008.05.004

摘要

讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中工件中断的次数至多为Nn次,计算的复杂度为O(Nn logn).最后给出一个实例加以说明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李洪兴	大连理工大学数学与信息科学学院	45	300	9.0	15.0
2	程贞敏	北京联合大学商务学院	7	29	3.0	5.0