Hicks C

Pongcharoen P

Xie W

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

Newcastle University E-Prints

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

https://eprint.ncl.ac.uk/file_store/production/154719/FD3761CC-E70A-4447-983F-E94B5558196E.pdf

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

Abstract

Similar works

Full text

Available Versions

Newcastle University E-Prints