Scheduling a manufacturing plant using simulated annealing and simulation

✍ Scribed by A.P. Reynolds; G.P. McKeown

• Book ID: 104329226
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 303 KB
• Volume: 37
• Category: Article
• ISSN: 0360-8352
• DOI: 10.1016/s0360-8352(99)00024-8

✦ Synopsis

A technique for scheduling a class of manufacturing plants is described. The technique uses a simulated annealing module to create partial schedules, which are then completed and evaluated by a simulation module. The simulation module is equipped with a number of rules which it uses to complete schedules. A mathematical specification is given defining the type of scheduling problem with which we have been concerned. The derivation of a mixed integer linear programming model from this specification is discussed. The complexity of such a model for practical instances justifies the use of heuristic approaches. Results from using our approach on a case study derived from a real-world problem are presented.