A Job Shop Scheduler using a Genetic Tree Algorithm
- Topic
- A Job Shop Scheduler using a Genetic Tree Algorithm
- Author
- David Crafti
- Location
- Monash University, Clayton Campus, Melbourne, Australia
- Supervisor
- Dr. David Green, School of Computer Science and Software Engineering, Monash University
- Last Updated
- 07/01/04
Project Overview:
Job Shop Scheduling (JSS) is a well explored, yet extremely difficult problem. Genetic Tree Algorithms (GTAs) are a new and promising evolutionary technique to minimise the complexity of difficult search problems. In this thesis, we devise and implement a scheme to use a GTA to try to find optimal solutions to hard JSS problems. Mixed results are produced, though potential is found in using a GTA for JSS in its current and slightly modified forms.