Dynamische Losgrößenermittlung

Modelle mit dynamischer Losgrößenermittlung

Unter dem Begriff Dynamische Losgrößenermittlung sind betriebswirtschaftliche Modellrechnungen zusammengefasst, die im Gegensatz zur klassischen Losformel (Andler-Formel), Losgrößen für zeitlich veränderliche Bedarfsmengen so ermitteln, dass Kosten, Produktionszeit oder andere Faktoren optimiert werden.[1]

Das Bild Modelle mit dynamischer Losgrößenermittlung zeigt eine Übersicht der wichtigen Modelle zur Formulierung von Losgrößenproblemen mit dem entsprechenden Verfahren zur Lösung des Problems.

Das Grundmodell von Wagner und Whitin

Beschreibung

Ein exaktes Verfahren für einstufige unkapazitierte Losgrößenprobleme mit nur einem Produkt stellt der Algorithmus nach Wagner-Whitin dar. Einem verbreiteten Vorurteil nach bilden exakte Verfahren im Rahmen der Losgrößenplanung die obere Grenze der Komplexität und sind für realitätsnahe Problemgrößen zu rechenintensiv. Aus diesem Grund wurden nach der Vorstellung des Wagner-Whitin-Algorithmus (1952) heuristische Verfahren vorgeschlagen, die hinlängliche Ergebnisse erzielen. Von einer Vielzahl von heuristischen Verfahren sind insbesondere die Varianten Silver-Meal Heuristik und Groff-Heuristik zu nennen.[2]:203 ff.

Erweiterungen des Grundmodells

Das Grundmodell von Wagner und Whitin ist in vielerlei Hinsicht erweitert worden:

  • Veränderlicher Planungshorizont: Im Grundmodell sind die Bedarfe aller T Perioden von Anfang an bekannt. Wenn nun eine Periode später der Bedarf der Periode T+1 bekannt wird kann es sein, dass sich der optimale Plan ändert, bzw. unter Einbeziehung der Periode T+1 von Anfang an anders gewesen wäre (sogenannte rollierende Planung). Rechentests ergaben, dass für diesen, in der Praxis häufig vorkommenden Fall, Heuristiken dem exakten Algorithmus überlegen sind. Besonders gut schnitten dabei das Groff-Verfahren und das Part-Period-Verfahren ab.[3]:129 ff.
  • Variable Fertigungskosten bzw. Einkaufspreise: Diese lassen sich durch leichte Modifikation des Standardmodells abbilden. Statt konstanten Kosten C wird für jede Periode ein spezifisches ct angegeben.
  • Rabatte auf Einkaufspreise Abhängig von der Art und Anzahl erhöht sich die Komplexität des Modells mehr oder weniger stark.
  • Kapazitätsrestriktionen:
    • Knappe Lagerkapazität: Diese Modelle sind immer noch in polynominaler Laufzeit zu lösen.
    • Knappe Produktionskapazität: Diese Modelle gehören zu den NP-schweren Modellen und stellen einen Spezialfall des Capacitated Lot-Sizing Problems dar, für den Fall, dass nur ein Produkt produziert werden soll.

Modelle mit mehreren Produkten

In der Literatur haben sich zwei Standardmodelle für Mehrproduktproduktion etabliert. Sie gehören fast immer zu den NP-schweren Problemen.[3]:133, 135, 151

Das Capacitated Lot-Sizing Problem

Das Capacitated Lot-Sizing Problem (CLSP, eng.: Kapazitiertes Losgrößenproblem) ist ein Modell bei dem mehrere Produkte unter Beschränkung der Produktionskapazität gefertigt werden. In einer Periode können dabei mehrere Lose aufgelegt werden. In welcher Reihenfolge die Lose einer Periode zu fertigen sind, wird dabei nicht bestimmt. Es eignet sich für die mittelfristige Planung (Wochen bis Monate)

Das Discrete Lot-Sizing and Scheduling Problem

Beim Discrete Lot-Sizing and Scheduling Problem kann pro (sehr kurz zu wählende) Periode (sogenannte Mikroperiode) nur ein Los aufgelegt werden. Losfixe Kosten fallen nur an falls in der Folgeperiode ein anderes Produkt gefertigt werden soll. Es findet also gleichzeitig eine Reihenfolgeplanung statt. Dieses Modell eignet sich daher für die kurzfristige Planung.

Problemstellung unter der Bedingung stochastischer Nachfrage

Auch für die besondere Problemstellung der dynamischen Losgrößenermittlung unter stochastischer Nachfrage gibt es Einprodukt-, Mehrprodukt-, CLSP- und rollierende Losgrößenplanungsmethoden.[4]

Einzelnachweise

  1. Wallace J. Hopp und Mark L. Spearman: Factory Physics : foundations of manufacturing management. 2nd ed. Boston: McGraw-Hill, 2001 - ISBN 0-256-24795-1.
  2. Hans-Otto Günther und Horst Tempelmeier: Produktion und Logistik. 6. Aufl. Berlin: Springer, 2005 - ISBN 3-540-23246-X.
  3. a b Wolfgang Domschke et al.: Produktionsplanung: Ablauforganisatorische Aspekte. 2. Auflage, Springer, Berlin, 1997.
  4. Horst Tempelmeier: Production Analytics: Modelle und Algorithmen zur Produktionsplanung. 6. Aufl., Books on Demand, Norderstedt 2020, ISBN 978-3-7504-1478-5, Kap. D „Losgrößenplanung unter stochastischen Bedingungen“: S. 273–360.

Auf dieser Seite verwendete Medien

Klassifizierung dynamischer Modelle.png
Autor/Urheber:

Andromedus

, Lizenz: Bild-frei

Klassifizierung dynamischer Modelle