可求解情形相关论文
对有分离调整和移走时间的两机器流水作业问题,同一工件的调整和移走在不同机器上是可以重叠的,但加工时间不能重叠。本文以总完工时......
一般的三台机器流水作业的加工全长问题为强NP困难的.本文讨论它的特殊情形,即第二台机器上工件的加工时间均相等.我们证明了该问......