About Open Access
Comparison of metaheuristics for solving multi-product multi-stage multi-machine scheduling problems
Lookup NU author(s)
Dr Pupong Pongcharoen
Professor Christian Hicks
Pongcharoen P, Chainual A, Khadwilard A, Kaweesirikon C, Hicks C
Grubbstrom, RW; Hinterhuber, H
Conference Proceedings (inc. Abstract)
Fifteenth International Working Seminar on Production Economics
Year of Conference
2-7 March 2008
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
Capital goods companies manufacture complex products with deep and complex product structures that give rise to many stages of assembly relationships. They schedule multiple products in a multi-stage, multi-machine system (MMMS) environment. Feasible schedules must correctly sequence the operations required for manufacturing components and also satisfy assembly precedence relationships. This paper presents a comparative study of the application of Genetic Algorithms, Particle Swarm Optimisation and the Ant Colony System for solving MMMS production scheduling problems in multi-product, multi-stage, multi-machine environments. The algorithms were designedaimed to minimise the combination of earliness and tardiness penalties. Four different sized scheduling problems were obtained from a collaborating company that manufactures complex capital goods. Simulation experiments were designed to test and evaluate the performance of the metaheuristics for solving these problems. The performance of the algorithms was compared in terms of the minimumean penalty costs obtained and the computational time required. The experimental results indicated that the efficiency and effectiveness of the algorithms was close particularly for small, medium and large problems. However, for the extra large problem, the Ant Colony System produced the lowest penalty cost but it required three times more computational time than the other algorithms.
Newcastle University Library, NE2 4HQ, United Kingdom. Tel: 0044 (191) 222 7657
©2011 Newcastle University Library