| 一类三机器流水作业极小化加工全长问题 |
| |
| 引用本文： | 陈秀宏.一类三机器流水作业极小化加工全长问题[J].淮阴师范学院学报(自然科学版),2002,1(2):1-5. |
| |
| 作者姓名： | 陈秀宏 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223001 |
| |
| 基金项目： | 江苏省教育厅自然科学基金资助项目 (0 0KJD110 0 0 1)，南京大学博士后基金资助项目 (0 2 0 3 0 0 3 0 2 2 ) |
| |
| 摘 要： | 一般的三台机器流水作业的加工全长问题为强NP困难的．本讨论它的特殊情形，即第二台机器上工件的加工时间均相等．我们证明了该问题仍为强NP困难的，并构作了一动态规划算法，最后讨论问题的可求解情形．
|
| 关 键 词： | 流水作业 强NP困难 动态规划法 可求解情形 |
| 文章编号： | 1671-6876(2002)02-0001-05 |
| 修稿时间： | 2002年1月8日 |
Minimizing the Makespan of A Special Three Machines Flop Shop Problem |
| |
| CHEN Xiu,hong.Minimizing the Makespan of A Special Three Machines Flop Shop Problem[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2002,1(2):1-5. |
| |
| Authors: | CHEN Xiu hong |
| |
| Abstract: | Minimizing the makespan of three machines flop shop problem is strongly NP hard. In this paper, we consider its special case, i.e., the processing time of jobs on the second machine is equal. We prove that this problem is also strongly NP hard, and construct a dynamic programming algorithm. Finally, its solvable cases are given. |
| |
| Keywords: | flop shop strongly NP hard dynamic programming algorithm solvable cases |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
