Perturbation analysis for continuous and discrete flow models: a study of the delivery time impact on the optimal buffer level
Authors:
- 11 April 2013
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 51 (13) , 4011-4044
Abstract
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.Keywords
This publication has 17 references indexed in Scilit:
- Simulation-based optimization of a single-stage failure-prone manufacturing system with transportation delayInternational Journal of Production Economics, 2008
- Failure models and throughput rate of transfer linesInternational Journal of Production Research, 2007
- Queueing-model based analysis of assembly lines with finite buffers and general service timesComputers & Operations Research, 2007
- A model for supply planning under lead time uncertaintyInternational Journal of Production Economics, 2002
- Optimal production control in a discrete manufacturing system with unreliable machines and random demandsIEEE Transactions on Automatic Control, 2000
- Perturbation Analysis of Discrete Event Dynamic Systems1991
- Optimal control of production rate in a failure prone manufacturing systemIEEE Transactions on Automatic Control, 1986
- A survey of the perturbation analysis of discrete event dynamic systemsAnnals of Operations Research, 1985
- Infinitesimal and finite perturbation analysis for queueing networksAutomatica, 1983
- A gradient technique for general buffer storage design in a production lineInternational Journal of Production Research, 1979