File(s) not publicly available
A Comparison of Optimisation Techniques for Integrated Manufacturing Planning and Scheduling
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.
History
Publication status
- Published
Publisher
Springer-Verlag LNCSVolume
1141Page range
604-613Presentation Type
- paper
Event name
Proc PPSN IVEvent type
conferenceDepartment affiliated with
- Informatics Publications
Full text available
- No
Peer reviewed?
- Yes
Editors
W Ebeling, I Rechenberger, H.-M. Voigt, H.-P. SchwefelLegacy Posted Date
2012-02-06Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC