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

Weiss, Sophie ; Stolletz, Raik

[img] PDF
SSRN-id2388618.pdf - Published
Restricted to Staff of the repository only

Download (1MB)

URL: https://madoc.bib.uni-mannheim.de/35855
URN: urn:nbn:de:bsz:180-madoc-358551
Document Type: Working paper
Year of publication: 2013
Place of publication: Rochester, NY
Related URLs:
Publication language: English
Institution: Business School > ABWL u. Produktion (Stolletz)
Subject: 650 Management
Keywords (English): Buffer allocation , Stochastic flow lines , Benders Decomposition , Sampling , Bounds
Abstract: The allocation of buffer space in flow lines with stochastic processing times is an important decision, as buffers influence the performance of these lines. The objective of this problem is to minimize the overall number of buffer spaces achieving at least one given goal production rate. We solve this problem with a mixed-integer programming (MIP) approach by sampling the effective processing times. To obtain robust results, large sample sizes are required. These incur large models and long computation times using standard solvers. One approach to reduce the computation time is Benders Decomposition. Benders Decomposition divides the original MIP into a master problem and a subproblem. These two problems are solved iteratively by exchanging information via cuts. The cuts are derived from the subproblem and are added to the master problem such that optimality is proven at the termination. This paper presents different approaches for initial bounds and the cuts for the Buffer Allocation Problem (BAP). Numerical experiments are carried out to evaluate the performance of the proposed approaches.
Additional information: Neuere Version u.d.T.: Buffer allocation in stochastic flow lines via sample-based optimization with initial bounds in: OR Spectrum, 37.2015,4 s. Verwandte URLs

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

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

Actions (login required)

Show item Show item