[1]叶赛英,徐弼军.机器带故障的三台机排序问题的两个近似算法[J].浙江科技学院学报,2016,(01):12-18.
YE Saiying,XU Bijun.Two approximation algorithms for three parallel machines scheduling with machine disruptions[J].,2016,(01):12-18.
点击复制
机器带故障的三台机排序问题的两个近似算法(
)
《浙江科技学院学报》[ISSN:1001-3733/CN:61-1062/R]
- 卷:
-
- 期数:
-
2016年01期
- 页码:
-
12-18
- 栏目:
-
- 出版日期:
-
2016-01-11
文章信息/Info
- Title:
-
Two approximation algorithms for three parallel machines scheduling with machine disruptions
- 文章编号:
-
16718798(2016)01001207
- 作者:
-
叶赛英; 徐弼军
-
浙江科技学院 理学院，杭州 310023
- Author(s):
-
YE Saiying; XU Bijun
-
School of Sciences, Zhejiang University of Science and Technology, Hangzhou 310023, China
-
- 关键词:
-
排序; 性能比; 最小化误工工件数; 机器带故障中断; 近似算法
- 分类号:
-
O223
- 文献标志码:
-
A
- 摘要:
-
机器带故障的m台机的目标函数为最小化误工工件数的排序问题，在m≥2时是NP（nondeterministic polynomial）困难的问题，对m=3，当工件转移时间t=0和t≠0两种情况，提出了P3 D=∞,t1=t2=0 n－∑u′ KG-*3 ij 和P3〖JB(|〗D=∞,t1≠t2n－∑u′〖KG-*3〗ij 的近似算法，以及对应的渐进性能比，且证明了其界是紧的。
更新日期/Last Update: