Genetic algorithms applied to the continuous flow shop problem
Computers and Industrial Engineering
Flowshop scheduling with limited temporary storage
Journal of the ACM (JACM)
Approximation algorithms for scheduling problems with exact delays
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
Approximation algorithms for UET scheduling problems with exact delays
Operations Research Letters
Hi-index | 0.00 |
We study the problem of minimizing total completion time in the two-machine flow shop with exact delay model. This problem is a generalization of the no-wait flow shop problem which is known to be strongly NP-hard. Our problem has many applications but little results are given in the literature so far. We focus on permutation schedules. We first prove that some simple algorithms can be used to find the optimal schedules for some special cases. Then for the general case, we design some heuristics as well as metaheuristics whose performance are shown to be very well by computational experiments.