Scheduling precedence graphs in systems with interprocessor communication times
SIAM Journal on Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Modeling realistic hybrid flexible flowshop scheduling problems
Computers and Operations Research
Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing
IEEE Transactions on Computers
Improving the computation of lower bounds for optimal schedules
IBM Journal of Research and Development
Computers and Operations Research
Semi-greedy heuristics: An empirical study
Operations Research Letters
A heuristic method for two-stage hybrid flow shop with dedicated machines
Computers and Operations Research
A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem
Computers and Operations Research
Computers and Industrial Engineering
Hi-index | 0.01 |
This study deals with the two-stage hybrid flow shop (HFS) problem with precedence constraints. Two versions are examined, the classical HFS where idle time between the operations of the same job is allowed and the no-wait HFS where idle time is not permitted. For solving these problems an adaptive randomized list scheduling heuristic is proposed. Two global bounds are also introduced so as to conservatively estimate the distance to optimality of the proposed heuristic. The evaluation is done on a set of randomly generated instances. The heuristic solutions for the classical HFS in average are provably situated below 2% from the optimal ones, and on the other hand, in the case of the no-wait HFS the average deviation is below 5%.