Authors: Stefan Helber Katja Schimmelpfeng Raik Stolletz Svenja Lagershausen
Publish Date: 2010/02/11
Volume: 182, Issue: 1, Pages: 193-211
Abstract
This paper presents a linear programming approach to analyze and optimize flow lines with limited buffer capacities and stochastic processing times The basic idea is to solve a huge but simple linear program that models an entire simulation run of a multistage production process in discrete time to determine a production rate estimate As our methodology is purely numerical it offers the full modeling flexibility of stochastic simulation with respect to the probability distribution of processing times However unlike discreteevent simulation models it also offers the optimization power of linear programming and hence allows us to solve buffer allocation problems We show under which conditions our method works well by comparing its results to exact values for twomachine models and approximate simulation results for longer lines
Keywords: