Using dual approximation algorithms for scheduling problems theoretical and practical results
Journal of the ACM (JACM)
An adaptable scheduling algorithm for flexible flow lines
Operations Research
Hybrid flow shop scheduling: a survey
Computers and Industrial Engineering
A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem
Computers and Operations Research
Hi-index | 0.09 |
The scheduling problems studied in this paper concern the two-stage no-wait flowshops with parallel machines under the objective function of the minimization of the maximum completion time. A new heuristic algorithm, i.e., the minimum deviation algorithm, is developed to solve the problems. In order to evaluate the average case performance of the algorithm, we design numerical experiments to compare the effectiveness of the algorithm with that of the other approximation algorithms. Extensive simulations are conducted under different shop conditions, and the results statistically show that the minimum deviation algorithm performs well under most of the situations.