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
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
A two-machine flowshop problem with two agents
Computers and Operations Research
Expert Systems with Applications: An International Journal
A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem
Computers and Operations Research
Hi-index | 0.01 |
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 effective by computational experiments.