Decision support tool for dynamic scheduling

Abstract

Production scheduling in the presence of real-time events is of great importance for the successful implementation of real-world scheduling systems. Most manufacturing systems operate in dynamic environments vulnerable to various stochastic real-time events which continuously forces reconsideration and revision of pre-established schedules. In an uncertain environment, efficient ways to adapt current solutions to unexpected events, are preferable to solutions that soon become obsolete. This reality motivated us to develop a tool that attempts to start filling the gap between scheduling theory and practice. The developed prototype is connected to the MRP software and uses meta heuristics to generate a predictive schedule. Then, whenever disruptions happen, like arrival of new tasks or cancelation of others, the tool starts rescheduling through a dynamic-event module that combines dispatching rules that best fit the performance measures pre-classified by Kano’s model. The proposed tool was tested in an in-depth computational study with dynamic task releases and stochastic execution time. The results demonstrate the effectiveness of the model.