The University of Edinburgh -
Division of Informatics
Forrest Hill & 80 South Bridge

MSc Thesis #9568

Title:Simulated Annealing for Manufacturing Scheduling - an Infestigation
Date: 1995
Abstract:Scheduling is an important area in manufacturing, and one which has proved difficult for humans to perform unaided. Many scheduling systems developed in the past have been highly specific to particular scheduling problems, and have attempted to replace the human scheduler by aiming for full automation. There is a recognised need for more generally applicable scheduling systems which act as tools to aid, rather than replace the operator. This dissertation describes my choice of Simulated Annealing (SA) as the most likely presently available technology to fulfill these requirements. An investigation is made of SA by implementing a scheduling program and using a benchmark data set for experimental evaluation. The dissertation concludes that, although considerable further work would be needed to produce a fully functional scheduling system, SA displays many qualities required from such a general purpose scheduling system.

[Search These Pages] [DAI Home Page] [Comment]