×
程明宝;王国庆;何龙民

具有按比例恶化作业的并行机器调度问题。 （英语） Zbl 1155.90376号

国际期刊系统。科学。 40，第1期，53-57（2009）.
摘要：本文研究了两个具有退化工件的平行同型机器上的调度问题，其中工件的加工时间与工件的开始加工时间成正比。即，对于作业\（j，p_j=b_jt\），其中\（b_j>0\）是其劣化率，\（t\geq t_｛0｝>0\）是其开始时间，\（t_｛0｝\）是给定的常数。优化的标准是最大限度地缩短制造周期，最大限度地延长机器的最短完工时间。已经证明，第一个问题是NP-hard；我们证明了第二个问题也是NP难的。针对这两个问题，构造了启发式算法并分析了它们的性能。

引用于11文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

行程安排;相同并联机床;恶化工件;算法;NP-hardness（NP-hardeness）
PDF格式BibTeX公司 XML格式引用
\textit{M.Cheng}等人，国际期刊系统。科学。40，编号1，53-57（2009；Zbl 1155.90376）
全文： 内政部

参考文献：

[1] DOI:10.1287/opre.38.3.495·Zbl 0703.90051号 ·doi:10.1287/opre.38.3495
[2] Alidaee B，《运筹学学会杂志》50 pp 711–（1999）
[3] DOI:10.1016/S0377-2217（02）00909-8·Zbl 1030.90023号 ·doi:10.1016/S0377-2217（02）00909-8
[4] 科诺诺夫A，《运营研究论文集》第199页–（1997年）
[5] Mosheiov G，INFOR 36第205页–（1998年）
[6] DOI:10.1016/0166-218X（96）00102-3·Zbl 0855.68032号 ·doi:10.1016/0166-218X（96）00102-3
[7] DOI:10.1016/S0167-5060（08）70356-X·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[8] 内政部：10.1137/0117039·Zbl 0188.23101号 ·doi:10.1137/0117039
[9] Hall LA，NP-hard问题的近似算法第1页–（1997）
[10] 内政部：10.1137/0603019·Zbl 0489.68031号 ·doi:10.1137/0603019
[11] DOI:10.1016/0167-6377（92）90004-M·Zbl 0767.90034号 ·doi:10.1016/0167-6377（92）90004-M
[12] DOI:10.1016/S0167-6377（96）00055-7·Zbl 0879.90121号 ·doi:10.1016/S0167-6377（96）00055-7
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。