成组加工的单机延误工件个数问题 |
| |
引用本文: | 刘朝晖.成组加工的单机延误工件个数问题[J].华东理工大学学报(自然科学版),1998,24(2):235-242. |
| |
作者姓名: | 刘朝晖 |
| |
作者单位: | 华东理工大学应用数学研究所 |
| |
摘 要: | 证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期,又有相同加工时间的进一步限制情形,由于输入规模的减少,证明了其是普通意义下NP困难的。
|
关 键 词: | 单机时间表 成组技术 延误工件个数 NP困难性 |
本文献已被 CNKI 维普 等数据库收录! |
|