arrow
返回

Using linear programming to analyze and optimize stochastic flow lines

delete2010-02-11
delete34
PRE
AI
S
Stefan Helber *
K
Katja Schimmelpfeng
R
Raik Stolletz
S
Svenja Lagershausen
DOI:10.1007/s10479-010-0692-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 multi-stage 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 discrete-event 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 two-machine models and approximate simulation results for longer lines.

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

L
Leibniz University Hannover
学者数:
1.1W
论文数: 8.5K
被引数: 1.1W
U
University of Cologne
学者数:
3.0W
论文数: 2.1W
被引数: 2.4W
T
technical university of denmark
学者数:
2.6W
论文数: 2.8W
被引数: 37
B
brandenburg university of technology cottbus
学者数:
1.8K
论文数: 1.6K
被引数: 1
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Prostate Volume and the Incidence of Extraprostatic Extension: Is There a Relation?
err2009-03-01
err0
PREAI
errRajiv Yadav; Jiangling J. Tu; Jay Jhaveri; Robert A. Leung; Sandhya Rao; Ashutosh K. Tewari
err分享
err收藏
err分享
err收藏
学者 查看更多内容