We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Solving a Class Scheduling Problem with a Genetic Algorithm.
- Authors
Herrmann, Jeffrey W.; Lee, Chung-Yee
- Abstract
In this paper, we study the one-machine scheduling problem of minimizing the total flowtime subject to the constraint that each job must finish before its deadline, where the jobs to be scheduled fall into different job classes and setups occur whenever the machine processes consecutive jobs from different classes. A new heuristic is proposed for the problem. We investigate the use of a genetic algorithm to improve solution quality by adjusting the inputs of the heuristic. We present experimental results that show that the use of such a search can be successful.
- Subjects
PRODUCTION scheduling; GENETIC algorithms
- Publication
ORSA Journal on Computing, 1995, Vol 7, Issue 4, p443
- ISSN
0899-1499
- Publication type
Article
- DOI
10.1287/ijoc.7.4.443