Skip to main content
SpringerLink
Log in

Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods

  • Published:
Journal of Scheduling Aims and scope Submit manuscript

Abstract

Many manufacturing facilities generate and update production schedules, which are plans that state when certain controllable activities (e.g., processing of jobs by resources) should take place. Production schedules help managers and supervisors coordinate activities to increase productivity and reduce operating costs. Because a manufacturing system is dynamic and unexpected events occur, rescheduling is necessary to update a production schedule when the state of the manufacturing system makes it infeasible. Rescheduling updates an existing production schedule in response to disruptions or other changes. Though many studies discuss rescheduling, there are no standard definitions or classification of the strategies, policies, and methods presented in the rescheduling literature. This paper presents definitions appropriate for most applications of rescheduling manufacturing systems and describes a framework for understanding rescheduling strategies, policies, and methods. This framework is based on a wide variety of experimental and practical approaches that have been described in the rescheduling literature. The paper also discusses studies that show how rescheduling affects the performance of a manufacturing system, and it concludes with a discussion of how understanding rescheduling can bring closer some aspects of scheduling theory and practice.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  • Abumaizar, R. J. and J. A. Svestka, “Rescheduling job shops under disruptions.” Int. J. Prod. Res., 35, 2065-2082 (1997).

    Google Scholar 

  • Akkan, C., “Overtime scheduling: an application in finite-capacity real-time scheduling,” J. Oper. Res. Soc., 47, 1137-1149 (1996).

    Google Scholar 

  • Akturk, M. Selim and Elif Gorgulu, “Match-up scheduling under a machine breakdown,” Eur. J. Oper. Res., 112, 81-97 (1999).

    Google Scholar 

  • Arslan, Hasan, Hayriye Ayhan, and Tava Lennon Olsen, “Analytic models for when and how to expedite in make-to-order systems,” IIE Trans., 33, 1019-1029 (2001).

    Google Scholar 

  • Baker, K. and D. W. Peterson, “An analytical framework for evaluating rolling schedules.” Manage. Sci., 25(4), 342-351 (1979).

    Google Scholar 

  • Basnet, C. and J. H. Mize, “Scheduling and control of flexible manufacturing systems: a critical review.” Int. J. Comp. Integr. Manufact., 7(6), 340-355 (1994).

    Google Scholar 

  • Bean, James C., John R. Birge, John Mittenthal and Charles E. Noon, “Matchup scheduling with multiple resources, release dates, and disruptions,” Oper. Res., 39(3), 470-483 (1991).

    Google Scholar 

  • Bierwirth, Christian and Dirk C. Mattfeld, “Production scheduling and rescheduling with genetic algorithms,” Evolutionary Computation 7(1), 1-17 (1999).

    Google Scholar 

  • Bispo, Carlos F. and Sridhar Tayur, “Managing simple re-entrant flow lines: theoretical foundation and experimental results,” IIE Trans., 33, 609-623 (2001).

    Google Scholar 

  • Black, J. T., “Manufacturing systems,” in Paul M. Swamidass (ed.), Encyclopedia of Production and Manufacturing Management, Kluwer, Norwell, Massachusetts, 2000.

    Google Scholar 

  • Brown, Donald E. and William T. Scherer, Intelligent Scheduling Systems, Kluwer Academic Publishers, Norwell, Massachusetts, 1995.

    Google Scholar 

  • Browne, Jim (ed.), Knowledge-Based Production Management Systems. Elsevier Science Publishers, Amsterdam, 1989.

    Google Scholar 

  • Buzacott, John A. and George J. Shanthikumar, Stochastic Models of Manufacturing Systems. Prentice Hall, Englewood Cliffs, New Jersey, 1993

    Google Scholar 

  • Byeon, Eui-Seok, S. David Wu, and Robert H. Storer, “Decomposition heuristics for robust job shop scheduling,” IEEE Trans. Robot. Autom., 14(2), 303-313 (1998).

    Google Scholar 

  • Chacon, G. R., “Using simulation to integrate scheduling with the manufacturing execution system.” Future Fab Inter., 63-66 (1998).

  • Chase, C. and P. J. Ramadge, “On real-time scheduling policies for flexible manufacturing systems.” IEEE Trans. Autom. Control, 37(4), 491-496 (1992).

    Google Scholar 

  • Church, L. K. and R. Uzsoy, “Analysis of periodic and event-driven rescheduling policies in dynamic shops.” Inter. J. Comp. Integr. Manufact., 5, 153-163 (1992).

    Google Scholar 

  • Cowling, Peter and Marcus Johansson, “Using real time information for effective dynamic scheduling,” Eur. J. Oper. Res., 139(2), 230-244 (2002).

    Google Scholar 

  • Daniels, R. L. and P. Kouvelis, “Robust scheduling to hedge against processing time uncertainty in single-stage production,” Manage. Sci., 41(2), 363-376 (1995).

    Google Scholar 

  • Dhingra, J. S., K. L. Musser, and G. L. Blankenship, “Real-time operations scheduling for flexible manufacturing systems.” Proc. 1992 Winter Simulation Conf., 849-855 (1992).

  • Dutta, A., “Reacting to scheduling exceptions in FMS environments.” IIE Trans., 22(4), 300-314 (1990).

    Google Scholar 

  • Fang, J. and Y. Xi, “A rolling horizon job shop rescheduling strategy in the dynamic environment.” Inter. J. Adv. Manufact. Tech., 13, 227-232 (1997).

    Google Scholar 

  • Farn, C. K. and A. P. Muhlemann, “The dynamic aspects of a production scheduling problem,” Inter. J. Prod. Res., 17, 15-21 (1979).

    Google Scholar 

  • Gershwin, Stanley B., Manufacturing Systems Engineering. PTR Prentice Hall, Englewood Cliffs, New Jersey, 1994.

    Google Scholar 

  • Graham, R. L., E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, “Optimization and approximation in deterministic machine scheduling: a survey,” Ann. Discrete Math. 5, 287-326 (1979).

    Google Scholar 

  • Green, G. I. and L. B. Appel, “An empirical analysis of job shop dispatch rule selection,” J. Oper. Manage., 1, 197-203 (1981).

    Google Scholar 

  • Hall, Nicholas G. and Chelliah Sriskandarajah, “A survey of machine scheduling problems with blocking and no-wait in process,” Oper. Res., 44(3), 510-525 (1996).

    Google Scholar 

  • Henning, G. P. and J. Cerda, “An expert system for predictive and reactive scheduling of multiproduct batch plants.” Latin Am. App. Res., 25, 187-198 (1995).

    Google Scholar 

  • Herrmann, Jeffrey W., “A genetic algorithm for minimax optimization problems,” Proceedings of the 1999 Congress on Evolutionary Computation, Washington, DC (July 6–9) 1999, pp. 1099-1103.

  • Herrmann, Jeffrey W., Chung-Yee Lee, and J. Snowdon, “A classification of static scheduling problems,” in P. M. Pardalos (eds.), Complexity in Numerical Optimization. World Scientific, 1993.

  • Herrmann, Jeffrey W. and David R. Delalio, “Algorithms for sheet metal nesting,” IEEE Trans. Robot. Autom., 17(2), 183-190 (2001).

    Google Scholar 

  • Herrmann, Jeffrey W., Chung-Yee Lee, and Jim Hinchman, “Global job shop scheduling with a genetic algorithm,” Production and Operations Management, 4(1), 30-45 (1995).

    Google Scholar 

  • Hopp, Wallace J. and Mark L. Spearman, Factory Physics, Irwin/McGraw-Hill, Boston, 1996.

    Google Scholar 

  • Huang, Y.-G., L. N. Kanal, and S. K. Tripathi, “Reactive scheduling for a single machine: Problem definition, analysis, and heuristic solution.” Int. J. Comput. Integr. Manufact., 3(1), 6-12 (1990).

    Google Scholar 

  • Jain, A. K. and H. A. Elmaraghy, “Production scheduling/rescheduling in flexible manufacturing,” Int. J. Prod. Res., 35, 281-309 (1997).

    Google Scholar 

  • Jones, A., F. Riddick, and L. Rabelo, “Development of a predictive-reactive scheduler using genetic algorithms and simulation-based scheduling software.” (White paper) (1998).

  • Kamoun, H. and C. Sriskandarajah, “The complexity of scheduling jobs in repetitive manufacturing systems.” Eur. J. Oper. Res., 70(3), 350-364 (1993).

    Google Scholar 

  • Kempf, Karl G., “Intelligently scheduling semiconductor wafer fabrication,” in M. Zweben M. S. Fox (eds.), Intelligent Scheduling, Morgan Kaufmann Publishers, San Francisco, 1994.

    Google Scholar 

  • Kim, M. H. and Y.-D. Kim, “Simulation-based real-time scheduling in a flexible manufacturing system.” J. Manufact. Syst., 13, 85-93 (1994).

    Google Scholar 

  • Koenig, Daniel T., Fundamentals of Shop Operations Management: Work Station Dynamics, American Society of Mechanical Engineers, New York, 2000.

    Google Scholar 

  • Kumar, P. R., “Scheduling manufacturing systems of re-entrant lines,” in David D. Yao (eds.), Stochastic Modeling and Analysis of Manufacturing Systems, Springer-Verlag, New York, 1994, pp. 325-360.

    Google Scholar 

  • Lee, Tae-Eog and Marc E. Posner, “Performance measures and schedules in periodic job shops,” Oper. Res., 45(1), 72-91 (1997).

    Google Scholar 

  • Leon, V. Jorge, S. David Wu, and Robert H. Storer, “Robustness measures and robust scheduling for job shops,” IIE Trans., 26(5), 32-43 (1994).

    Google Scholar 

  • Li, R.-K., Y.-T. Shyu, and S. Adiga, “A heuristic rescheduling algorithm for computer-based production scheduling systems.” Int. J. Prod. Res., 31, 1815-1826 (1993).

    Google Scholar 

  • Liu, J. and B. L. MacCarthy, “The classification of FMS scheduling problems,” Int. J. Prod. Res., 34(3), 647-656 (1996).

    Google Scholar 

  • Markowitz, David M. and Lawrence M. Wein, “Heavy traffic analysis of dynamic cyclic policies: a unified treatment of the single machine scheduling problem,” Oper. Res., 49(2), 246-270 (2001).

    Google Scholar 

  • Matsuo, Hirofumi, “Cyclic scheduling problems in the two-machine permutation flow shop: complexity, worst-case, and average-case analysis,” Naval Res. Logist., 37, 679-694 (1990).

    Google Scholar 

  • McKay, Kenneth N. and Vincent C. S. Wiers, “Unifying the theory and practice of production scheduling,” J. Manufact. Syst., 18(4), 241-255 (1999).

    Google Scholar 

  • McPherson, R. F. and K. P. White Jr., “Periodic flow line scheduling,” Int. J. Prod. Res., 36(1), 51-73 (1998).

    Google Scholar 

  • Mehta, S. V. and R. M. Uzsoy, “Predictable scheduling of a job shop subject to breakdowns.” IEEE Trans. Robot. Autom., 14, 365-378 (1998).

    Google Scholar 

  • Miyashita, Kazuo and Katia Sycara, “Adaptive case-based control of schedule revision,” in Monte, ZwebenMark S. Fox (eds.), Intelligent Scheduling, pp. 29-66, Morgan Kaufmann Publishers, San Francisco, 1994.

    Google Scholar 

  • Muhlemann, A. P., A. G. Lockett, and C.-K. Farn, “Job shop scheduling heuristics and frequency of scheduling,” Int. J. Prod. Res., 20(2), 227-241 (1982).

    Google Scholar 

  • Nof, Shimon Y. and Grant F. Hank, “Adaptive/predictive scheduling: review and a general framework,” Prod. Planning Control, 2(4), 298-312 (1991).

    Google Scholar 

  • O'Donovan, Ronan, Reha Uzsoy, and Kenneth N. McKay, “Predictable scheduling of a single machine with breakdowns and sensitive jobs,” Int. J. Prod. Res., 37(18), 4217-4233 (1999).

    Google Scholar 

  • Olumolade, M. O. and D. H. Norrie, “Reactive scheduling system for cellular manufacturing with failure-prone machines.” Int. J. Comput. Integr. Manufact., 9(2), 131-144 (1996).

    Google Scholar 

  • Ovacik, I. M. and R. Uzsoy, “Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times.” Int. J. Prod. Res., 32(6), 1243-1263 (1994).

    Google Scholar 

  • Ovacik, I. M. and R. Uzsoy, “Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times,” Int. J. Prod. Res., 33(11), 3173-3192 (1995).

    Google Scholar 

  • Panwalkar, S. S. and W. Iskander, “A survey of scheduling rules,” Oper. Res., 25, 45-61 (1977).

    Google Scholar 

  • Peng, C. and F. F. Chen, “A simulation based ordinal optimization approach to real-time control and scheduling of flexible manufacturing systems,” Working paper submitted for presentation at NAMRC XXVI (May 1998) and publication at Transactions of NAMRI/SME, 1998.

  • Perkins, J. R. and P. R. Kumar, “Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems,” IEEE Trans. Autom. Control, 34(2), 139-148 (1989).

    Google Scholar 

  • Pinedo, Michael, Scheduling: Theory, Algorithms, and Systems Prentice Hall, Englewood Cliffs, New Jersey, 1995.

    Google Scholar 

  • Pinedo, Michael and Xiuli Chao, Operations Scheduling with Applications in Manufacturing and Services, Irwin McGraw Hill, Boston, 1999.

    Google Scholar 

  • Portougal, Victor and David J. Robb, “Production scheduling theory: just where is it applicable?” INTERFACES, 30(6), 64-76 (2000).

    Google Scholar 

  • Prietula, Michael J., Hsu Wen-Ling, Ow Peng Si, and Gerald L. Thompson, “MacMerl: mixed-initiative scheduling with coincident problem spaces,” in M. Zweben and M.S. Fox (eds.), Intelligent Scheduling, Morgan Kaufmann Publishers, San Francisco, 1994.

    Google Scholar 

  • Roundy, Robin, “Cyclic schedules for job shops with identical jobs,” Math. Oper. Res., 17(4), 842-865 (1992).

    Google Scholar 

  • Sabuncuoglu, I. and S. Karabuk, “Rescheduling frequency in an FMS with uncertain processing times and unreliable machines.” J. Manufact. Syst., 18(4), 268-283 (1999).

    Google Scholar 

  • Shafaei, R. and P. Brunn, “Workshop scheduling using practical (inaccurate) data—Part 1: the performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach.” Int. J. Prod. Res., 37(17), 3913-3925 (1999a).

    Google Scholar 

  • Shafaei, R. and P. Brunn, “Workshop scheduling using practical (inaccurate) data—Part 2: an investigation of the robustness of scheduling rules in a dynamic and stochastic environment.” Int. J. Prod. Res., 37(18), 4105-4117 (1999b).

    Google Scholar 

  • Smith, Stephen F., “OPIS: a methodology and architecture for reactive scheduling,” in Monte Zweben and Mark S. Fox (eds.), Intelligent Scheduling, pp. 29-66, Morgan Kaufmann Publishers, San Francisco, 1994.

    Google Scholar 

  • Smith, Stephen F., Peng Si Ow, Jean-Yves Potvin, Nicola Muscettola, and Dirk C. Matthys, “An integrated framework for generating and revising factory schedules,” J. Oper. Res. Soc., 41(6), 539-552 (1990).

    Google Scholar 

  • Sun, D. and L. Lin, “A dynamic job shop scheduling framework: a backward approach,” Int. J. Prod. Res., 32(4), 967-985 (1994).

    Google Scholar 

  • Szelke, E. and R. Kerr, “Knowledge-based reactive scheduling.” Production Planning and Control, 5(2), 124-145 (1994).

    Google Scholar 

  • Tabe, T. and G. Salvendy, “Toward a hybrid intelligent system for scheduling and rescheduling of FMS,” Int. J. Comput. Integr. Manufact., 1(3), 154-164 (1988).

    Google Scholar 

  • Vieira, Guilherme E., Jeffrey W. Herrmann, and Edward Lin, “Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies,” Int. J. Prod. Res., 38(8), 1899-1915 (2000a).

    Google Scholar 

  • Vieira, Guilherme E., Jeffrey W. Herrmann, and Edward Lin, “Predicting the performance of rescheduling strategies for parallel machine systems,” J. Manufact. Syst., 19(4), 256-266 (2000b).

    Google Scholar 

  • Vollmann, Thomas E., William L. Berry, and Clay Whybark, Manufacturing Planning and Control Systems (4th edn) Irwin/McGraw-Hill, New York, 1997.

    Google Scholar 

  • Watatani, Y. and S. Fujii, A study on rescheduling policy in production system. JAPAN/USA Symp. Flexible Automation ASMe, 1992.

  • Wu, S. David, Eui-Seok Byeon, and Robert H. Storer, “A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness,” Oper. Res., 47(1), 113-124 (1999).

    Google Scholar 

  • Wu, H.-H. and R. K. Li, “A new rescheduling method for computer based scheduling systems.” Int. J. Prod. Res., 33(8), 2097-2110 (1995).

    Google Scholar 

  • Wu, S. D., R. H. Storer and P.-C. Chang, “One-machine rescheduling heuristics with efficiency and stability as criteria.” Comput. Oper. Res., 20, 1-14 (1993).

    Google Scholar 

  • Yamamoto, M. and S. Y. Nof, Scheduling/rescheduling in the manufacturing operating system environment. Int. J. Prod. Res., 23(4), 705-722 (1985).

    Google Scholar 

  • Zweben, Monte and Mark S. Fox, Intelligent Scheduling, Morgan Kaufmann Publishers, San Francisco, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control and Industrial Automation Engineering, Catholic University of Parana, Curitiba, Parana, Brazil

    Guilherme E. Vieira

  2. Department of Mechanical Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA

    Jeffrey W. Herrmann

  3. Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA

    Edward Lin

Authors
  1. Guilherme E. Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeffrey W. Herrmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edward Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vieira, G.E., Herrmann, J.W. & Lin, E. Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods. Journal of Scheduling 6, 39–62 (2003). https://doi.org/10.1023/A:1022235519958

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022235519958

Search

Navigation