Skip to main content
SpringerLink
Log in

Hierarchical production planning and scheduling with random demand and production failure

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

A multiple-objective hierarchical production planning and scheduling model is developed that integrates aggregate type decisions, family disaggregate decisions, lotsizing and scheduling of the jobs. It is assumed that demand and production failure are subject to uncertainties. Stochastic programming with recourse using a constraint sample approximation method is used to incorporate random demand and production failure into the model. The model evaluates final production plans, updates the demand forecasts and proceeds on a rolling horizon manner. Experimental results show that it is sufficient to generate and incorporate into the aggregate type model a small sample of the stochastic constraints from an infinite set of scenarios. A heuristic scheduling algorithm provides detailed information regarding the progress of jobs through work centers. This information is extremely useful in resolving infeasibilities during the production process. Other features of the model are also reported.

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

  1. K.R. Baker, An experimental study of the effectiveness of rolling schedules in production planning, Dec. Sci. 8(1977)19–27.

    Google Scholar 

  2. D. Bienstock and J.F. Shapiro, Optimizing resource acquisition decisions by stochastic programming, Manag. Sci. 34(1988)215–229.

    Google Scholar 

  3. G.R. Bitran, E.A. Hans and A.C. Hax, Hierarchical production planning: A single stage system, Oper. Res. 29(1981)717–743.

    Google Scholar 

  4. G.R. Bitran, E.A. Haas and A.C. Hax, Hierarchical production planning: A two stage system, Oper. Res. 30(1982)232–251.

    Google Scholar 

  5. G.R. Bitran and A.C. Hax, On the design of hierarchical production planning systems, Dec. Sci. 8(1977)28–55.

    Google Scholar 

  6. G.R. Bitran and H.H. Yanasse, Deterministic approximation to stochastic production problems, Oper. Res. 32(1984)999–1018.

    Google Scholar 

  7. A.B. Borison, P.A. Morris and S.S. Oren, A state-of-the-world decomposition approach to dynamics and uncertainty in electric utility generation expansion planning, Oper. Res. 32(1984)1052–1068.

    Google Scholar 

  8. M.R. Bowers and J.P. Jarvis, A hierarchical production planning and scheduling model, Dec. Sci. 23(1992)144–159.

    Google Scholar 

  9. A. Chakranarty and G.E. Martin, Optimal multi-period inventory grouping for coordinated periodic replenishment under stochastic demand, Comp. Oper. Res. 15(1988)263–270.

    Article  Google Scholar 

  10. J. Ershler, G. Fontan and C. Mercer, Consistency of the disaggregation process in hierarchical planning, Oper. Res. 34(1986)464–469.

    Article  Google Scholar 

  11. B. Hansotia, Stochastic linear programming with recourse: A tutorial, Dec. Sci. 11(1980) 151–168.

    Google Scholar 

  12. A.C. Hax and J.J. Golovin, Hierarchical production planning systems, in:Studies in Operations Management, ed. A.C. Hax (North-Holland, Amsterdam, 1978).

    Google Scholar 

  13. A.C. Hax and H.C. Meal, Hierarchical integration of production planning and scheduling, in:Studies in Management Science, Logistics, ed. M.A. Geisler (North-Holland/American Elsevier, New York, 1975).

    Google Scholar 

  14. R. Jagannathan, Linear programming with stochastic processes as parameters as applied to production planning, Ann. Oper. Res. 30(1991)107–114.

    Google Scholar 

  15. U.S. Karamarkar, Equalization of run out times, Oper. Res. 29(1981)757–762.

    Google Scholar 

  16. A.M. Law and W.D. Kelton,Simulation Modeling and Analysis, 2nd ed. (McGraw-Hill, 1991) pp. 490–492.

  17. G.K. Leong, M.D. Oliff and R.E. Markland, Improved hierarchical production planning, J. Oper. Manag. 8(1989)90–114.

    Article  Google Scholar 

  18. J.J. Liberatore and T. Miller, A hierarchical production planning system, Interfaces 15(1985) 1–11.

    Google Scholar 

  19. M.Z. Meybodi, Aggregate production planning and scheduling with multiple criteria and stochastic production events, Ph.D. Dissertation, School of Industrial Engineering, University of Oklahoma (1990), unpublished.

  20. E.M. Modiano, Derives demand and capacity planning under uncertainty, Oper. Res. 35(1987)185–197.

    Google Scholar 

  21. M.D. Oliff and E.E. Burch, Multiproduct production scheduling at Owen-Corning Fiberglass, Interfaces 15(1985)25–34.

    Google Scholar 

  22. J.A. Orlicly,Material Requirement Planning (McGraw-Hill, New York, 1975).

    Google Scholar 

  23. D.T. Phillips, A. Ravindran and J. Solberg,Operations Research: Principles and Practice (Wiley, 1976).

  24. G.H. Saad, Hierarchical production planning systems: Extensions and modifications, J. Oper. Res. Soc. 41(1990)609–624.

    Google Scholar 

  25. L. Somlyody and R.J-B Wets, Stochastic optimization models for lake euthrophication management, Oper. Res. 25(1988)660–681.

    Article  MathSciNet  Google Scholar 

  26. B. Strazicky, Some results concerning an algorithm for the discrete recourse problem, in:Stochastic Programming, ed. M.A.H. Dempster (Academic Press, 1980).

  27. U. Wemmerlov, The behavior of lot-sizing procedures in the presence of forecast errors, J. Oper. Manag. 9(1989)37–47.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Business and Economics, Indiana University Kokomo, 46904, Kokomo, IN, USA

    Mohammad Z. Meybodi

  2. School of Industrial Engineering, University of Okalhoma, 73019, Norman, OK, USA

    Bobbie L. Foote

Authors
  1. Mohammad Z. Meybodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bobbie L. Foote
    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

Meybodi, M.Z., Foote, B.L. Hierarchical production planning and scheduling with random demand and production failure. Ann Oper Res 59, 259–280 (1995). https://doi.org/10.1007/BF02031750

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02031750

Keywords

Search

Navigation