Perturbation analysis for production control and optimization of manufacturing systems

被引:21
作者
Yu, HN
Cassandras, CG [1 ]
机构
[1] Boston Univ, Dept Mfg Engn, Brookline, MA 02446 USA
[2] Boston Univ, Ctr Informat & Syst Engn, Brookline, MA 02446 USA
基金
美国国家科学基金会;
关键词
manufacturing system; perturbation analysis; performance optimization;
D O I
10.1016/j.automatica.2004.02.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We use stochastic fluid models (SFM) to capture the operation of threshold-based production control policies in manufacturing systems without resorting to detailed discrete event models. By applying infinitesimal perturbation analysis (IPA) to a SFM of a workcenter, we derive gradient estimators of throughput and buffer overflow metrics with respect to production control parameters. It is shown that these gradient estimators are unbiased and independent of distributional information of supply and service processes involved. In addition, based on the fact that they can be evaluated using data from the observed actual (discrete event) system, we use them as approximate gradient estimators in simple iterative schemes for adjusting thresholds (hedging points) on line seeking to optimize an objective function that trades off throughput and buffer overflow costs. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:945 / 956
页数:12
相关论文
共 20 条