Adaptive/predictive scheduling: review and a general framework

Abstract Abstract. Effective production scheduling can have a dramatic impact on manufacturing productivity. In modern automated manufacturing systems, the ability to revise and adjust the schedule can help reduce indirect costs which comprise a large portion of manufacturing costs in those systems. The objective of the research discussed here has been to study the feasibility of automatically scheduling multi-machine complexes and adjusting the schedule on a real-time basis by a unified computer system. We arc investigating selective real-time schedule adaptation by distinguishing between schedule generation and regeneration tasks (which might not be cost-effective) from schedule adaptation/recovery tasks (basically, causing less cosily disruption of the original plans). The article describes our general framework for automatic adaptive/predictive scheduling that includes five main functions: scheduler; monitor;comparator; resolvcr; recovery adaptor. Some experimental results demonstrating the effectiven...

[1]  Lotfi A. Zadeh,et al.  Quantitative fuzzy semantics , 1971, Inf. Sci..

[2]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[4]  David G. Dannenbring,et al.  An Evaluation of Flow Shop Sequencing Heuristics , 1977 .

[5]  Victor B. Godin,et al.  Interactive Scheduling: Historical Survey and State of the Art , 1978 .

[6]  Inyong Ham,et al.  Optimal Group Scheduling and Machining-Speed Decision Under Due-Date Constraints , 1979 .

[7]  R. C. Carlson,et al.  Less Nervous MRP Systems: A Dynamic Economic Lot-Sizing Approach , 1979 .

[8]  Richard Hildebrant Scheduling flexible machining systems using mean value analysis , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[9]  Thorn J. Hodgson,et al.  Interactive Scheduling of a Generalized Flowshop. Part II: Development of Computer Programs and Files , 1981 .

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

[11]  Suresh Chand,et al.  A NOTE ON DYNAMIC LOT SIZING IN A ROLLING-HORIZON ENVIRONMENT , 1982 .

[12]  A. G. Lockett,et al.  Job shop scheduling heuristics and frequency of scheduling , 1982 .

[13]  Xi-Ren Cao,et al.  Perturbation analysis and optimization of queueing networks , 1983 .

[14]  Suresh Chand,et al.  Rolling Horizon Procedures for the Facilities in Series Inventory Model with Nested Schedules , 1983 .

[15]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[16]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

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

[18]  Krithi Ramamritham,et al.  Dynamic Task Scheduling in Hard Real-Time Distributed systems , 1984, IEEE Software.

[19]  Stanley B. Gershwin,et al.  Short term production scheduling of an automated manufacturing facility , 1984, The 23rd IEEE Conference on Decision and Control.

[20]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .

[21]  Shimon Y. Nof,et al.  Scheduling/rescheduling in the manufacturing operating system environment† , 1985 .

[22]  David Ben-Arieh,et al.  Knowledge Based Control System for Automated Production and Assembly , 1985 .

[23]  T. J. Grant,et al.  Lessons for O.R. from A.I.: A Scheduling Case Study , 1986 .

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

[25]  Dennis W. Leinbaugh,et al.  Guaranteed response times in a distributed hard-real-time environment , 1986, IEEE Transactions on Software Engineering.

[26]  C. McLean,et al.  A proposed hierarchical control model for automated manufacturing systems , 1986 .

[27]  Rafik A. Aliev,et al.  Production control on the basis of fuzzy models , 1987 .

[28]  Robert F. Stengel,et al.  An Architecture for Real-Time Rule-Based Control , 1987, 1987 American Control Conference.

[29]  Candace Arai Yano,et al.  Interaction between frequency of rescheduling and the role of safety stock in material requirements planning systems , 1987 .

[30]  Andrew Kusiak,et al.  Designing expert systems for scheduling automated manufacturing , 1987 .

[31]  Xi-Ren Cao,et al.  Convergence properties of infinitesimal perturbation analysis , 1988 .

[32]  Judy Kay,et al.  A fair share scheduler , 1988, CACM.

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

[34]  N. S. Adshead,et al.  Adaptive scheduling: the use of dynamic due dates to accommodate demand variance in a make-for-stock shop , 1988 .

[35]  Ram Rachamadugu,et al.  Real-time scheduling of an automated manufacturing center * , 1989 .

[36]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .