First results on A Benders Decomposition approach for the optimization of flow lines with stochastic processing times

Weiss, Sophie ; Stolletz, Raik

Document Type: Conference or workshop publication
Year of publication: 2013
Book title: 9th Conference on Stochastic Models of Manufacturing and Service Operations : May 25 - May 30 2013, Kloster Seeon, Germany
The title of a journal, publication series: Stochastic Models of Manufacturing and Service Operations
Page range: 181-188
Conference title: SMMSO 2013
Date of the conference: 25.-30.05.2013
Publisher: Tempelmeier, Horst
Place of publication: Ingolstadt
Publishing house: Catholic Univ.
ISBN: 978-3-00-041266-0
Publication language: English
Institution: Business School > ABWL u. Produktion (Stolletz)
Subject: 330 Economics
Keywords (English): 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.

Metadata export


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item