Skip to main content
SpringerLink
Log in

The Design of an Hierarchical Model for Production Planning and Scheduling

  • Conference paper
Multi-Stage Production Planning and Inventory Control

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 266))

Abstract

In this paper, the design of an hierarchical model for production planning and scheduling is discussed in a real-life case study. The overall decision problem is partitioned into four levels: (1) aggregate production planning for product families, (2) detailed scheduling and sequencing, (3) determination of production orders for items, and (4) distribution and dispatching. Heuristic solution procedures are developed for all sub-problems. To respond to changes in input data, a rolling horizon procedure at the aggregate level and interactive replanning at all lower levels are suggested.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Afentakis, Simultaneous lot sizing and sequencing for multistage production systems, Working paper #84–003, Department of Industrial Engineering and Operations Research, Syracuse University, 1985.

    Google Scholar 

  2. H. Andersson, S. Axsäter, H. Jönsson, Hierarchical material requirements planning, International Journal of Production Research 19 (1981) 45–57.

    Article  Google Scholar 

  3. Ö.A. Aras, L.A. Swanson, A lot sizing and sequencing algorithm for dynamic demands upon a single facility, Journal of Operations Management 2 (1982) 177–185.

    Article  Google Scholar 

  4. R.J. Armstrong, A.C. Hax, Design of a naval tender shop, Applied Mathematical Programming, St. Bradley et. al., editors, (Addison-Wesley, Reading, 1977) 425–452.

    Google Scholar 

  5. S. Axsäter, Coordinating control of production-inventory systems, International Journal of Production Research 14 (1976) 669–688.

    Article  Google Scholar 

  6. S. Axsäter, Aggregation of product data for hierarchical production planning, Operations Research 29 (1981) 745–756.

    Article  Google Scholar 

  7. S. Axsäter, Decentralized production planning and choice of organizational structure, International Journal of Production Research 20 (1982) 17–26.

    Article  Google Scholar 

  8. S. Axsäter, Feasibility of aggregate production plans, Research Report No. 78, Linköping Institute of Technology, 1983.

    Google Scholar 

  9. S. Axsäter, H. Jönsson, Aggregation and disaggregation in hierarchical production planning, European Journal of Operational Research 17 (1984) 355–361.

    Google Scholar 

  10. H.C. Bahl, L.P. Ritzman, An empirical investigation of different strategies for material requirements planning, Journal of Operations Management 3 (1983) 67–77.

    Article  Google Scholar 

  11. K.R. Baker, An experimental study of the effectiveness of rolling schedules in production planning, Decision Sciences 8 (1977) 19–27.

    Article  Google Scholar 

  12. K.R. Baker, An analysis of terminal conditions in rolling schedules, European Journal of Operational Research 7 (1981) 355–361.

    Article  Google Scholar 

  13. K.R. Baker, P. Dixon, M.J. Magazine, E.A. Silver, An algorithm for the dynamic lot-size problem with time varying production capacity constraints, Management Science 24 (1978) 1710–1720.

    Article  Google Scholar 

  14. K.R. Baker, D.W. Peterson, An analytical framework for evaluating rolling schedules, Management Science 25 (1979) 341–351.

    Article  Google Scholar 

  15. G.R. Bitran, E.A. Haas, A.C. Hax, Hierarchical production planning: a single stage system, Operations Research 29 (1981) 717–743.

    Article  Google Scholar 

  16. G.R. Bitran, E.A. Haas, A.C. Hax, Hierarchical production planning: a two-stage system, Operations Research 30 (1982) 232–251.

    Article  Google Scholar 

  17. G.R. Bitran, A.C. Hax, On the design of hierarchical production planning systems. Decision Sciences 8 (1977) 28–55.

    Article  Google Scholar 

  18. G.R. Bitran, A.C. Hax, Disaggregation and resource allocation using convex knapsack problems with bounded variables, Management Science 27 (1981) 431–441.

    Article  Google Scholar 

  19. G.R. Bitran, A.R. von Ellenrieder, A hierarchical approach for for the planning of a complex production system, Disaggregation problems in manufacturing and service organizations, L.P. Ritzman et. al., editors, (Martinus Nijhof, Boston, 1979) 107–125.

    Google Scholar 

  20. G.R. Bitran, H.H. Yanasse, Conputational complexity of the capacitated lot size problem, Management Science 28 (1982) 1174–1186.

    Article  Google Scholar 

  21. J.D. Blackburn, R.A. Milien, Heuristic lot-sizing performance in in a rolling schedule environment, Decision Sciences 11 (1980) 691–701.

    Article  Google Scholar 

  22. J.D. Blackburn, R.A. Milien, The impact of a rolling schedule in a multi-level MRP system, Journal of Operations Management 2 (1982) 125–135.

    Article  Google Scholar 

  23. K. Boskma, Aggregation and the design of models for medium term planning of production, European Journal of Operational Research 10 (1982) 244–249.

    Article  Google Scholar 

  24. R.C. Carlson, S.L. Beckman, D.H. Kropp, The effectiveness of extending the horizon in rolling production scheduling, Decision Sciences 13 (1982) 129–146.

    Article  Google Scholar 

  25. R.C. Carlson, J.V. Jucker, D.H. Kropp, Less nervous MRP systems: a dynamic economic lot-sizing approach, Management Science 25 (1979) 754–761.

    Article  Google Scholar 

  26. S. Chand, A note on dynamic lot-sizing in rolling-horizon environment, Decision Sciences 13 (1982) 113–119.

    Article  Google Scholar 

  27. S. Chand, Rolling horizon procedures for the facilities in series inventory model with nested schedules, Management Science 29 (1983) 237–249.

    Article  Google Scholar 

  28. J. Chen Chuan, J.B. Lasserre, F. Roubellat, Hierarchical planning: a case study, Operational Research ‘81, J.P. Brans, editor, (Elsevier, Amsterdam,. 1981) 539–552.

    Google Scholar 

  29. Ch.-H. Chung, L.J. Krajewski, Planning horizons for master production scheduling, Journal of Operations Management 4 (1984) 389–406.

    Article  Google Scholar 

  30. M.A. De Bodt, L.F. Gelders, L.N. Van Wassenhove, Lot sizing under dynamic demand conditions, Engineering Costs and Production Economics 8 (1984) 165–187.

    Article  Google Scholar 

  31. H.A.H. Dempster, M.L. Fisher, L. Jansen, B.J. Lageweg, J.K. Lenstra, A.H.G. Rinnooy Kan, Analytical evaluation of hierarchical planning systems, Operations Research 29 (1981) 707–716.

    Article  Google Scholar 

  32. P.S. Dixon, E.A. Silver, A heuristic solution procedure for the multi-item, single-level, limited capacity, lot-sizing problem, Journal of Operations Management 2 (1981) 23–39.

    Article  Google Scholar 

  33. A. Dogramaci, J.C. Panayiotopoulos, N.R. Adam, The dynamic lot-sizing problem for multiple items under limited capacity, AIIE-Transactions 13 (1981) 294–303.

    Article  Google Scholar 

  34. R.C. Dorsey, T.J. Hodgson, H.D. Ratcliff, A network approach to a multi-facility, multi-product production scheduling problem without backordering, Management Science 21 (1975) 813–822.

    Article  Google Scholar 

  35. P. Feser, H.O. Günther, Ch. Schneeweiß, Coordination of production schedules and distribution (a case study), Engineering Costs and Production Economics 9 (1985) 185–192.

    Article  Google Scholar 

  36. M. Florian, J.K. Lenstra, A.M.G. Rinooy Kan, Deterministic production planning: Algorithm and complexity, Management Science 26 (1980) 669–679.

    Article  Google Scholar 

  37. G. Fontan, S. Imbert, C. Mercé, Consistency analysis in a hierarchical production planning system, Engineering Costs and Production Economics 9 (1985) 193–199.

    Article  Google Scholar 

  38. H. Gabbay, Optimal aggregation and disaggregation in hierarchical planning, Disaggregation problems in manufacturing and service organizations, L.P. Ritzman et. al., editors, (Martinus Nijhof, Boston, 1979) 95–106.

    Google Scholar 

  39. H. Gabbay, Multi-stage production planning, Management Science 25 (1979) 1138–1148.

    Article  Google Scholar 

  40. L.F. Gelders, L.N. Van Wassenhove, Hierarchical integration in production planning: theory and practice, Journal of Operations Management 3 (1982) 27–35.

    Article  Google Scholar 

  41. L.F. Gelders, P.R. Kleindorfer, Coordinating aggregate and detailed scheduling decisions in the one-machine job shop: Part I. Theory, Operations Research 22 (1974) 46–60.

    Article  Google Scholar 

  42. L.F. Gelders, P.R. Kleindorfer, Coordinating aggregate and detailed scheduling decisions in the one-machine job shop: Part I. Theory, Operations Research 22, Operations Research 23 (1975) 312–324.

    Article  Google Scholar 

  43. S.C. Graves, Using lagrangian techniques to solve hierarchical production planning problems, Management Science 28 (1982) 260–275.

    Article  Google Scholar 

  44. G.K. Groff, A lot sizing rule for time phased component demand, Production and Inventory Management 20 (1979) 47–53.

    Google Scholar 

  45. H.O. Günther, Revidierende Produktionsplanung bei Sortenfertigung Operations Research Proceedings 1984, Papers of the 13th annual meeting (Springer, Heidelberg, 1985) 140–147.

    Google Scholar 

  46. H.O. Günther, Planning lot sizes and capacity requirements in a single stage production system, paper presented at EURO VII, Seventh European Congress on Operational Research, Bologna, Italy, June 16–19, 1985.

    Google Scholar 

  47. A.C. Hax, Integration of strategic and tactical planning in the aluminum industry, Applied Mathematical Programming, St. Bradley et. al., editors, (Addison- Wesley, Reading, 1977) 269–290.

    Google Scholar 

  48. A.C. Hax, J.J. Golovin, Hierarchical production planning systems, Studies in Operations Management, A.C. Hax, editor, (Elsevier, Amsterdam, 1978) 400–428.

    Google Scholar 

  49. A.C. Hax, H.C. Meal, Hierarchical integration of production planning and scheduling, TIMS Studies in Management Science, Vol. 1, Logistics, M. Geisler, editor, (Elsevier, Amsterdam, 1975) 53–69.

    Google Scholar 

  50. H. Jönsson, Simulation studies of hierarchical systems in production and inventory control, Ph.D. Thesis, Linköping Studies in Science and Technology, No. 91 (Linköping University, 1983).

    Google Scholar 

  51. U.S. Karmarkar, Equalization of runout times, Operations Research 29 (1981) 757–762.

    Article  Google Scholar 

  52. D.H. Kropp, R.C. Carlson, A lot-sizing algorithm for reducing nervousness in MRP systems, Management Science 30 (1984) 240–244.

    Article  Google Scholar 

  53. D.H. Kropp, R.C. Carlson, S.L. Beckman, A note on stopping rules for rolling production scheduling, Journal of Operations Management 3 (1983) 113–119.

    Article  Google Scholar 

  54. D.H. Kropp, R.C. Carlson, J.V. Jucker, Use of dynamic lot-sizing to avoid nervousness in material requirement planning systems, Production and Inventory Management 20 (1979) 49–57.

    Google Scholar 

  55. H.C. Kunreuther, T.E. Morton, Planning horizon for production smoothing with deterministic demands: I. all demand met from regular production, Management Science 20 (1973) 110–125.

    Article  Google Scholar 

  56. H.C. Kunreuther, T.E. Morton, Planning horizon for production smoothing with deterministic demands: II. extensions to overtime, undertime and backlogging, Management Science 20 (1974) 1037–1045.

    Article  Google Scholar 

  57. M.R. Lambrecht, H. Vanderveken, Heuristic procedures for the single operation, multi-item loading problem, AIIE-Transactions 11 (1979) 319–326.

    Article  Google Scholar 

  58. J.B. Lasserre, J.P. Martin, F. Roubellat, Aggregate model and decomposition method for mid-term production planning, International Journal of Production Research 21 (1983) 835–843.

    Article  Google Scholar 

  59. R.A. Lundin, T.E. Morton, Planning horizons for the dynamic lot size model: protective procedures and computational results, Operations Research 23 (1975) 711–734.

    Article  Google Scholar 

  60. J. Maes, L.N. van Wassenhove, Multi item single level capacitated dynamic lotsizing heuristic: a computational comparison (part I: static case), (part II: rolling horizon), to appear.

    Google Scholar 

  61. W.L. Maxwell, J.A. Muckstadt, Coordination of production schedules with shipping schedules, TIMS Studies in the Management Sciences 16 (1981) 127–143.

    Google Scholar 

  62. J.O. McClain, J. Thomas, Horizon effects in aggregate production planning with seasonal demand, Management Science 23 (1977) 728–736.

    Article  Google Scholar 

  63. H.C. Meal, A study of multi-stage production planning, Studies in Operations Management, A.C. Hax, editor, (Elsevier, Amsterdam, 1978) 253–285.

    Google Scholar 

  64. L.W. Miller, Using linear programming to derive planning horizons for a production smoothing problem, Management Science 25 (1979) 1232–1244.

    Article  Google Scholar 

  65. T.E. Morton, Universal planning horizons for generalized convex production scheduling, Operations Research 26 (1975) 1046–1058.

    Article  Google Scholar 

  66. H. Nagasawa, N. Nishiyama, K. Hitomi, Decision analysis for determining the optimum planning horizon in aggregate production planning, International Journal of Production Research 20 (1982) 243–254.

    Article  Google Scholar 

  67. J. Olhager, B. Rapp, Balancing capacity and lot sizes, European Journal of Operational Research (to appear).

    Google Scholar 

  68. A.-W. Scheer, Interactive production planning and control, Advances in Production Management Systems, G. Doumeingts, W.A. Carter, editors, (Elsevier, Amsterdam, 1984) 337–348.

    Google Scholar 

  69. L. Schrage, The multiproduct lot scheduling problem, Deterministic and stochastic scheduling, M.A. Dempster, J.K. Lenstra, editors, (Reidel, 1982) 233–244.

    Google Scholar 

  70. E.A. Silver, H.C. Meal, A heuristic for selecting lot-size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment, Production and Inventory Management 14 (1973) 64–74.

    Google Scholar 

  71. E.A. Silver, R. Peterson, Decision systems for inventory management and production planning, Second edition, (Wiley, New York, 1985).

    Google Scholar 

  72. L.N. Van Wassenhove, J. Maes, Multi-item single level capacitated lotsizing heuristics: a critique, Working paper 84–25, Katholieke Universiteit Leuven.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl Unternehmensforschung, Universität Mannheim, Schloß, D-6800, Mannheim, Germany

    H. O. Günther

Authors
  1. H. O. Günther
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Division of Transportation and Material Flow Systems, University of Technology, Prospekteringsv 11 Porsön, A-95187, Lulea, Sweden

    Sven Axsäter

  2. Lehrstuhl für Allgemeine Betriebswirtschaftslehre und Unternehmensforschung, Universität Mannheim, Schloß, D-6800, Mannheim, Germany

    Christoph Schneeweiss

  3. Faculty of Management, University of Calgary, 2500 University Drive, N. W., Calgary, Alberta, T2N 1N4, Canada

    Edward Silver

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Günther, H.O. (1986). The Design of an Hierarchical Model for Production Planning and Scheduling. In: Axsäter, S., Schneeweiss, C., Silver, E. (eds) Multi-Stage Production Planning and Inventory Control. Lecture Notes in Economics and Mathematical Systems, vol 266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-51693-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-51693-1_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16436-4

  • Online ISBN: 978-3-642-51693-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation