A genetic algorithm for flowshop sequencing
Computers and Operations Research - Special issue on genetic algorithms
Permutation vs. non-permutation flow shop schedules
Operations Research Letters
WSC '05 Proceedings of the 37th conference on Winter simulation
A heuristic for minimizing the makespan in no-idle permutation flow shops
Computers and Industrial Engineering
An improved NEH heuristic to minimize makespan in permutation flow shops
Computers and Operations Research
A proposal for a hybrid meta-strategy for combinatorial optimization problems
Journal of Heuristics
A heuristic for minimizing the makespan in no-idle permutation flow shops
Computers and Industrial Engineering
A parallel distributed algorithm for the permutation flow shop scheduling problem
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Hi-index | 0.01 |
We consider the classical permutation flow shop problem which requires scheduling n jobs through m machines which are placed in series so as to minimize the makespan. This problem is known to be NP-hard. We describe a branch-and-bound algorithm with a lower bounding procedure based on the so-called two-machine flow shop problem with time lags, ready times, and delivery times. We present extensive computational results on both random instances, with up to 8000 operations, and well-known benchmarks, with up to 2000 operations, which show that the proposed algorithm solves large-scale instances in moderate CPU time. In particular, we report proven optimal solutions for benchmark problems which have been open for some time.