Browse by author
Lookup NU author(s): Dr Pupong Pongcharoen, Professor Christian Hicks, Professor Paul Braiden
In this paper, the development of a genetic algorithms based scheduling tool that takes into account multiple resource constraints and multiple levels of product structure is described. The genetic algorithms includes a repair process that rectifies infeasible chromosomes that may be produced during evolution process. The algorithm includes problem encoding, chromosome representation and initialisation, genetic operation, repair process, fitness measurement and chromosome selection. The data structure and algorithm are detailed step by step. The tool generates schedules that minimises the penalties caused by early and late delivery of for components, assemblies and final products. The method is applied using data obtained from a collaborating company that manufactures complex capital goods. It is demonstrated that the schedules produced perform significantly better than those produced by the company using a conventional planning method.
Author(s): Pongcharoen P, Hicks C, Braiden PM
Publication type: Article
Publication status: Published
Journal: European Journal of Operational Research
Year: 2004
Volume: 152
Issue: 1
Pages: 215-225
Print publication date: 01/01/2004
ISSN (print): 0377-2217
ISSN (electronic): 1872-6860
Publisher: Elsevier
URL: http://dx.doi.org/10.1016/S0377-2217(02)00645-8
DOI: 10.1016/S0377-2217(02)00645-8
Altmetrics provided by Altmetric