A Benders Decomposition Approach for the Optimization of Flow Lines with Stochastic Processing Times


Weiss, Sophie ; Stolletz, Raik


[img]
Preview
PDF
SSRN-id2388618.pdf - Published

Download (1MB)

URL: https://ub-madoc.bib.uni-mannheim.de/35855
Additional URL: http://dx.doi.org/10.2139/ssrn.2388618
URN: urn:nbn:de:bsz:180-madoc-358551
Document Type: Working paper
Year of publication: 2013
Place of publication: Rochester, NY
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.

Dieser Eintrag ist Teil der Universitätsbibliographie.

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




Metadata export


Citation


+ 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