Das Economic Lot Scheduling Problem: Überblick und LP-basiertes Verfahren

Peter Carstensen

No 465, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre

Abstract: Zur Lösung des Economic Lot Scheduling Problems (ELSP) finden sich in der Literatur drei Ansätze mit unterschiedlich einschränkenden Annahmen: - Ansatz des gemeinsamen Produktzyklus (Common-Cycle-Approach) - Ansatz der gemeinsamen Basisperiode (Basic-Period-Approach) - Ansatz der variierenden Losgrößen. Im vorliegenden Beitrag wird im Anschluß an die Beschreibung der drei Ansätze das ELSP als lineares, gemischt-binäres Modell formuliert. Mit diesem Modell lassen sich alle drei Ansätze mit und ohne Kombination einer 2x -Politik abbilden und für kleine Instanzen lösen. Grundlage hierfür ist eine Lagerungskostenapproximation mit einem maximalen Fehler von 0,3% sowie eine fakultative Zuweisung der Produktauflagen zu Positionen, um die Anzahl der Variablen und Nebenbedingungen zu reduzieren. Bei größeren Instanzen werden der Lösung der eigentlichen Modellformulierung zwei Verfahrensschritte vorgeschaltet, die Auflagehäufigkeiten und Reihenfolge aufeinander abstimmen, so daß mit diesem Input nur noch die Bestimmung der kontinuierlichen Losgrößen sowie eine Gesamtzykluslängenanpassung zu erfolgen hat.

Keywords: Prozeßfertigung; ELSP; kapazitierte Losgrößen- und Reihenfolgenplanung; Rüstzeiten; zyklische Planung; obere und untere Schranken (search for similar items in EconPapers)
Date: 1997
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/177323/1/manuskript_465.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:cauman:465

Access Statistics for this paper

More papers in Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().