No-wait flow shop problem is one of flow shop problems, and is a typically NP-complete problem, which means that it is impossible to find the global optimum in polynomial complexity.
无等待问题是流水车间调度中的一种，是一类典型的NP完全问题，已被证明在多项式时间内得不到最优值。
A hybrid flow shop scheduling problem with no-wait is derived from the optimal matching of furnaces and machines in steel making casting production.
将炼钢连铸生产计划中炉机优化匹配问题归结为一个不允许等待的混合流水车间排序问题来进行研究，提出了一个启发式算法-最小偏差算法。
应用推荐