Perturbation analysis for continuous and discrete flow models: a study of the delivery time impact on the optimal buffer level

被引:28
作者
Turki, Sadok [1 ]
Hennequin, Sophie [2 ]
Sauer, Nathalie [1 ]
机构
[1] Univ Lorraine Metz, LGIPM, Metz, France
[2] ENIM Metz, LGIPM, Metz, France
关键词
failure-prone manufacturing system; discrete and continuous flow models; delivery time; infinitesimal perturbation analysis; optimisation; PRONE MANUFACTURING SYSTEM; QUEUING-NETWORKS; OPTIMIZATION; LINES;
D O I
10.1080/00207543.2013.765996
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, a manufacturing system composed of a single-product machine, a buffer and a stochastic demand is considered. Two models are presented: continuous and discrete flow models including constant delivery times, machine failures and random demands. The objective is to determine the value of the optimal buffer level, for a hedging point policy which minimises the total average cost function. The cost function is the sum of inventory, transportation and lost sales costs. Infinitesimal perturbation analysis is used for optimisation of the failure-prone manufacturing system. The trajectories of buffer level are studied for the continuous and discrete cases and the infinitesimal perturbation analysis estimators are evaluated. These estimators are shown to be unbiased and then they are implemented in an optimisation algorithm which determines the optimal buffer level in the presence of constant delivery time. Numerical results are presented for continuous and discrete flow models and then compared in order to evaluate the application of the infinitesimal perturbation analysis on the discrete flow model.
引用
收藏
页码:4011 / 4044
页数:34
相关论文
共 31 条
[11]   INFINITESIMAL AND FINITE PERTURBATION ANALYSIS FOR QUEUING-NETWORKS [J].
HO, YC ;
CAO, X ;
CASSANDRAS, C .
AUTOMATICA, 1983, 19 (04) :439-445
[12]   A GRADIENT TECHNIQUE FOR GENERAL BUFFER STORAGE DESIGN IN A PRODUCTION LINE [J].
HO, YC ;
EYLER, MA ;
CHIEN, TT .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1979, 17 (06) :557-580
[13]  
HO YC, 1985, ANN OPER RES, V3, P393
[14]   Queueing-model based analysis of assembly lines with finite buffers and general service times [J].
Manitz, Michael .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (08) :2520-2536
[15]  
Markou M., 2007, 46 IEEE C DEC CONTR, P5068
[16]  
Mokou P. Y., 2005, INT J ADV MANUF TECH, V28, P205
[17]   Failure models and throughput rate of transfer lines [J].
Mourani, I. ;
Hennequin, S. ;
Xie, X. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (08) :1835-1859
[18]   Simulation-based optimization of a single-stage failure-prone manufacturing system with transportation delay [J].
Mourani, Iyad ;
Hennequin, Sophie ;
Xie, Xiaolan .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) :26-36
[19]   Infinitesimal perturbation analysis and optimization for make-to-stock manufacturing systems based on stochastic fluid models [J].
Panayiotou, C ;
Cassandras, C .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2006, 16 (01) :109-142
[20]   Inventory control for supply chains with service level constraints: A synergy between large deviations and perturbation analysis [J].
Paschalidis, IC ;
Liu, Y ;
Cassandras, CG ;
Panayiotou, C .
ANNALS OF OPERATIONS RESEARCH, 2004, 126 (1-4) :231-258