Abstract
We consider a make-to-stock production-inventory model with one machine that produces stock in a buffer. The machine is subject to breakdowns. During up periods, the machine fills the buffer at a level-dependent rate \(\alpha (x)>0\). During down periods, the production rate is zero, and the demand rate is either \(\beta (x)>0\) or \(\gamma (x)>0\) when the inventory level is \(x\); which of the two demand rates applies depends on a hysteretic control policy. Such a policy is used to avoid undesirable rapid switching. In the context of our paper hysteresis is introduced in the form of bang-bang control. Namely, there are two switchover levels such that when the buffer content reaches the higher level we change the drift downward and when the buffer content reaches the lower level we change the drift upward. We determine the conditions under which the steady-state distribution of the inventory level exists, and we derive that distribution. Other performance measures under consideration are the number of switches from \(\beta (\cdot )\) to \(\gamma (\cdot )\) per busy period, the busy period distribution, and the overshoot above a particular hysteretic level.
Similar content being viewed by others
References
Adan, I. J. B. F., Boxma, O. J., & Perry, D. (2005). The \(G/M/1\) queue revisited. Mathematical Methods of Operations Research, 62, 437–452.
Bar-Lev, S. K., & Perry, D. (1993). Two-stage release rule procedure in a regenerative dam. Probability in the Engineering and Informational Sciences, 7, 571–588.
Bekker, R. (2009). Queues with Lévy input and hysteretic control. Queueing Systems, 63, 281–299.
Brill, P. H. (2008). Level Crossing Methods in Stochastic Models. New York: Springer.
Bekker, R., Borst, S. C., Boxma, O. J., & Kella, O. (2003). Queues with workload-dependent arrival and service rates. Queueing Systems, 46, 537–556.
Boxma, O. J., Kaspi, H., Kella, O., & Perry, D. (2005). On/off storage systems with state-dependent input, output, and switching rates. Probability in the Engineering and Informational Sciences, 19, 1–14.
Boxma, O. J., Parlar, M., & Perry, D. (2013). A make-to-stock mountain-type inventory model. Eurandom Report 2011–2029; to appear in Annals of Operations Research.
Boxma, O. J., & Perry, D. (2009). On the cycle maximum of mountains, dams and queues. Communications in Statistics Part A, Theory and Methods, 38, 2706–2720.
Boxma, O. J., Perry, D., & van der Duyn Schouten, F. A. (1991). Fluid queues and mountain processes. Probability in the Engineering and Informational Sciences, 13, 407–427.
Brockwell, P. J., Resnick, S. I., & Tweedie, R. L. (1982). Storage processes with general release rule and additive inputs. Advances in Applied Probability, 14, 392–433.
Chydzinski, A. (2002). A \(M/G-G/1\) oscillating queueing system. Queueing Systems, 42, 255–268.
da Silva Soares, A., & Latouche, G. (2009). Fluid queues with level dependent evolution. European Journal of Operational Research, 196, 1041–1048.
Doshi, B. T., van der Duyn Schouten, F. A., & Talman, A. J. J. (1978). A production inventory control model with a mixture of backorders and lost sales. Management Science, 24, 1078–1086.
Dshalalow, J. H. (1997). Queueing systems with state-dependent parameters. In J. H. Dshalalow (Ed.), Frontiers in Queueing: Models and Applications in Science and Engineering (pp. 61–116). Boca Raton: CRC Press.
Dshalalow, J. H., & Dikong, E. E. (1999). On generalized hysteretic control queues with modulated input and state dependent service. Stochastic Analysis and Applications, 17, 937–961.
Faddy, M. J. (1974). Optimal control of finite dams: Discrete (2-stage) output procedure. Journal of Applied Probability, 11, 111–121.
Harrison, J. M., & Resnick, S. (1976). The stationary distribution and first exit probabilities of a storage process with general release rule. Mathematics of Operations Reserach, 1, 347–358.
De Kok, A. G., Tijms, H. C., & van der Duyn Schouten, F. A. (1984). Approximations for the single-product production-inventory problem with compound Poisson demand and service-level constraints. Advances in Applied Probability, 16, 378–401.
Kitaev, M Yu., & Serfozo, R. F. (1999). \(M/M/1\) queues with switching costs and hysteretic optimal control. Operations Research, 47, 310–312.
Lee, J. (2007). First exit times of compound poisson dams with a general release rule. Mathematical Methods of Operations Research, 65, 169–178.
Lee, J., & Kim, J. (2006). A workload-dependent M/G/1 queue under a two-stage service policy. Operations Research Letters, 34, 531–538.
Roughan, M., & Pearce, C. E. M. (2002). Martingale methods for analysing single-server queues. Queueing Systems, 41, 205–239.
Scheinhardt, W. R. W., van Foreest, N., & Mandjes, M. R. H. (2005). Continuous feedback fluid queues. Operations Research Letters, 33, 551–559.
Tijms, H. C. (1986). Stochastic modelling and analysis—A computational approach. New York: Wiley.
Yazici, M. A., & Akar, N. The workload-dependent MAP/PH/1 queue with infinite/finite workload capacity. Performance Evaluation, 70, 1047–1058.
Yeh, L. (1985). Optimal control of a finite dam: Average-cost case. Journal of Applied Probability, 22, 480–484.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boxma, O., Löpker, A. & Perry, D. On a make-to-stock production/mountain modeln with hysteretic control. Ann Oper Res 241, 53–82 (2016). https://doi.org/10.1007/s10479-014-1658-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-014-1658-7