Capacitated Lot-Sizing Problem

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von CLSP)
Zur Navigation springen Zur Suche springen
Modelle mit dynamischer Losgrößenermittlung

Das Capacitated Lot-Sizing Problem (CLSP) ist ein Modell der dynamischen Losgrößenplanung.

Es geht von mehreren Produkten aus, für die eine begrenzte Produktionskapazität vorhanden ist. Zu ermitteln ist, in welcher Periode welche Lose aufgelegt werden sollen und wie groß diese sein sollen. Die Bedarfe der einzelnen Perioden werden dabei als bekannt angenommen. Eine Reihenfolge, in der die einzelnen Lose innerhalb der Perioden zu fertigen sind, wird nicht ermittelt.

Im Gegensatz zum Discrete Lot-Sizing and Scheduling Problem (DLSP) ist es möglich, in einer Periode mehrere Lose aufzulegen. Es eignet sich daher eher für die mittelfristige Planung, während das DLSP zur kurzfristigen Feinplanung geeignet ist, da es auch eine Reihenfolge der Lose ermittelt.[1]

Beschreibung des Modells

[Bearbeiten | Quelltext bearbeiten]

Das CLSP geht dabei von folgenden Annahmen aus:[2]

  • einstufige, Mehrprodukt-Produktion
  • endliche Produktionsgeschwindigkeit
  • zeitlich veränderliche Nachfrage (dynamische Nachfrage)
  • die Produktionsmittel (Maschinen) stehen nur für begrenzte Zeit innerhalb der einzelnen Perioden zur Verfügung. Die verfügbare Kapazität ist im Allgemeinen in jeder Periode unterschiedlich
  • für das Auflegen eines Loses fallen fixe Rüstkosten an
  • die Lagerkosten sind proportional zur gelagerten Menge
  • endlicher Planungszeitraum

Mathematische Beschreibung

[Bearbeiten | Quelltext bearbeiten]

Eine mathematische Beschreibung sieht wie folgt aus: Mengen:

  • Menge aller Produkte
  • Menge aller Perioden

Parameter:

  • Bedarf von Produkt in Periode . Die Produktionsmenge einer bestimmten Periode kann zur Befriedigung in dieser Periode verwendet werden.
  • Fertigungsgeschwindigkeit von Produkt
  • fixe Rüstkosten je Rüstvorgang von Produkt
  • Lagerhaltungskostensatz für die am Ende einer Periode noch lagerne Menge des Produkts
  • Kapazität in Periode
  • Bedarf an Kapazität zur Herstellung einer Mengeneinheit von Produkt

Variablen:

  • ist gleich 1 falls das Produkt in Periode gefertigt wird und 0 wenn nicht
  • Lagerbestand von Produkt am Ende der Periode
  • Losgröße von Produkt in Periode
  • Der Zielfunktionswert der alle Rüst- und Lagerkosten vereint

Zielfunktion:

unter den Nebenbedingungen

„Lagerbilanzgleichung“

stellt sicher, dass die Losgröße nur dann in die Berechnung eingeht wenn ein Los aufgelegt wird.

Es unterscheidet sich dabei vom bekannten Wagner-Whitin-Modell durch die Einbeziehung mehrerer Produkte, beschränkte Produktionskapazität und endliche Fertigungsgeschwindigkeit. Das CLSP gehört zu den NP-schweren Problemen und lässt sich exakt durch Branch-and-Bound-Algorithmen lösen. Daneben existieren auch Heuristiken.[3]

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Domschke, Scholl, Voß: Produktionsplanung: Ablauforganisatorische Aspekte. 2. Auflage, Springer, Berlin, 1997, S. 133.
  2. Domschke, Scholl, Voß: Produktionsplanung: Ablauforganisatorische Aspekte. 2. Auflage, Springer, Berlin, 1997, S. 134.
  3. Domschke, Scholl, Voß: Produktionsplanung: Ablauforganisatorische Aspekte. 2. Auflage, Springer, Berlin, 1997, S. 133–146.