Production Planning and Scheduling: Interaction and Coordination

  • Yiwei Cai
  • Erhan Kutanoglu
  • John Hasenbein
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 152)


In many organizations, production planning is part of a hierarchical planning, capacity/resource allocation, scheduling and control framework. The production plan considers resource capacities, time periods, supply and demand over a reasonably long planning horizon at a high level. Its decision then forms the input to the more detailed, shorter-term functions such as scheduling and control at the lower level, which usually have more accurate estimates of supply, demand, and capacity levels. Hence, interaction between production planning and production scheduling/control is inevitable, not only because the scheduling/control decisions are constrained by the planning decisions, but also because disruptions occurring in the execution/control stage (usually after schedule generation) may affect the optimality and/or feasibility of both the plan and the schedule. If the overall performance of the production system is to be improved, disruptions must be managed effectively, with careful consideration of both planning and scheduling decisions. This chapter focuses on the interaction between production planning and scheduling, emphasizing the coordination of decisions, with special emphasis on making robust decisions at both levels in the face of unexpected disruptions. We provide examples and realistic scenarios from semiconductor manufacturing.


Cycle Time Planning Model Machine Breakdown Mean Time Between Failure Demand Profile 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Asmundsson J, Rardin R, Uzsoy R (2006) Tractable nonlinear production planning models for semiconductor wafer fabrication facilities. IEEE Trans Semicond Manuf 19:95–111CrossRefGoogle Scholar
  2. Bertsimas D, Gamarnik D, Sethuraman J (2003) From fluid relaxation to practical algorithms for job shop scheduling: the holding cost objective. Oper Res 51(5):798–813CrossRefGoogle Scholar
  3. Dai J, Weiss G (2002) A fluid heuristic for minimizing makespan in job shops. Oper Res 50(4):692–707CrossRefGoogle Scholar
  4. Graves S (1986) A tactical planning model for a job shop. Oper Res 34:552–533CrossRefGoogle Scholar
  5. Hackman S, Leachman R (1989) A general framework for modeling production. Manag Sci 35:478–495CrossRefGoogle Scholar
  6. Horiguchi K, Raghavan N, Uzsoy R, Venkateswaran S (2001) Finite-capacity production planning algorithms for a semiconductor wafer fabrication facility. Int J Prod Res 39:825–842CrossRefGoogle Scholar
  7. Hung YF and Leachman RC (1996) A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations. IEEE Trans Semicond Manuf 9(2):257–269CrossRefGoogle Scholar
  8. Jaikumar R (1974) An operational optimization procedure for production scheduling. Comput Oper Res 1:191–200CrossRefGoogle Scholar
  9. Kim S, Yea S, Kim B (2003) Shift scheduling for steppers in the semiconductor wafer fabrication process. IIE Trans 34:167–177Google Scholar
  10. Kleindorfer PR, Kriebel CH, Thompson GL, Kleindorfer GB (1975) Discrete optimal control of production plains. Manag Sci 22Google Scholar
  11. Leachman R, Kang J, Lin V (2002) SLIM: Short cycle time and low inventory in manufacturing at samsung electronics. Interfaces 32(1):61–77CrossRefGoogle Scholar
  12. Lee Y, Kim T (2002) Manufacturing cycle time reduction using balance control in the semiconductor fabrication line. Prod Plann Contr 13:529–540CrossRefGoogle Scholar
  13. Missbauer H (2002) Aggregate order release planning for time-varying demand. Int J Prod Res 40(3):699–718CrossRefGoogle Scholar
  14. Pahl J, Voβ S, Woodruff D (2005) Production planning with load dependent lead times. Q J Oper Res 3:257–302CrossRefGoogle Scholar
  15. Qin SJ and Badgwell TA (2003) A survey of industrial model predictive control technology. Contr Eng Practice 11:733–764CrossRefGoogle Scholar
  16. Rose O (2002) Some issues of the critical ratio dispatch rule in semiconductor manufacturing. Proceedings of the 2002 Winter Simulation Conference, December 2002Google Scholar
  17. Tsakalis K, Godoy JF, Rodriguez A (2003) Hierarchical modeling and control for re-entrant semiconductor fabrication lines: A mini-fab benchmark. pp. 578–587Google Scholar
  18. Vargas-Villami F, Rivera D (2000) Multilayer optimization and scheduling using model predictive control: application to reentrant semiconductor manufacturing lines. Comput Chem Eng 24:2009–2021CrossRefGoogle Scholar
  19. Vargas-Villami F, Rivera D, Kempf K (2003) A hierarchical approach to production control of reentrant semiconductor manufacturing lines. IEEE Trans Contr Syst Technol 11(4):578–587CrossRefGoogle Scholar

Copyright information

© Springer New York 2011

Authors and Affiliations

  1. 1.Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical EngineeringThe University of Texas at AustinAustinUSA

Personalised recommendations