Abstract:
Expert systems is an area of artificial intelligence that shows promise for a wide
variety of applications, particularly in solving problems that have always been considered
too large and complex for solution by conventional approaches. However, the process of
eliciting expertise from an expert, knowledge acquisition, is recognized as the principal
bottleneck in expert system development.
This research explores the use of simulation for identifying knowledge for expert
systems. With its capability for allowing experimentation on a model of a real system,
computer simulation can be used to search for the best knowledge (strategies, constraints,
scenarios, etc.), from among a set of alternatives, that optimizes system performance.
Although developing high-level abstractions for decision schema that would be applicable
to a large set of problem domains is desirable, it is extremely difficult. The focus of this
study is the sawmill industry.
A moderately complex and typical sawmill simulation system is modeled and used
as a basis for developing a knowledge base to improve the material flow for the sawmill.
The system components included in the system model are the bucksaw, debarker, headrig,
gangsaw, flitch edger, and resaw. The inputs to the system are raw material mix, order
file, product price, and operating times. The expert system's knowledge base is a set of
operating policies which relate the constraints and actions in the form of production rules.
Factors considered in the knowledge base involve material flow, machine breakdowns,
queue capacities, and alternative routings.
The methodology of using simulation for identifying knowledge for expert systems
is developed. Simulation experiments are conducted and rules are generated based on the
simulation system performance. The rules are recorded in an initial knowledge base and
tested for interaction effects. Every combination of rules in the initial knowledge base is
checked for its ability to improve the system performance using analysis of variance. A
combination of rules that improves the system performance the best is selected as the final
knowledge base.