Abstract
We consider production/clearing models where random demand for a product is generated by customers (e.g., retailers) who arrive according to a compound Poisson process. The product is produced uniformly and continuously and added to the buffer to meet future demands. Allowing to operate the system without a clearing policy may result in high inventory holding costs. Thus, in order to minimize the average cost for the system we introduce two different clearing policies (continuous and sporadic review) and consider two different issuing policies (“all-or-some” and “all-or-none”) giving rise to four distinct production/clearing models. We use tools from level crossing theory and establish integral equations representing the stationary distribution of the buffer’s content level. We solve the integral equations to obtain the stationary distributions and develop the average cost objective functions involving holding, shortage and clearing costs for each model. We then compute the optimal value of the decision variables that minimize the objective functions. We present numerical examples for each of the four models and compare the behaviour of different solutions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J. Abate and W. Whitt, “Numerical inversion of Laplace transforms of probability distributions,” ORSA Journal on Computing vol. 7 pp. 36–43, 1995.
M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Dover: New York, 1965.
M. S. Bazaraa and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, John Wiley: New York, 1979.
R. J. Boucherie and O. J. Boxma, “The workload in the M/G/1 queue with work removal,” Probability in the Engineering and Informational Sciences vol. 10 pp. 261–277, 1996.
O. J. Boxma, D. Perry, and W. Stadje, “Clearing models for M/G/1 queues,” Queueing Systems vol. 38 pp. 287–306, 2001.
B. W. Char, Maple 8 Learning Guide. Waterloo Maple, Waterloo: Canada, 2002.
J. W. Cohen, “On up- and down-crossings,” Journal of Applied Probability vol. 14 pp. 405–410, 1977.
B. T. Doshi, “Level crossing analysis of queues.” In U. N. Bhat and I. V. Basawa (eds.), Queueing and Related Models, pp. 3–33, Oxford University Press: Oxford, 1992.
E. Gelenbe and P. Glynn, “Queues with negative arrivals,” Journal of Applied Probability vol. 28 pp. 245–250, 1991.
P. G. Harrison and E. Pitel, “Sojourn times in single-server queues with negative customers,” Journal of Applied Probability vol. 30 pp. 943–963, 1993.
P. G. Harrison and E. Pitel, “The M/G/1 queue with negative customers,” Advances in Applied Probability vol. 28 pp. 540–566, 1996.
K. M. Heal, M. L. Hansen, and K. M. Rickard, Maple V Learning Guide, Springer-Verlag: New York, 1998.
O. Kella and M. Miyazawa, “Parallel fluid queues with constant inflows and simultaneous random reductions,” Journal of Applied Probability vol. 38(3) pp. 609–620, 2001.
D. Perry and M. J. M. Posner, “Control policies for two classes of inventory systems via a duality equivalence relationship,” Probability in the Engineering and Informational Sciences vol. 3 pp. 561–579, 1989.
D. Perry and M. J. M. Posner, “Analysis of production/inventory systems with several production rates,” Stochastic Models vol. 6 pp. 99–116, 1990.
D. Perry and M. J. M. Posner, “A mountain process with state dependent input and output and a correlated dam,” Operations Research Letters vol. 30(4) pp. 245–251, 2002.
D. Perry and W. Stadje, “Disasters in a inventory system for perishable items,” Advances in Applied Probability vol. 33 pp. 61–75, 2001.
D. Perry, W. Stadje, and S. Zacks, “The M/G/1 queue with finite workload capacity,” Queueing Systems vol. 39 pp. 7–22, 2001.
S. M. Roberts and J. S. Shipman, Two-Point Boundary Value Problems: Shooting Methods, American Elsevier: New York, 1972.
S. Ross, Stochastic Processes, John Wiley: New York, 1983.
R. Serfozo and S. Stidham, “Semi-stationary clearing processes,” Stochastic Processes and Their Applications vol. 6 pp. 165–178, 1978.
S. Stidham, “Stochastic clearing systems,” Stochastic Processes and Their Applications vol. 2 pp. 85–113, 1974.
S. Stidham, “Cost models for stochastic clearing systems,” Operations Research vol. 25 pp. 100–127, 1977.
S. Stidham, “Clearing systems and (s, S) inventory systems with nonlinear costs and positive leadtimes,” Operations Research vol. 34 pp. 276–280, 1986.
R. Wolff, Stochastic Modeling and the Theory of Queues, Prentice-Hall: Englewood Cliffs, NJ, 1989.
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS 2000 Subject Classification: 90B05 Inventory, storage, reservoirs; 90B22 Queues and service; 90B30 Production models
Rights and permissions
About this article
Cite this article
Berman, O., Parlar, M., Perry, D. et al. Production/Clearing Models Under Continuous and Sporadic Reviews. Methodol Comput Appl Probab 7, 203–224 (2005). https://doi.org/10.1007/s11009-005-1483-1
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11009-005-1483-1