Browse by author
Lookup NU author(s): Dr Pupong Pongcharoen, Professor Christian Hicks, Professor Paul Braiden, David Stewardson
A Genetic Algorithm-based Scheduling Tool (GAST) has been developed for the scheduling of complex products with multiple resource constraints and deep product structure. This includes a repair process that identifies and corrects infeasible schedules. The algorithm takes account of the requirement to minimise the penalties due to both the early supply of components and assemblies and the late delivery of final products, whilst simultaneously considering capacity utilisation. The research has used manufacturing data obtained from a capital goods company. The Genetic Algorithm scheduling method produces significantly better delivery performance and resource utilisation than the Company plans. Genetic Algorithm programs include a number of parameters including the probabilities of crossover and mutation, the population size and the number of generations. A factorial experiment has been performed to identify appropriate values for these factors that produce the best results within a given execution time. The overall objective is to use the most efficient Genetic Algorithm parameters that achieve minimum total costs and minimum spread, to solve a very large scheduling problem that is computationally expensive. The results are compared to the corresponding plans produced by the collaborating company using simulation. It is demonstrated that in the case considered, the Genetic Algorithm scheduling method achieves on time delivery and a 63% reduction in costs.
Author(s): Pongcharoen P, Hicks C, Braiden PM, Stewardson DJ
Publication type: Article
Publication status: Published
Journal: International Journal of Production Economics
Year: 2002
Volume: 78
Issue: 3
Pages: 311-322
Print publication date: 05/03/2002
ISSN (print): 0925-5273
Publisher: Elsevier
URL: http://dx.doi.org/10.1016/S0925-5273(02)00104-4
DOI: 10.1016/S0925-5273(02)00104-4
Altmetrics provided by Altmetric
