Skip to main content
SpringerLink
Log in

Produktionsprogrammplanung bei Variantenfließfertigung

Master scheduling in mixed-model assembly lines

  • Published:
Zeitschrift für Planung & Unternehmenssteuerung Aims and scope Submit manuscript

Zusammenfassung

Eine Variantenfließfertigung liegt vor, wenn auf einem Fließsystem unterschiedliche Varianten eines Grundmodells in wahlfreier Reihenfolge gefertigt werden. Prominentestes Beispiel ist die Endmontage von Automobilen. Während in der Literatur zur Produktionsplanung die langfristige Problemstellung der Fließbandabstimmung und die kurzfristige der Reihenfolgeplanung rege Beachtung gefunden haben, steht hier die Produktionsprogrammplanung im Vordergrund. Sie entscheidet darüber, welche Varianten in den einzelnen Fertigungsschichten produziert werden. Dazu werden zunächst die Rahmenbedingungen dieser Planungsaufgabe erhoben und in einem Optimierungsmodell abgebildet. Die Lösung erfolgt über eine Umformulierung in ein Multi-Ressource Generalized Assignment Problem. Anschließend wird die theoretische Güte unterschiedlicher unterer Schranken erhoben, sowie eine Heuristik computergestützt evaluiert.

Summary

In a mixed-model assembly line, as it is common in the final assembly of automobiles, variants of a base model are produced in batch-size one. In the literature, assembly line balancing and - sequencing have received broad attention. This paper deals with Master Scheduling: The task of planning the amount of variants and assigning it to time periods like shifts. For this purpose, an optimization-model is presented. Thereupon, the reformulation as a multi-resource generalized assignment problem leads to an efficient solution algorithm which is based on results of a theoretical and computer-based comparison of different lower bound procedures.

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

