Flow shop vs. permutation shop with time delays
Computers and Industrial Engineering
Permutation flowshop scheduling problems with maximal and minimal time lags
Computers and Operations Research
Analysis of heuristics for the UET two-machine flow shop problem with time delays
Computers and Operations Research
Journal of Mathematical Modelling and Algorithms
Hi-index | 0.01 |
This paper addresses the problem of scheduling a set of n unit execution time (UET) jobs on an m-permutation flowshop with arbitrary time delays, so as to minimize the makespan criterion. A polynomial time algorithm is exhibited for the three-machine and four-machine cases, respectively.