The m-machine flowshop problem with unit-time operations and intree precedence constraints
暂无分享,去创建一个
We consider the flowshop problem with unit-time operations and intree precedence constraints, with the objective to minimize the total completion time. We present a polynomial-time algorithm assuming that the number of machines is fixed. This proves a recently stated conjecture.
[1] T. C. Hu. Parallel Sequencing and Assembly Line Problems , 1961 .
[2] Philippe Baptiste,et al. Ten notes on equal-processing-time scheduling , 2004, 4OR.