带机器故障的两台机带权误工数排序问题

• 作者: 张玮虹 胡觉亮 蒋义伟
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 排序算法 机器故障 带权误工数
• 年，卷（期）: 2010,（4）
• 页码范围: 393-395
• 分类号: O233
• 字数: 2023字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2010.04.003

摘要

讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡觉亮	浙江理工大学理学院	81	456	12.0	17.0
2	蒋义伟	浙江理工大学理学院	19	25	3.0	4.0
3	张玮虹	浙江理工大学理学院	3	1	1.0	1.0