Perturbation analysis and optimisation of continuous flow transfer lines with delay

This paper addresses the optimisation of failure-prone transfer lines with delays for material transfer and with a constant demand. A continuous flow model with delays is proposed. Compared with traditional continuous flow models in which materials flow from one station to another instantaneously, material flowing out a machine waits a period of time called a delay before arriving at its downstream buffer. Machines are subject to time-dependent failures. Times between failure and times to repair are random variables with a general distribution. The production of each machine is controlled by a base stock policy. We propose a simulation-based optimisation method for determining optimal base stock levels in order to minimise the long-run average cost incurred by inventory holding and demand backlogging. It is based on an infinitesimal perturbation analysis for the estimation of gradients along the simulation. The unbiasedness of the gradient estimators is established.

[1]  Geir E. Dullerud,et al.  Distributed control of heterogeneous systems , 2004, IEEE Transactions on Automatic Control.

[2]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[3]  Xiaolan Xie,et al.  Derivative Estimation for Buffer Capacity of Continuous Transfer Lines Subject to Operation-Dependent Failures , 2002, Discret. Event Dyn. Syst..

[4]  Tamás Koltai,et al.  Examination of the sensitivity of an operation schedule with perturbation analysis , 1993 .

[5]  Xiaolan Xie,et al.  Simulation-based optimization of a single-stage failure-prone manufacturing system with transportation delay , 2008 .

[6]  Xiaolan Xie,et al.  Approximate analysis of transfer lines with unreliable machines and finite buffers , 1989 .

[7]  I. Mourani,et al.  Optimization of Failure-Prone Continuous-Flow Transfer Lines with Delays and Echelon Base Stock Policy using IPA , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[8]  Yu-Chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979 .

[9]  Charles Leake,et al.  Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method , 1994 .

[10]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[11]  Xiaolan Xie,et al.  Continuous Petri Nets with Delays for Performance Evaluation of Transfer lines , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[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]  Christos G. Cassandras,et al.  Perturbation analysis and optimization of stochastic flow networks , 2004, IEEE Transactions on Automatic Control.

[14]  Yves Dallery,et al.  Properties of Continous Models of Transfer Lines with Unreliable Machines and Finite Buffers , 1989 .

[15]  Debasis Mitra,et al.  Stochastic Fluid Models , 1987, Performance.

[16]  L. Armijo.  Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[17]  Jason H. Goodfriend,et al.  Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method , 1995 .

[18]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[19]  Paul Glasserman,et al.  Gradient Estimation Via Perturbation Analysis , 1990 .

[20]  Christos G. Cassandras,et al.  Perturbation analysis for online control and optimization of stochastic fluid models , 2002, IEEE Trans. Autom. Control..

[21]  Iyad Mourani,et al.  OPTIMIZATION OF CONTINUOUS-FLOW TRANSFER LINES WITH DELAY USING IPA , 2006 .

[22]  C. Commault,et al.  Taking Into Account Delays in Buffers For Analytical Performance Evaluation of Transfer Lines , 1990 .

[23]  Dimitri P. Bertsekas,et al.  Incremental Subgradient Methods for Nondifferentiable Optimization , 2001, SIAM J. Optim..

[24]  Stanley B. Gershwin,et al.  Scheduling job shops with delays , 1991 .

[25]  C. Cassandras,et al.  Online IPA Gradient Estimators in Stochastic Continuous Fluid Models , 2002 .

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

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

[28]  Rajan Suri,et al.  On using continuous flow lines to model discrete production lines , 1994, Discret. Event Dyn. Syst..

[29]  Yannis A. Phillis,et al.  A CONTINUOUS-FLOW MODEL FOR PRODUCTION NETWORKS WITH FINITE BUFFERS, UNRELIABLE MACHINES, AND MULTIPLE PRODUCTS , 1997 .

[30]  Xiaolan Xie.  Evaluation and Optimization of Two-Stage Continuous Transfer Lines Subject to Time-Dependent Failures , 2002, Discret. Event Dyn. Syst..

[31]  Leyuan Shi,et al.  Sample Path Analysis for Continuous Tandem Production Lines , 1999, Discret. Event Dyn. Syst..

[32]  Xiaolan Xie.  PERFORMANCE ANALYSIS OF A TRANSFER LINE WITH UNRELIABLE MACHINES AND FINITE BUFFERS , 1993 .

[33]  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..

[34]  Mark L. Spearman,et al.  Improving the design of stochastic production lines: an approach using perturbation analysis , 1993 .

[35]  J. A. Buzacott,et al.  Models of automatic transfer lines with inventory banks a review and comparison , 1978 .

[36]  B. Zimmern,et al.  Études de la propagation des arrêts aléatoires dans les chaînes de production , 1956 .