A Comparison of Optimisation Techniques for Integrated Manufacturing Planning and Scheduling

Husbands, Phil (1996) A Comparison of Optimisation Techniques for Integrated Manufacturing Planning and Scheduling. In: Proc PPSN IV.

Full text not available from this repository.

Abstract

We describe a comparison between Simulated Annealing (SA), Dispatch Rules (DR), and a Coevolutionary Distributed Genetic Algorithm (DGA) solving a random sample of integrated planning and scheduling (IPS) problems. We found that for a wide range of optimization criteria the DGA consistently outperformed SA and DR. The DGA finds 8-9 unique high quality solutions per run, whereas the other techniques find one. On average, each DGA solution is 10- 15% better than SA solutions and 30-35% better than DR solutions.

Item Type: Conference or Workshop Item (Paper)
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: Phil Husbands
Date Deposited: 06 Feb 2012 20:39
Last Modified: 08 Jun 2012 11:04
URI: http://sro.sussex.ac.uk/id/eprint/27274
📧 Request an update