Flow shop vs. permutation shop with time delays
Computers and Industrial Engineering
Polynomial time algorithms for the UET permutation flowshop problem with time delays
Computers and Operations Research
Permutation vs. non-permutation flow shop schedules
Operations Research Letters
On-line two-machine job shop scheduling with time lags
Information Processing Letters
Hi-index | 0.01 |
The problem of minimising the overall completion time for the two-machine flow shop problem with unit execution time (UET) tasks and arbitrary time delays is known to be unary NP-hard. Two heuristic algorithms to solve this problem along with their worst-case analyses are presented. We also discuss computational experiments we conducted to study the average-case performance of these two heuristics using simulation and statistical sampling methods.