A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources

Abstract This research introduces a dynamic reactive production scheduling mechanism for modifying the originally created schedules when these schedules cannot be completed due to changes of production orders and manufacturing resources. Production order changes include removal of an order that is canceled by a customer and insertion of an order that has to be completed within a short period of time. Manufacturing resource changes include breakdowns of machines and sudden sickness of workers. Match-up and agent-based collaboration approaches are employed to modify only part of the originally created schedules for improving the reactive scheduling efficiency, while maintaining the scheduling quality. The dynamic reactive production scheduling system was implemented using Smalltalk, an object oriented programming language.

[1]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

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

[3]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[4]  Deyi Xue,et al.  Knowledge base and database representation for intelligent concurrent design , 1999, Comput. Aided Des..

[5]  Michael Jeng-Ping Shaw,et al.  A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems , 1987 .

[6]  Gautam Biswas,et al.  Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems , 1997, Intell. Autom. Soft Comput..

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

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

[9]  H. Van Dyke Parunak,et al.  Applications of distributed artificial intelligence in industry , 1996 .

[10]  Claude Le Pape,et al.  SONIA: A knowledge-based scheduling system , 1988, Artif. Intell. Eng..

[11]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[12]  Alexander Kott,et al.  A New Technique Enables Dynamic Replanning and Rescheduling of Aeromedical Evacuation , 1998, AI Mag..

[13]  Zuomin Dong,et al.  Feature Modeling Incorporating Tolerance and Production Process for Concurrent Design , 1993 .

[14]  Douglas H. Norrie,et al.  Multi-agent Mediator architecture for distributed manufacturing , 1996, J. Intell. Manuf..