A manufacturing problem solving environment combining evaluation, search, and generalisation methods

This paper develops a general environment for suggesting good operating str ategies for specific factory conditions at the time the strategies are need ed. The characteristics of the problems addressed do not allow analysis of the alternatives at the time the suggestions are needed. This requires the analysis to be done beforehand. However, by performing the analysis before the suggestions are needed, the future factory condition is unknown. With a large number of possible factory conditions, it is not possible to analyse all the possible states beforehand. We develop an environment that charact erises this problem in terms of search, evaluation, and generalisation. This environment is characterised by several components working together. T o aid understanding of the tasks of each component, we characterise their a ctions in terms of vectors and spaces. To demonstrate the operation of this environment we choose specific search and generalisation techniques and ap ply the environment to a specific factory problem. We will discuss the choi ce of these methods and how they work together, the results of a specific a pplication, and a discussion of further extensions. The methods used in the test problem are: discrete event simulation, genetic algorithm (GA) search , and neural network generalisation. We will also point out where recent wo rk by others has addressed segments of the problem presented and where thes e efforts fit in the proposed structure, and how current methods of knowled ge extraction and data mining relate to this model. (C) 2001 Elsevier Scien ce B.V. All rights reserved.