The University of Sussex

An ecosystems model for integrated production planning

Philip Husbands

This paper re-evaluates the job-shop scheduling problem by showing how the standard definition is far more restrictive than necessary and by presenting a new technique capable of tackling a highly generalised version of the problem. This technique is based on a massively parallel distributed genetic algorithm and is capable of simultaneously optimising the process plans of a number of different components, at the same time a near-optimal schedule emerges. Underlying the evolutionary machinery is a specialised feature-based generative process planner.


This paper is not available online