Intelligent decision support for flexible manufacturing: Design and implementation of a knowledge-based simulator

There is considerable research in decision making for the flexible manufacturing systems (FMS) domain. Much of it tends to be fragmentary due to differences in assumptions, constraints, modeling techniques and solution strategies. This paper suggests a common basis for support of FMS decision making as an attempt to alleviate these problems. It describes the architecture of an intelligent knowledge-based simulator KBSim, that provides systematic FMS research capability. KBSim is applied to an industrial FMS scheduling problem to reduce both mean flow time and tardiness when compared to several common scheduling heuristics. It is also used in a research-oriented modified job shop scheduling application. In both cases, it outperformed traditional decision making heuristics. Its efficiency, ease of use, and portability suggest that KBSim will prove useful in the automation of adaptive system control, facilitating periodic review of FMS decisions, and giving management a competitive edge.

[1]  Michael J. Ginzberg,et al.  DSS design: a systemic view of decision support , 1984, CACM.

[2]  Michael Jeng-Ping Shaw Knowledge-based scheduling in flexible manufacturing systems: an integration of pattern-directed inference and heuristic search , 1988 .

[3]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[4]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[5]  Ranga V. Ramasesh Dynamic job shop scheduling: A survey of simulation research , 1990 .

[6]  Albert Jones,et al.  An Architecture for Decision Making in the Factory of the Future , 1987 .

[7]  George K. Hutchinson,et al.  A knowledge-based approach to automate and support dynamic decision-making for the control of complex discrete systems , 1993 .

[8]  G. K. Hutchinson,et al.  Static analysis of systems: a methodology based on timed Petri nets , 1991 .

[9]  Jon K. Wilbrecht,et al.  The Influence of Setup Time on Job Shop Performance , 1969 .

[10]  Peter O'Grady,et al.  A general search sequencing rule for job shop sequencing , 1985 .

[11]  Ralph H. Sprague,et al.  Building Effective Decision Support Systems , 1982 .

[12]  G. K. Hutchinson,et al.  Flexible process plans: their value in flexible automation , 1994 .

[13]  Richard A. Wysk,et al.  Multi-pass expert control system - a control/scheduling structure for flexible manufacturing cells , 1988 .

[14]  Krithi Ramamritham,et al.  Tutorial on hard real-time systems , 1989 .

[15]  Gerardine DeSanctis,et al.  CONTINUITY IN MIS/DSS LABORATORY RESEARCH: THE CASE FOR A COMMON GAMING SIMULATOR* , 1983 .

[16]  Mark S. Fox,et al.  Constraint-Directed Search: A Case Study of Job-Shop Scheduling , 1987 .

[17]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .