Using linear programming to analyze and optimizestochastic ow lines

This paper presents a linear programming approach to analyze and optimizeow lines with limited buer capacities and stochastic processing times. The basic ideais to solve a huge but simple linear program that models an entire simulation run of amulti-stage production process in discrete time, to determine a production rate estimate.As our methodology is purely numerical, it oers the full modeling exibility of stochasticsimulation with respect to the probability distribution of processing times.[...]

MoreLess

Year of publication:	2009-02-25
Authors:	Helber, Stefan ; Schimmelpfeng, Katja ; Stolletz, Raik ; Lagershausen; Svenja
Institutions:	Universität <Hannover> / Wirtschaftswissenschaftliche Fakultät
Subject:	Lineare Optimierung \| Durchlaufzeit \| Diskrete Simulation

1 Modeling ow lines with limited buer capacities and random processingtimes
2 Continuous vs. discrete time linear programming models of stochastic owlines
2.1 Continuous time evaluation model
2.2 Transformation of stochastic processing times into processing rates via periodic sampling
2.3 Discrete time evaluation and optimization model
2.4 Error sources of simulation and optimization in discrete time
3 Numerical evaluation of the approximation
3.1 Outline of the numerical study
3.2 Comparison with exact results for Markovian two-machine lines
3.3 Comparison with approximate simulation results for longer lines
4 Conclusion and further research
References

Persistent link: https://ebvufind01.dmz1.zbw.eu/10005867427