Operations-Research-Spektrum

, Volume 19, Issue 2, pp 77–85 | Cite as

A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods

  • Birger Franck
  • Klaus Neumann
  • Christoph Schwindt
Theoretical Papers

Abstract

Most production planning and control (PPC) systems used in practice have an essential weakness in that they do not support hierarchical planning with feedback and do not observe resource constraints at all production levels. Also, PPC systems often do not deal with particular types of production, for example, low-volume production. We propose a capacity-oriented hierarchical approach to single-item and small-batch-production planning for make-to-order production. In particular, the planning stages of capacitated master production scheduling, multi-level lot sizing, temporal and capacity planning, and shop floor scheduling are discussed, where the degree of aggregation of products and resources decreases from stage to stage. It turns out that the optimization problems arising at most stages can be modelled as resourceconstrained project scheduling problems.

Key words

Single-item and small-batch production make-to-order production hierarchical planning project scheduling 

Zusammenfassung

Die meisten in der Praxis eingesetzten Produktionsplanungs- und Steuerungssysteme (PPS-Systeme) besitzen den Nachteil, daß weder eine hierarchische Planung mit Rückkopplungen ermöglicht wird, noch die Ressourcenbeschränkungen auf allen Planungsstufen beachtet werden. Außerdem sind PPS-Systeme meist nicht auf die Anforderungen verschiedener Organisations- und Fertigungstypen, z.B. der Fertigung kleiner Stückzahlen, zugeschnitten. Wir behandeln einen Ansatz für die hierarchische Planung von Einzel- und Kleinserienfertigung bei Kundenauftragsfertigung unter Berücksichtigung beschränkter Ressourcen. Insbesondere werden die Stufen der kapazitierten Hauptproduktionsprogrammplanung, der mehrstufigen Losgrößenplanung, der Termin- und Kapazitätsplanung sowie der Maschinenbelegungsplanung betrachtet, wobei das Niveau der Produkt- und Ressourcenaggregation jeweils von Stufe zu Stufe abnimmt. Die meisten Optimierungsprobleme, die hierbei auf den einzelnen Planungsstufen auftreten, können als ressourcenbeschränkte Projektplanungsprobleme modelliert werden.

Schlüsselwörter