Literatur

  • Adam, D. (1998): Produktions-Management, 8. Aufl. Wiesbaden

    Chapter  Google Scholar 

  • Baker, K. R./ Scudder, G. D. (1990): Sequencing with earliness and tardiness penalties: A review, in: Operations Research 38, S. 22–36

    Article  Google Scholar 

  • Baybars, I. (1986): A survey of exact algorithms for the simple assembly line balancing problem, in: Management Science 32, S. 909–932

    Article  Google Scholar 

  • Beasly, J. E. (1993): Lagrangean Relaxation, in: Reeves, C. R. (Hrsg.): Modern heuristic techniques for combinatorial problems, Oxford, S. 243–303

  • Bolat, A. (1997): Stochastic procedures for scheduling minimum job sets on mixed model assembly lines, in: Journal of the Operational Research Society 48, S. 490–501

    Article  Google Scholar 

  • Burkard, R. E. (1992): Ganzzahlige Optimierung, in: Gal, T. (Hrsg.): Grundlagen des Operations Research 2, 3. Aufl. Berlin, S. 362–444

  • Campbell, J. F./ Langevin, A. (1995): The snow disposal assignment problem, in: The Journal of the Operational Research Society, 46, S. 919–929

    Article  Google Scholar 

  • Czeranowsky, G. (1974): Programmplanung bei Auftragsfertigung unter besonderer Berücksichtigung des Terminwesens, Wiesbaden

  • Decker, M. (1993a): Variantenfließfertigung, Heidelberg

  • Dellaert, N. (1989): Production to order - Models and rules for production planning, Berlin

  • Domschke, W./ Mayer, G./ Wagner, B. (2002): Effiziente Modellierung von Entscheidungsproblemen: Das Beispiel des Standardisierungsproblems, in: Zeitschrift für Betriebswirtschaft 72, S. 847–863

    Google Scholar 

  • Drexl, A./ Kimms, A. (2001): Belastungsorientierte Just-in-Time Variantenfließfertigung, in: Zeitschrift für Planung 12, S. 101–115

    Google Scholar 

  • Engel, C./ Zimmermann, J./ Steinhoff, A. (1998): Objectives for order-sequencing in automobile production, in: Drexl, A./ Kimms, A. (Hrsg.): Beyond Manufacturing resource planning (MRP II), Berlin, S. 307–331

    Chapter  Google Scholar 

  • Fandel, G./ Francois, P. (1989): Just-in-Time-Produktion und -Beschaffung: Funktionsweise, Einsatzvoraussetzungen und Grenzen, in: Zeitschrift für Betriebswirtschaft 59, S. 531–544

    Google Scholar 

  • Freye, D. (1997): Reihenfolgeplanung in einem variantenreichen Fließfertigungssystem, Göttingen

  • Gavish, B./ Pirkul, H. (1985): Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality, in: Mathematical programming 31, S. 78–105

    Article  Google Scholar 

  • Gavish, B./ Pirkul, H. (1991): Algorithms for the multi-ressource generalized assignment problem, in: Management Science 37, S. 695–713

    Article  Google Scholar 

  • Geoffrion, A. M. (1974): Langrangian relaxation and its use in integer programming, in: Mathmatical Programming Study 2, S. 82–114

    Article  Google Scholar 

  • Ghosh, S./ Gagnon, R. J. (1989): A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems, in: International Journal of Production Research 27, S. 637–670

    Article  Google Scholar 

  • Haase, K./ Kolisch, R. (1997): LINGO, in: OR Spektrum 19, S. 1–4

    Article  Google Scholar 

  • Hoffman, A. J./ Kruskal, J. B. (1958): Integral boundary points of convex polyhydra, in: Kuhn, H. W./ Tucker, A. W. (Hrsg.): Linear inequalities and related systems, Princeton, S. 233–246

  • Jacob, H. (1971): Zur optimalen Planung des Produktionsprogramms bei Einzelfertigung, in: Zeitschrift für Betriebswirtschaft 41, S. 495–516

    Google Scholar 

  • Jacob, H. (1990): Die Planung des Produktions- und Absatzprogramms, in: Jacob, H. (Hrsg.): Industriebetriebslehre, 4. Aufl. Wiesbaden, S. 405–590

    Chapter  Google Scholar 

  • Kern, W. (1992): Industrielle Produktionswirtschaft, 5. Aufl. Stuttgart

  • Kilger, C./ Schneeweiß, L. (2002): Demand fulfilment and ATP, in: Stadtler, H./ Kilger, C. (Hrsg.): Supply Chain Management and Advanced Planning, 2. Aufl. Berlin, S. 161–175

    Chapter  Google Scholar 

  • Klee, V./ Minty, G. J. (1972): How good is the simplex algorithm, in: Shisha, O. (Hrsg.): Inequalities III. New York, S. 159–175

  • Klose, A./ Drexl, A: (2002): Combinatorial optimization problems of the assignment type and a partitioning approach, in: Klose, A./ Speranza, M. G./ Wassenhove, van L. N. (2002): Quantitative approaches to distribution logistics and supply chain management, S. 215–248

  • Kolesar, P. J. (1967): A branch and bound algorithm for the knapsack problem, in: Management Science 13, S. 723–735

    Article  Google Scholar 

  • Kubiak, W. (1993): Minimizing variation of production rates in just-in-time systems: A survey, in: European Journal of Production Research 66, S. 259–271

    Google Scholar 

  • Lawler, E. L. (1976): Combinatorial optimization, New York

  • Lee, D.-H./ Kim, Y.-D. (1998): A multi-period order selection problem in flexible manufacturing systems, in: Journal of the Operational Research Society 49, S. 278–286

    Article  Google Scholar 

  • Martello, S./ Toth, P. (1990): Knapsack problems - Algorithms and computer implementations, Chichester

  • Monden, Y. (1993) Toyota Production System: an integrated approach to just-in-time, 2. Aufl. Norcross

  • Nemhauser, G. L./ Wolsey, L. A.: Integer and Combinatorial Optimization, New-York 1988

  • Neumann, K. (1996): Produktions- und Operations-Management, Berlin 1996

    Book  Google Scholar 

  • Neumann, K./ Morlock, M. (1993): Operations Research, München

  • Rosenberg, O. (1996): Variantenfertigung, in: Kern, W./ Schröder, H.-H./ Weber, J. (Hrsg.): Handwörterbuch der Produktionswirtschaft, 2. Aufl. Stuttgart, Sp. 2119–2129

  • Salveson, M. E. (1955): The assembly line balancing problem, in: The Journal of Industrial Engineering, 6 (3), S. 18–25

    Google Scholar 

  • Schneeweiß, C./ Söhner, V. (1991): Kapazitätsplanung bei moderner Fließfertigung, Heidelberg

  • Scholl, A. (1999): Balancing and sequencing of assembly lines, 2. Aufl. Heidelberg

    Chapter  Google Scholar 

  • Seelbach, H. (1975): Ablaufplanung, Würzburg

  • Shih, W. (1979): A branch and bound method for the multiconstraint zero-one knapsack problem, in: Journal of the Operational Research Society 30, S. 369–378

    Article  Google Scholar 

  • Strauch, R. von (1980): Variantenanalyse und ihre Anwendung in der Serienfertigung, in: Späth, H. (Hrsg.): Fallstudien Operations Research Band 3, München, S. 93–104

  • Thomopoulos, N. T. (1967): Line balancing - Sequencing for mixed-model assembly, in: Management Science 14, S. B59–B75

    Article  Google Scholar 

  • Wester, L./ Kilbridge, M. (1964): The assembly line model-mix sequencing problem, in: Proceedings of the third international conference on Operations Research, Oslo 1963, Paris, S. 247–260

  • Wildemann, H. (1988): Das Just-in-Time Konzept: Produktion und Zulieferung auf Abruf, Frankfurt am Main

  • Womack, J. P./ Jones, D. T./ Roos, D. (1992): Die zweite Revolution in der Automobilindustrie, 7. Aufl. Frankfurt

  • Zimmermann, G. (1988): Produktionsplanung variantenreicher Erzeugnisse mit EDV, Berlin

Download references

Author information

Authors and Affiliations

  1. Institut für Industriebetriebslehre und Organisation, Universität Hamburg, Von-Melle-Park 5, 20146, Hamburg, Deutschland

    Nils Boysen

Authors
  1. Nils Boysen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nils Boysen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boysen, N. Produktionsprogrammplanung bei Variantenfließfertigung. Zeitschrift für Planung 16, 53–72 (2005). https://doi.org/10.1007/BF03401270

Download citation

  • Published:

  • Issue Date:

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

Search

Navigation