|
First results on A Benders Decomposition approach for the optimization of flow lines with stochastic processing times
Weiss, Sophie
;
Stolletz, Raik
|
Dokumenttyp:
|
Konferenzveröffentlichung
|
|
Erscheinungsjahr:
|
2013
|
|
Buchtitel:
|
9th Conference on Stochastic Models of Manufacturing and Service Operations : May 25 - May 30 2013, Kloster Seeon, Germany
|
|
Titel einer Zeitschrift oder einer Reihe:
|
Stochastic Models of Manufacturing and Service Operations
|
|
Seitenbereich:
|
181-188
|
|
Veranstaltungstitel:
|
SMMSO 2013
|
|
Veranstaltungsdatum:
|
25.-30.05.2013
|
|
Herausgeber:
|
Tempelmeier, Horst
|
|
Ort der Veröffentlichung:
|
Ingolstadt
|
|
Verlag:
|
Catholic Univ.
|
|
ISBN:
|
978-3-00-041266-0
|
|
Sprache der Veröffentlichung:
|
Englisch
|
|
Einrichtung:
|
Fakultät für Betriebswirtschaftslehre > ABWL u. Produktion (Stolletz 2010-)
|
|
Fachgebiet:
|
330 Wirtschaft
|
|
Freie Schlagwörter (Englisch):
|
Buffer allocation , Stochastic flow lines , Benders Decomposition , Sampling
|
|
Abstract:
|
The allocation of buffers in flow lines with stochastic processing times is an important decision in the
design of production systems. The aim is to minimize the overall number of buffer capacities obtaining at
least a goal production rate. We derive a mixed integer program by sampling the effective processing times.
The computation time with standard solvers becomes very long. To reduce the computation time, a Benders
Decomposition approach is developed. The master problem contains the binary variables of the original MIP
and the subproblem contains the real-valued decision variables only. Cuts are iteratively derived from the
subproblem and added to the master problem such that optimality is proven at the termination. This paper
discusses different cuts that influence the performance of the algorithm. Numerical experiments are carried
out in order to evaluate these influences.
|
 | Dieser Eintrag ist Teil der Universitätsbibliographie. |
 Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
|
