Detailansicht
The multi-item, single-machine scheduling problem with stochastic demands
a comparison of heuristics with discrete and continous time simulation
Elisabeth Brandl
Art der Arbeit
Diplomarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Betreuer*in
Stefan Minner
DOI
10.25365/thesis.13228
URN
urn:nbn:at:at-ubw:1-29337.86770.642465-8
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Die vorliegende Diplomarbeit präsentiert eine Studie von einer Variante des „stochastic economic lot scheduling“-Problems, in dem eine einzige Maschine mehrere Produkte produziert, um eine variable Nachfrage zu erfüllen. Jede Nachfrage, die nicht direkt vom Lager befriedigt werden kann, ist verloren. Rohmaterial ist immer verfügbar und ein Produktionswechsel benötigt Zeit und verursacht Kosten, wobei beide nicht von der Abfolge der Produkte abhängig sind, um die Maschine neu zu rüsten. Sechs Heuristiken werden in zwei verschiedenen Umgebungen simuliert. Im ersten Fall werde täglich, im zweiten wird bei jeder Veränderung des Systems eine Entscheidung gefällt. Jedes Mal wird - basierend auf dem aktuellen Status des Systems – entschieden, ob die Produktion weitergeführt wird, ob ein Produktionswechsel initiiert werden soll oder ob die Produktion pausieren soll. Der aktuelle Status des Systems zeigt, für welches Produkt die Maschine gerüstet ist und wie hoch die Lagerstände aller Produkte sind. Das Ziel ist es, die Gesamtkosten zu minimieren, wobei die Kundennachfrage bestmöglich befriedigt werden soll. Die Heuristiken werden miteinander verglichen, um herauszufinden, ob es ein Verfahren gibt, das besser funktioniert als alle anderen.
Abstract
(Englisch)
This paper presents a study of a variant of the stochastic economic lot scheduling problem in which a single production facility has to produce different items to meet random stationary demand. Demand that cannot directly be satisfied from inventory is lost. Raw materials are always available and a production change requires setup cost and setup time that do not depend on sequence. Six heuristics are simulated in discrete time and continuous time environment. Each time a decision was made whether to continue production, to initiate a changeover or to idle the machine based on the current state of the system which is defined by the current setup of the machine and the inventory level for all items. The objective is to minimize total costs while satisfying customer demands as good as possible. The heuristics are compared in order to get to know if there is one that outperforms all others.
Schlagwörter
Schlagwörter
(Englisch)
scheduling multi-item single-machine setup cost setup time inventory production
Schlagwörter
(Deutsch)
Planung Mehrprodukt Einzelmaschine Rüstkosten Rüstzeit Lagerbestand Produktion
Autor*innen
Elisabeth Brandl
Haupttitel (Englisch)
The multi-item, single-machine scheduling problem with stochastic demands
Hauptuntertitel (Englisch)
a comparison of heuristics with discrete and continous time simulation
Paralleltitel (Deutsch)
Das Ein-Maschinen Planungsproblem mit mehreren Produkten und stochastischer Nachfrage ; ein Vergleich von Heuristiken mit zeitdiskreter und zeitkontinuierlicher Simulation
Publikationsjahr
2010
Umfangsangabe
XI, 76 S. : graph. Darst.
Sprache
Englisch
Beurteiler*in
Stefan Minner
Klassifikation
85 Betriebswirtschaft > 85.35 Fertigung
AC Nummer
AC08464867
Utheses ID
11888
Studienkennzahl
UA | 157 | | |