论文

带有服务员混合式休假策略的排队库存系统

展开
  • 1. 南京理工大学数学与统计学院, 江苏南京 210094
李建军  E-mail: jjli@njust.edu.cn

收稿日期: 2022-09-03

  网络出版日期: 2025-06-12

基金资助

国家自然科学基金(61773014)

版权

运筹学学报编辑部, 2025, 版权所有,未经授权,不得转载。

Queueing-inventory system with hybrid vacation strategy of server

Expand
  • 1. School of Mathematics and Statistics, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, China

Received date: 2022-09-03

  Online published: 2025-06-12

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.

摘要

本文引入了一种新的休假策略, 研究在该策略下带有损失销售和(s, S)库存策略的排队库存系统。当库存为空时, 服务员开始工作休假, 工作休假期间, 若补货成功, 服务员立刻开始正常服务顾客; 当工作休假结束时, 若库存仍为空, 服务员开始多重休假过程, 否则转为正常工作状态。利用马尔可夫过程方法对此系统进行稳态分析, 得到该策略下排队库存系统的稳态分布, 进而获得系统的一些稳态性能指标以及系统的平均费用函数。通过数值分析研究系统参数对最优策略和最优费用的影响。

本文引用格式

许青哲, 李建军, 刘力维 . 带有服务员混合式休假策略的排队库存系统[J]. 运筹学学报, 2025 , 29(2) : 230 -238 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.02.019

Abstract

In this paper, we introduce a new vacation strategy. We consider an queueing-inventory system with lost sales and (s, S) strategy under the vacation strategy. When inventory level is zero, the server goes to a working vacation in which if the replenishment is successful, the server immediately begins to serve the customer normally. When the working vacation is over, if the inventory level is still zero, the server will take multiple vacations, otherwise he/she will return to the normal working state. We analyze the stationary distributions of the queueing-inventory system under the vacation strategy by using Markov process method. On this basis, some performance indices and average cost function are obtained. Finally, the optimal inventory policy and the optimal expected cost are also discussed by numerical examples.

参考文献

1 Sigman K , Simchi-Levi D . Light traffic heuristic for an M/G/1 queue with limited inventory[J]. Annals of Operations Research, 1992, 40 (1): 371- 380.
2 Berman O , Kim E . Stochastic models for inventory managements at service facilities[J]. Communications in Statistic Models, 1999, 15 (4): 695- 718.
3 Berman O , Sapna K P . Inventory management at service facilities for systems with arbitrarily distributed service times[J]. Stochastic Models, 2000, 16 (4): 343- 360.
4 Berman O , Sapna K. P. . Optimal control of service for facilities holding inventory[J]. Computers and Operations Research, 2001, 28 (5): 429- 441.
5 Schwarz M , Sauer C , Daduna H , et al. M/M/1 queueing systems with inventory[J]. Queueing Systems, 2006, 54 (1): 55- 78.
6 Haji R , Haji A , Saffari M . Queueing inventory system in a two-level supply chain with one-for-one ordering policy[J]. International Journal of Industrial and Systems Engineering, 2011, 5 (1): 52- 62.
7 Baek J W , Moon S K . The M/M/1 queue with a production-inventory system and lost sales[J]. Applied Mathematics and Computation, 2014, 233 (1): 534- 544.
8 Jenifer J , Sivakumar B . A comparative study of the inventory system with service facility and postponed demands[J]. Journal of Systems Science and Systems Engineering, 2014, 23 (2): 176- 195.
9 Nair A N , Jacob M J , Krishnamoorthy A . The multi server M/M/(s, S) queueing inventory system[J]. Annals of Operations Research, 2015, 233 (1): 321- 333.
10 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.
11 Narayanan V C , Deepak T G , Krishnamoorthy A . On an (s, S) inventory policy with service time, vacation to server and correlated lead time[J]. Qualuty Technology and Quantitative Management, 2008, 5 (2): 129- 143.
12 Krishnamoorthy A , Narayanan V C . Production inventory with service time and vacation to the server[J]. IMA Journal of Management Mathematics, 2011, 22 (1): 33- 45.
13 Qin Y L , Yue D Q . A production inventory system with service time and production vacations[J]. Journal of Systems Science and Systems Engineering, 2019, 28 (2): 168- 180.
14 Kathiresan J , Anbazhagan N , Jeganathan K . An inventory system with retrial demands and working vacation[J]. International Journal of Scientific and Research Publications, 2014, 4 (2): 1- 25.
15 Manikandan R , Nair S . An M/M/1 queueing-inventory system with working vacations, vacation interruptions and lost sales[J]. Automation and Remote Control, 2020, 81 (4): 746- 759.
16 单琴祺, 岳德权. 具有不耐烦顾客和多重工作休假的排队库存系统[J]. 数学的实践与认识, 2021, 51 (4): 134- 144.
17 Netus M . Matrix-Geometric Solutions in Stochastic Models[M]. Baltimore: The Johns Hopkins University Press, 1981: 80- 120.
18 王小平, 曹立明. 遗传算法——理论、应用与软件实现[M]. 西安: 西安交通大学出版社, 2002.
文章导航

/