Einzel- und Kleinserienfertigung Kundenauftragsfertigung Hierarchische Planung Projektplanung 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bandelloni M, Tucci M, Rinaldi R (1994) Optimal resource leveling using non-serial dynamic programming. EJOR 78: 162–177Google Scholar
  2. 2.
    Boctor FF (1994) Heuristics for solving projects with resource restrictions and several resource-duration modes. Intern J Prod Res 31: 2547–2558Google Scholar
  3. 3.
    Brinkmann K, Neumann K (1996) Heuristic procedures for resource-constrained project scheduling with minimal and maximal time lags: the resource-levelling and the minimum projectduration problems. J Decision Systems 5: 129–155Google Scholar
  4. 4.
    Brucker P (1995) Scheduling Algorithms. Springer, BerlinGoogle Scholar
  5. 5.
    Carravilla MA, de Sousa JP (1995) Hierarchical production planning in make-to-order company: A case study. EJOR 86: 43–56Google Scholar
  6. 6.
    Dauzère-Pérez S, Lasserre J-B (1994) Integration of lot sizing and scheduling decisions in a job-shop. EJOR 75: 413–426Google Scholar
  7. 7.
    Demeulemeester EL (1995) Minimizing resource availability costs in time-limited project networks. Mgmt Sci 41: 1590–1598Google Scholar
  8. 8.
    Demeulemeester EL, Herroelen WS (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Mgmt Sci 33: 1803–1818Google Scholar
  9. 9.
    Dempster MAH, Fisher ML, Jansen L, Lageweg BJ, Lenstra JK, Rinnooy Kan AHG (1981) Analytical evaluation of hierarchical planning systems. Oper Res 29: 707–716Google Scholar
  10. 10.
    Derstroff M (1995) Mehrstufige Losgrößenplanung mit Kapazitätsbeschränkungen, Physica, HeidelbergGoogle Scholar
  11. 11.
    Drexl A, Eversheim W, Grempe R, Esser H (1994a) CIM im Werkzeugmaschinenbau — Der Prisma-Montageleitstand. ZfbF 46: 279–295Google Scholar
  12. 12.
    Drexl A, Fleischmann B, Günther H-O, Stadtler H, Tempelmeier H (1994b) Konzeptionelle Grundlagen kapazitätsorientierter PPS-Systeme. ZfbF 46: 1022–1045Google Scholar
  13. 13.
    Franck B (1996) Empirische Untersuchungen von Prioritätsregeln für die ressourcenbeschränkte Projektplanung mit zeitlichen Minimal- and Maximalabständen. In: Kleinschmidt P, Bachem A, Derigs U, Fischer D, Leopold-Wildburger U, Möhring R (eds) Operations Research Proceedings 1995. Springer, Berlin, pp 144–149Google Scholar
  14. 14.
    Günther H-O (1992) Netzplanorientierte Auftragsterminierung bei offener Fertigung. ORS 14: 229–240Google Scholar
  15. 15.
    Günther H-O, Tempelmeier H (1995) Produktion und Logistik. Springer, BerlinGoogle Scholar
  16. 16.
    Harris RB (1990) Packing method for resource leveling (Pack). J Constr Eng Mgmt 116: 39–43Google Scholar
  17. 17.
    Hax AC, Meal HC (1975) Hierarchical integration of production planning and scheduling. In: Geisler M (ed) Logistics, TIMS Studies in Management Science, Vol. 1. Elsevier, Amsterdam, pp 53–69Google Scholar
  18. 18.
    Helber S (1994) Kapazitätsorientierte Losgrößenplanung in PPS-Systemen. Poeschel, StuttgartGoogle Scholar
  19. 19.
    Hurink J, Jurisch B, Thole M (1994) Tabu search for the job shop scheduling problem with multi-purpose machines. ORS 15: 205–215Google Scholar
  20. 20.
    Karmarkar US (1987) Lot sizes, lead times and in-process inventories. Mgmt Sci 33: 409–418Google Scholar
  21. 21.
    Kolisch R (1995) Project Scheduling under Resource Constraints. Physica, HeidelbergGoogle Scholar
  22. 22.
    Konz H-J (1989) Steuerung der Standplatzmontage komplexer Produkte. Doctoral Dissertation, RWTH AachenGoogle Scholar
  23. 23.
    Lambrecht MR, Vanderveken H (1979) Production scheduling and sequencing for multi-stage production systems. ORS 1: 103–114Google Scholar
  24. 24.
    Lasserre J-B (1992) An integrated model for job-shop planning and scheduling. Mgmt Sci 38: 1201–1211Google Scholar
  25. 25.
    Leachman RC (1983) Multiple resource leveling in construction systems through variation of activity intensities. Nav Res Log Quart 30: 187–198Google Scholar
  26. 26.
    Möhring RH (1984) Minimizing costs of resource requirements in project networks subject to a fixed completion time. Oper Res 32: 89–120Google Scholar
  27. 27.
    Nahmias S (1993) Production and Operations Analysis. Irwin, HomewoodGoogle Scholar
  28. 28.
    Neumann K (1996) Produktions- und Operations-Management. Springer, BerlinGoogle Scholar
  29. 29.
    Neumann K, Morlock M (1993) Operations Research. Carl Hanser, MünchenGoogle Scholar
  30. 30.
    Neumann K, Schwindt C (1995) Projects with minimal and maximal time lags: construction of activity-on-node networks and applications. WIOR Report-447, Institut für Wirtschaftstheorie und Operations Research, Universität KarlsruheGoogle Scholar
  31. 31.
    Neumann K, Zhan J (1995) Heuristics for the minimum project duration problem with minimal and maximal time lags under fixed resource contraints. J Intell Manufact 6: 145–154Google Scholar
  32. 32.
    Pinedo M (1995) Scheduling. Prentice Hall, Englewood CliffsGoogle Scholar
  33. 33.
    Schneeweiß C (1989) Einführung in die Produktionswirtschaft. Springer, BerlinGoogle Scholar
  34. 34.
    Schneeweiß C (1992) Planung 2 — Konzepte der Prozeß- und Modellgestaltung. Springer, BerlinGoogle Scholar
  35. 35.
    Schneeweiß C (1994) Elemente einer Theorie hierarchischer Planung. ORS 16: 161–168Google Scholar
  36. 36.
    Schneeweiß C (1995) Hierarchical structures in organisations: A conceptual framework. EJOR 86: 4–31Google Scholar
  37. 37.
    Schneeweiß C, Söhner V (1995) Ein hierarchisch integriertes Konzept zur Produktionsplanung und -Steuerung. Discussion Paper No. 54, Lehrstuhl für Betriebswirtschaftslehre und Unternehmensforschung, Universität MannheimGoogle Scholar
  38. 38.
    Schwindt C (1997) A simulated-based comparison of the shifting bottleneck procedure with the algorithm of Giffler and Thompson for the job shop problem. Submitted to ORSGoogle Scholar
  39. 39.
    Serafini P, Speranza MG (1994) A decomposition approach for a resource constrained scheduling problem. EJOR 75: 112–135Google Scholar
  40. 40.
    Sprecher A (1994) Resource-Constrained Project Scheduling. Lecture Notes in Economics and Mathematical Systems Vol. 409. Springer, BerlinGoogle Scholar
  41. 41.
    Stadtler H (1996) Hierarchische Produktionsplanung. In: Kern W, Schröder H-H, Weber J (eds) Handwörterbuch der Produktionswirtschaft. 2. Auflage. Schäffer-Poeschel, StuttgartGoogle Scholar
  42. 42.
    Steven M (1994) Hierarchische Produktionsplanung. Physica, HeidelbergGoogle Scholar
  43. 43.
    Tempelmeier H, Derstroff M (1993) Mehrstufige Mehrprodukt-Losgrößenplanung bei beschränkten Ressourcen und genereller Erzeugnisstruktur. ORS 15: 63–73Google Scholar
  44. 44.
    Tempelmeier H, Helber S (1994) A heuristic for dynamic multiterm multi-level capacitated lotsizing for general product structures. EJOR 75: 296–311Google Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Birger Franck
    • 1
  • Klaus Neumann
    • 1
  • Christoph Schwindt
    • 1
  1. 1.Institut für Wirtschaftstheorie und Operations ResearchUniversität KarlsruheKarlsruheGermany

Personalised recommendations