A model-based rescheduling framework for managing abnormal supply chain events

Enterprises today have realized the importance of supply chain management to achieve operational efficiency, cut costs, and maintain quality. Uncertainties in supply, demand, transportation, market conditions, and many other factors can interrupt supply chain operations, causing significant adverse effects. These uncertainties motivate the development of decision support systems for managing disruptions in the supply chain. In this paper, we propose a model-based framework for rescheduling operations in the face of supply chain disruptions. A causal model, called the composite-operations graph, captures the cause-and-effect among all the variables in supply chain operation. Its subgraph, called scheduled-operations graph, captures the causal relationships in a schedule and is used for identifying the consequences of a disruption. Rescheduling is done by searching a rectifications-graph, which captures all possible options to overcome the disruption effects, based on a user-specified utility function. In contrast to heuristic approaches, the main advantages of the proposed model-based rescheduling method are the completeness of solution search and flexibility of the utility function. The proposed framework is illustrated using a refinery supply chain example.

[1]  Rajagopalan Srinivasan,et al.  A new continuous-time formulation for scheduling crude oil operations , 2004 .

[2]  Rajagopalan Srinivasan,et al.  Agent-based supply chain management—2: a refinery application , 2002 .

[3]  Marianthi G. Ierapetritou,et al.  A New Approach for Efficient Rescheduling of Multiproduct Batch Plants , 2000 .

[4]  H. Henseler REAKTION: a system for event independent reactive scheduling , 1995 .

[5]  Rajagopalan Srinivasan,et al.  Novel Solution Approach for Optimizing Crude Oil Operations , 2004 .

[6]  J. A. Svestka,et al.  Rescheduling job shops under random disruptions , 1997 .

[7]  M. Selim Akturk,et al.  Match-up scheduling under a machine breakdown , 1999, Eur. J. Oper. Res..

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  P. S. Sundararaghavan,et al.  Dynamic rescheduling using a simulation‐based expert system , 2004 .

[10]  Jerzy A. Filar,et al.  How Airlines and Airports Recover from Schedule Perturbations: A Survey , 2001, Ann. Oper. Res..

[11]  George L. Nemhauser,et al.  Rerouting Aircraft for Airline Recovery , 2003, Transp. Sci..

[12]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[13]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[14]  Heng Li,et al.  A production rescheduling expert simulation system , 2000, Eur. J. Oper. Res..

[15]  William G. Ferrell,et al.  Dynamic rescheduling that simultaneously considers efficiency and stability , 2004, Comput. Ind. Eng..

[16]  I. Karimi,et al.  Agent-based supply chain management—1: framework , 2002 .

[17]  Y. Sheffi,et al.  Supply Chain Response to Global Terrorism: a Situation Scan , 2003 .

[18]  Willy Herroelen,et al.  Robust and reactive project scheduling: a review and classification of procedures , 2004 .

[19]  Geun-Sik Jo,et al.  Ramp Activity Expert System for Scheduling and Coordination at an Airport , 1999, AI Mag..

[20]  Velusamy Subramaniam,et al.  mAOR: A heuristic-based reactive repair mechanism for job shop schedules , 2003 .

[21]  Yossi Sheffi,et al.  The Resilient Enterprise: Overcoming Vulnerability for Competitive Advantage , 2005 .

[22]  J. D. Kelly,et al.  Crude oil blend scheduling optimization: an application with multimillion dollar benefits-Part 1 : Process/plant optimization , 2003 .

[23]  Iiro Harjunkoski,et al.  An MILP-Based reordering algorithm for complex industrial scheduling and rescheduling , 2001 .

[24]  M. Selim Akturk,et al.  Theory and Methodology Match-up scheduling under a machine breakdown , 1999 .

[25]  Xiangtong Qi,et al.  Disruption Management: Framework, Models And Applications , 2004 .

[26]  Dennis F. X. Mathaisel Decision support for airline system operations control and irregular operations , 1996, Comput. Oper. Res..

[27]  J. D. Kelly,et al.  Crude oil blend scheduling optimization: an application with multimillion dollar benefits. Part 2 , 2003 .

[28]  Peter Mertens,et al.  Combining knowledge-based systems and simulation to solve rescheduling problems , 1996, Decis. Support Syst..