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.
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bandelloni M, Tucci M, Rinaldi R (1994) Optimal resource leveling using non-serial dynamic programming. EJOR 78: 162–177
Boctor FF (1994) Heuristics for solving projects with resource restrictions and several resource-duration modes. Intern J Prod Res 31: 2547–2558
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–155
Brucker P (1995) Scheduling Algorithms. Springer, Berlin
Carravilla MA, de Sousa JP (1995) Hierarchical production planning in make-to-order company: A case study. EJOR 86: 43–56
Dauzère-Pérez S, Lasserre J-B (1994) Integration of lot sizing and scheduling decisions in a job-shop. EJOR 75: 413–426
Demeulemeester EL (1995) Minimizing resource availability costs in time-limited project networks. Mgmt Sci 41: 1590–1598
Demeulemeester EL, Herroelen WS (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Mgmt Sci 33: 1803–1818
Dempster MAH, Fisher ML, Jansen L, Lageweg BJ, Lenstra JK, Rinnooy Kan AHG (1981) Analytical evaluation of hierarchical planning systems. Oper Res 29: 707–716
Derstroff M (1995) Mehrstufige Losgrößenplanung mit Kapazitätsbeschränkungen, Physica, Heidelberg
Drexl A, Eversheim W, Grempe R, Esser H (1994a) CIM im Werkzeugmaschinenbau — Der Prisma-Montageleitstand. ZfbF 46: 279–295
Drexl A, Fleischmann B, Günther H-O, Stadtler H, Tempelmeier H (1994b) Konzeptionelle Grundlagen kapazitätsorientierter PPS-Systeme. ZfbF 46: 1022–1045
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–149
Günther H-O (1992) Netzplanorientierte Auftragsterminierung bei offener Fertigung. ORS 14: 229–240
Günther H-O, Tempelmeier H (1995) Produktion und Logistik. Springer, Berlin
Harris RB (1990) Packing method for resource leveling (Pack). J Constr Eng Mgmt 116: 39–43
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–69
Helber S (1994) Kapazitätsorientierte Losgrößenplanung in PPS-Systemen. Poeschel, Stuttgart
Hurink J, Jurisch B, Thole M (1994) Tabu search for the job shop scheduling problem with multi-purpose machines. ORS 15: 205–215
Karmarkar US (1987) Lot sizes, lead times and in-process inventories. Mgmt Sci 33: 409–418
Kolisch R (1995) Project Scheduling under Resource Constraints. Physica, Heidelberg
Konz H-J (1989) Steuerung der Standplatzmontage komplexer Produkte. Doctoral Dissertation, RWTH Aachen
Lambrecht MR, Vanderveken H (1979) Production scheduling and sequencing for multi-stage production systems. ORS 1: 103–114
Lasserre J-B (1992) An integrated model for job-shop planning and scheduling. Mgmt Sci 38: 1201–1211
Leachman RC (1983) Multiple resource leveling in construction systems through variation of activity intensities. Nav Res Log Quart 30: 187–198
Möhring RH (1984) Minimizing costs of resource requirements in project networks subject to a fixed completion time. Oper Res 32: 89–120
Nahmias S (1993) Production and Operations Analysis. Irwin, Homewood
Neumann K (1996) Produktions- und Operations-Management. Springer, Berlin
Neumann K, Morlock M (1993) Operations Research. Carl Hanser, München
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 Karlsruhe
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–154
Pinedo M (1995) Scheduling. Prentice Hall, Englewood Cliffs
Schneeweiß C (1989) Einführung in die Produktionswirtschaft. Springer, Berlin
Schneeweiß C (1992) Planung 2 — Konzepte der Prozeß- und Modellgestaltung. Springer, Berlin
Schneeweiß C (1994) Elemente einer Theorie hierarchischer Planung. ORS 16: 161–168
Schneeweiß C (1995) Hierarchical structures in organisations: A conceptual framework. EJOR 86: 4–31
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 Mannheim
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 ORS
Serafini P, Speranza MG (1994) A decomposition approach for a resource constrained scheduling problem. EJOR 75: 112–135
Sprecher A (1994) Resource-Constrained Project Scheduling. Lecture Notes in Economics and Mathematical Systems Vol. 409. Springer, Berlin
Stadtler H (1996) Hierarchische Produktionsplanung. In: Kern W, Schröder H-H, Weber J (eds) Handwörterbuch der Produktionswirtschaft. 2. Auflage. Schäffer-Poeschel, Stuttgart
Steven M (1994) Hierarchische Produktionsplanung. Physica, Heidelberg
Tempelmeier H, Derstroff M (1993) Mehrstufige Mehrprodukt-Losgrößenplanung bei beschränkten Ressourcen und genereller Erzeugnisstruktur. ORS 15: 63–73
Tempelmeier H, Helber S (1994) A heuristic for dynamic multiterm multi-level capacitated lotsizing for general product structures. EJOR 75: 296–311
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Franck, B., Neumann, K. & Schwindt, C. A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods. OR Spektrum 19, 77–85 (1997). https://doi.org/10.1007/BF01545504
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01545504
Key words
- Single-item and small-batch production
- make-to-order production
- hierarchical planning
- project scheduling