机器带中断的误工问题的近似排序算法

• 作者: 叶春花 沈灏
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 平行机排序 中断 近似算法
• 年，卷（期）: 2010,（1）
• 页码范围: 96-98
• 页数: 3页
• 分类号: O223
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.01.025

摘要

该文讨论两台平行机排序问题,其中一台机器在不确定情况下中断,中断持续时间为D,目标为极小化误工工件数.当工件转移时间T=0时,该文提出该问题的最优算法.当转移时间T>0时为NP难问题,该文提出了一个差界为1的多项式时间的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈灏	杭州电子科技大学理学院	15	22	3.0	3.0
2	叶春花	杭州电子科技大学理学院	1	1	1.0	1.0