Flow Shop Problems with Time Lags
定义了一个模型,涵盖所有现有带时间滞后的流水车间问题的多机扩展,以及分离设置、加工和释放时间的流水车间问题,并针对受限和非受限情况给出了近似解和完工时间下界。
This paper defines a model that covers the multimachine extensions of all existing flow-shop problems with time lags as well as flow-shop problems where setup, processing and release times are separated. Approximate solutions and lower completion time bounds are developed for the restricted and unrestricted cases.