部分服务台同步多重休假的排队库存系统

展开
  • 1. 燕山大学理学院, 河北秦皇岛 066004
岳德权  E-mail: ydq@ysu.edu.cn

收稿日期: 2021-09-28

  网络出版日期: 2024-03-16

基金资助

国家自然科学基金(71971189);河北省教育厅高等学校科技计划重点项目(ZD2018042)

版权

运筹学学报编辑部, 2024, 版权所有,未经授权。

Queueing-inventory system with multiple synchronous vacations of partial servers

Expand
  • 1. School of Science, Yanshan University, Qinhuangdao 066004, Hebei, China

Received date: 2021-09-28

  Online published: 2024-03-16

Copyright

, 2024, All rights reserved, without authorization

摘要

本文研究了$\left({s, S}\right)$ 库存策略的多服务台排队库存系统, 其中库存为空时有部分服务台同步多重休假, 休假时间服从指数分布。顾客到达为泊松过程, 每个服务台的服务时间和补货时间均服从指数分布。利用拟生灭过程和矩阵几何解法, 计算了系统稳态概率和一些性能指标, 并给出了系统单位时间的平均费用函数。最后, 通过数值算例分析了参数对费用函数的影响, 并得到最优库存策略和最优平均费用。

本文引用格式

叶子钦, 岳德权 . 部分服务台同步多重休假的排队库存系统[J]. 运筹学学报, 2024 , 28(1) : 40 -56 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.01.004

Abstract

In this paper, we consider a Markovian $\left({s, S}\right)$ queueing-inventory system in which only partial servers take multiple synchronous vacations when the on-hand inventory level is zero. It is assumed that the vacation time follows an exponential distribution. The customers arrive according to a Poisson process, and the service time of the customers is distributed exponentially. The lead times for the orders are assumed to have independent and identical exponential distributions. Using the theory of quasi-birth-and-death process, the matrix-geometric solution of the steady-state probability is derived. On this basis, the steady-state performance measures and cost function of the system are obtained. Finally, the effect of the parameters on cost function is analyzed by numerical examples, and the optimal inventory policy and the optimal expected cost are also computed.

参考文献

1 Arivarignan G , Yadavalli V S S , Sivakumar B .A perishable inventory system with multi-server service facility and retrial customers[J].Management Science and Practice,2008,3-27.
2 Yadavalli V S S , Sivakumar B , Arivarignan G , et al.A multi-server perishable inventory system with negative customer[J].Computers and Industrial Engineering,2011,61(2):254-273.
3 Nair A N , Jacob M J , Krishnamoorthy A .The multi-server M/M/$(s, S)$ queueing inventory system[J].Advances in Operations Research,2013,33(1):321-333.
4 Krishnamoorthy A , Manikandan R , Dhanya Shajin .Analysis of a multiserver queueing-inventory system[J].Advances in Operations Research,2015,1-16.
5 赵国喜. 供需与服务影响下的排队-库存系统性能分析及控制研究[D]. 秦皇岛: 燕山大学, 2017.
6 Chakravarthy S R , Dhanya S , Krishnamoorthy A .Infinite server queueing-inventory models[J].The Indian Society for Probability and Statistics,2019,21(2):3-68.
7 Tian N , Zhang Z G .Vacation Queueing Models: Theory and Applications[M].New York: Springer-Verlag,2006.
8 Daniel J K , Ramanarayanan R .An $(s, S)$ inventory system with rest periods to the server[J].Naval Research Logistics,1988,35(1):119-123.
9 Suganya C , Sivakumar B , Arivarignan G .Numerical investigation on MAP/PH$(1)$, PH$(2)$/2 inventory system with multiple server vacations[J].International Journal of Operational Research,2017,29(1):1-33.
10 Suganya C , Shophia Lawrence A , Sivakumar B .A finite-source inventory system with service facility, multiple vacations of two heterogeneous servers[J].International Journal of Information and Management Sciences,2018,29(3):257-277.
11 Suganya C , Sivakumar B .MAP/PH$(1)$, PH$(2)$/2 finite retrial inventory system with service facility, multiple vacations for servers[J].International Journal of Mathematics in Operational Research,2019,15(3):265-294.
12 Jeganathana K , Abdul Reiyas M .Two parallel heterogeneous servers Markovian inventory system with modified and delayed working vacations[J].Mathematics and Computers in Simulation,2020,172,273-304.
13 Yadavalli V S S , Jeganathan K .Perishable inventory model with two heterogeneous servers including one with multiple vacations and retrial customers[J].Control and Systems Engineering,2015,3(1):10-34.
14 Jeganathan K , Abdul Reiyas M , Prasanna Lakshmi K , et al.Two server Markovian inventory systems with server interruptions: Heterogeneous VS. homogeneous servers[J].Mathematics and Computers in Simulation,2019,155,177-200.
15 Neuts M F .Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach[M].Baltimore: Johns Hopkins University Press,1981.
16 田乃硕, 岳德权.拟生灭过程与矩阵几何解[M].北京: 科学出版社,2002.
17 Latouche G , Ramaswami V .A logarithmic reduction algorithm for quasi-birth-death process[J].Journal of Applied Probability,1993,30(5):650-674.
文章导航

/