AI factory scheduling: multiple problem formulations

Included in this book is a review of research and applications as well as a presentation of new results. There is a mix of papers from industry, research laboratories and academia which gives a realistic perspective on the prospoects for AI technology in PMS applications. The majority of papers are concerned with the use of knowledge-based techniques to solve various scheduling problems. The introductory section includes two overview papers, each presenting the views and expectations of researchers in major industrial companies who have some experience of using AI technology to solve production management problems. There follows a series of technical papers which have been grouped into five categories: model based and simulation approaches; AI and scheduling; AI and production planning; the GRAI method; AI applications and FMS.

[1]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[2]  Stephen F. Smith,et al.  Constructing and Maintaining Detailed Production Plans: Investigations into the Development of Knowledge-Based Factory Scheduling Systems , 1986, AI Mag..

[3]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[4]  Heimo H. Adelsberger,et al.  Expert systems in production scheduling , 1987 .

[5]  Stephen F. Smith,et al.  Reactive Plan Revision , 1988, AAAI.

[6]  Karl G. Kempf,et al.  Reasoning about opportunistic schedules , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[7]  Michael J. Shaw.  Knowledge-based scheduling in flexible manufacturing systems , 1987 .

[8]  David P. Miller,et al.  A task and resource scheduling system for automated planning , 1988 .

[9]  David Y. Y. Yun,et al.  A Planning/Scheduling Methodology for the Constrained Resource Problem , 1989, IJCAI.

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

[11]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..

[12]  Kieran Donald Mathieson.  A machine learning approach to flexible manufacturing system scheduling , 1987 .

[13]  Michael Jeng-Ping Shaw,et al.  FMS scheduling as cooperative problem solving , 1989 .

[14]  Stephen F. Smith,et al.  Viewing scheduling as an opportunistic problem-solving process , 1988 .

[15]  Peng Si Ow,et al.  Heuristic knowledge and search for scheduling (beam search, tardiness costs, flowshops) , 1984 .

[16]  John L. Burbidge.  Period Batch Control , 1988, Computer-Aided Production Management.

[17]  Michael J. Shaw,et al.  Dynamic scheduling in cellular manufacturing systems , 1987 .

[18]  T. R. Addis,et al.  Reactive constraint-based scheduling , 1988 .

[19]  Michael J. Shaw,et al.  Dynamic scheduling in cellular manufacturing systems: A framework for networked decision making , 1988 .

[20]  K. G. Kempf,et al.  Manufacturing planning and scheduling: where we are and where we need to be , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

[21]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[22]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[23]  Pietro Laface,et al.  A Rule-Based System to Schedule Production , 1986, Computer.

[24]  Ira P. Goldstein,et al.  NUDGE, A Knowledge-Based Scheduling Program , 1977, IJCAI.

[25]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

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