Toggle Main Menu Toggle Search

Open Access padlockePrints

An enhanced single objective genetic algorithm scheduling tool for solving very large scheduling problems in the capital goods industry

Lookup NU author(s): Dr Neo Xie, Professor Christian Hicks, Dr Pupong Pongcharoen



In this paper, an Enhanced Single Objective Genetic Algorithm Scheduling Tool (ESOGAST) is presented that is capable of solving very large scheduling problems such as those encountered in the capital goods industry. The tool minimises the penalties caused by the early or late delivery of components, assemblies and final products. The tool is optimised for speed; it runs more than 5000 times faster than the tool developed by Pongcharoen et al [1]. It is therefore capable of solving much larger problems within a reasonable amount of time. The ESOGAST includes an enhanced repair process to optimise the performance of the tool for scheduling the production of very complex products with many levels of product structure under finite capacity conditions. This paper describes the Genetic Algorithm and the data structures used in detail. A case study that used data obtained from a collaborating capital goods company is presented. A series of experiments that were used to identify the best combination of genetic operators and parameter settings is described. The work optimised an 18 month schedule for a manufacturing facility with 52 machines that produced several families of complex products with deep product structure.

Publication metadata

Author(s): Xie W, Hicks C, Pongcharoen P

Editor(s): Grubbstrom,RW; Hinterhuber,HH;

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Sixteenth International Working Seminar on Production Economics

Year of Conference: 2010

Number of Volumes: 4

Pages: 517-530

Date deposited: 15/03/2010