A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
References (20)
- et al.
Optimization and approximation in deterministic sequencing and scheduling: a survey
Annals discr. Math.
(1979) - et al.
A state-of-the-art review of parallel-machine scheduling research
Eur. J. Opl Res.
(1990) - et al.
Evaluation of a MULTIFIT-based scheduling algorithm
J. Algorith.
(1986) Bin-packing with restricted piece sizes
Inform. Process. Letters
(1989)- et al.
Sequencing and scheduling: algorithms and complexity
- et al.
Strong NP-completeness results: motivation, examples and implications
J. assoc. comput. Mach.
(1978) Selected topics in scheduling theory
Annals discr. Math.
(1987)- et al.
Optimal scheduling of tasks on identical parallel processors
- et al.
Scheduling with earliest start and due date constraints on multiple machines
Naval Res. Logist. Q.
(1975) Bounds on multiprocessing timing anomalies
SIAM J. appl. Math.
(1969)
There are more references available in the full text version of this article.
Cited by (0)
- †
P. M. França is Professor at the State University of Campinas, Brazil.
- §
G. Laporte is Professor at the École des Hautes Études Commerciales de Montréal, and member of the CRT.
- ∥
F. M. Müller is a researcher at the Federal University of Santa Maria, Brazil. He is now enrolled as a Ph.D. student at the State University of Campinas, Brazil, and is currently visiting the CRT.
Copyright © 1993 Published by Elsevier Ltd.