|
|||||
|
|
| 一类带机器准备时间的排序复杂性及算法 | |
| 作者姓名： | 陈仕平 何勇 |
| 作者单位： | 浙江大学应用数学系!杭州，310027，浙江大学应用数学系!杭州，310027，浙江大学应用数学系!杭州，310027 |
| 摘 要： | 1引言文[2-4]中考虑了如下定义的一个排序模型：m台同型机器加工n个工件，每个工件在零时刻到达，第i个工件需加工时间pi,而各机器有各自的准备时间Tj≥0,怎样安排工件加工顺序，使机器总完工时间（makespan）尽可能早．这是一个强NP-完全问题．本文考虑增加这样一个约束，即每 |
| 关 键 词： | 机器准备时间 排序 复杂性 算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |