Perturbation analysis for Continuous and discrete flow models: a failure-prone manufacturing system study

In this paper, a manufacturing system composed by a single machine, a buffer and a stochastic demand is considered. Two models are presented: continuous and discrete flow models with delivery times, machine failures and random demands. The objective is to determine the value of the optimal buffer level, for a hedging point policy to minimize the cost function. This cost function is the sum of inventory, transportation and lost sales costs. Perturbation analysis is used for performance evaluation and optimization of the failure-prone manufacturing system. Using the two proposed models, the trajectories of buffer level are studied for the continuous and discrete cases and the perturbation analysis estimators are evaluated. These estimators are shown to be unbiased and then they are implanted in an optimization algorithm which determines the optimal buffer level in the presence of delivery time. Numerical results are presented to compare the continuous and discrete flow models and to highlight our work.

[1]  Christoforos Panayiotou,et al.  Optimization of discrete event system parameters using SFM-based infinitesimal perturbation analysis estimates , 2007, 2007 46th IEEE Conference on Decision and Control.

[2]  Liyi Dai,et al.  Introduction to discrete event systems [Book Review] , 2001, IEEE Transactions on Automatic Control.

[3]  Y. Wardi,et al.  Multi-process control using queuing theory , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[4]  Xiaolan Xie Fluid-stochastic-event graphs for evaluation and optimization of discrete-event systems with failures , 2002, IEEE Trans. Robotics Autom..

[5]  Iyad Mourani,et al.  Failure models and throughput rate of transfer lines , 2007 .

[6]  Christos G. Cassandras,et al.  Infinitesimal Perturbation Analysis and Optimization for Make-to-Stock Manufacturing Systems Based on Stochastic Fluid Models , 2006, Discret. Event Dyn. Syst..

[7]  B. Porter,et al.  Evolutionary optimisation of hedging points for unreliable manufacturing systems , 2006 .

[8]  Weibo Gong,et al.  Ill-conditioned performance functions of queueing systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[9]  Michael Manitz,et al.  Queueing-model based analysis of assembly lines with finite buffers and general service times , 2008, Comput. Oper. Res..

[10]  A. Dolgui,et al.  A model for supply planning under lead time uncertainty , 2002 .

[11]  Yorai Wardi,et al.  Continuous flow models: modeling, simulation and continuity properties , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[12]  Christos G. Cassandras,et al.  Inventory Control for Supply Chains with Service Level Constraints: A Synergy between Large Deviations and Perturbation Analysis , 2004, Ann. Oper. Res..

[13]  Ram Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985 .