|
|||||
|
|
| 关于二台机器自由作业的总流程问题 | |
| 引用本文： | 应刚.关于二台机器自由作业的总流程问题[J].运筹学学报,1998,2(2):84-94. |
| 作者姓名： | 应刚 |
| 摘 要： | 二台机器自由作业的总流程问题是NP困难问题．当加工时间仅依赖于机器时，该问题尚未被解决．本文对于机器均不允许空闲的约束条件下的上述问题，给出了显式解，即最优时间表的构造形式，从而改进了文献中的结果．此外，本文还对允许空闲的上述问题，作了一些讨论，指出了Vakharia和Catay一文（1997）中算法的错误． |
| 关 键 词： | 时间表问题 自由作业 总流程 算法 显式解 |
On the Total Flow-Time Problem of Two Machine Open-Shop |
|
| Abstract: | |
| Keywords: | Scheduling Problems Open-Shop Total Flow-Time Algorithms Explicit Solution |
| 本文献已被 维普 等数据库收录！ | |