9 December 1997 Comparison of three scheduling algorithms
Author Affiliations +
Proceedings Volume 3203, Architectures, Networks, and Intelligent Systems for Manufacturing Integration; (1997) https://doi.org/10.1117/12.294436
Event: Intelligent Systems and Advanced Manufacturing, 1997, Pittsburgh, PA, United States
Abstract
This paper describes three approaches to assigning tasks to resources. A fast and simple priority dispatch method is described and shown to produce acceptable schedules most of the time. A look ahead algorithm is then introduced that outperforms the dispatcher by about 12% with only a small increase in run time. These algorithms set the stage for the introduction of a genetic algorithm that uses job permutations as the population. The genetic approach presented here is novel in that it uses two additional binary variables, one to allow the dispatcher to occasionally skip a job in the queue and another to allow the dispatcher to occasionally allocate the worst legal position to the job. These variables are included in the recombination step in a natural way. The resulting schedules improve on the look ahead by as much as 15% at times and 3% on average. We define the 'window- constrained packing' problem and use it for simulations.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
William J. Wolfe, William J. Wolfe, Stephen E. Sorensen, Stephen E. Sorensen, } "Comparison of three scheduling algorithms", Proc. SPIE 3203, Architectures, Networks, and Intelligent Systems for Manufacturing Integration, (9 December 1997); doi: 10.1117/12.294436; https://doi.org/10.1117/12.294436
PROCEEDINGS
10 PAGES


SHARE
RELATED CONTENT

Design of real-time multi-targets recognition system
Proceedings of SPIE (November 03 2005)
A method of COA based on multi-agent evolutionary algorithm
Proceedings of SPIE (October 29 2009)
Personalized image retrieval with user's preference model
Proceedings of SPIE (October 04 1998)
School bus routing using genetic algorithms
Proceedings of SPIE (February 29 1992)
Foundations of evolutionary computation
Proceedings of SPIE (May 19 2006)

Back to Top