修理设备可更换且修理工多重休假的机器维修模型等待时间分布函数研究

doi:10.15960/j.cnki.issn.1007-6093.2025.04.015

运筹学学报（中英文） ›› 2025, Vol. 29 ›› Issue (4): 191-204.doi: 10.15960/j.cnki.issn.1007-6093.2025.04.015

修理设备可更换且修理工多重休假的机器维修模型等待时间分布函数研究

吴文青¹, 徐海文¹^,*(), 余玅妙², 郑克龙¹

1. 中国民用航空飞行学院理学院, 四川成都 641419
2. 四川师范大学数学科学学院, 四川成都 610068

收稿日期:2022-11-16 出版日期:2025-12-15 发布日期:2025-12-11
通讯作者: 徐海文 E-mail:hwxu@cafuc.edu.cn
基金资助:
2025年度中央高校基本科研业务费资助项目(25CAFUC09011);2025年度中央高校基本科研业务费资助项目(TD2025CZ10);教育部人文社会科学研究规划基金项目(24YJA630121);四川省科技厅资助项目(2025ZHCG0007);河南省重点研发专项项目(251111242100)

Research on the waiting time distribution of a machine maintenance model with replaceable repair facility and repairman's multiple vacations

Wenqing WU¹, Haiwen XU¹^,*(), Miaomiao YU², Kelong ZHENG¹

1. Faculty of Science, Civil Aviation Flight University of China, Chengdu 641419, Sichuan, China
2. School of Mathematical Sciences, Sichuan Normal University, Chengdu 610068, Sichuan, China

Received:2022-11-16 Online:2025-12-15 Published:2025-12-11
Contact: Haiwen XU E-mail:hwxu@cafuc.edu.cn

摘要/Abstract

摘要：

本文研究修理设备可更换, 且修理工多重休假的机器维修模型中, 故障机器的等待时间分布函数, 其中机器的工作时间和修理时间均服从负指数分布。利用吸收时间的马氏链过程、位相型分布和拉普拉斯--斯蒂尔切斯变换, 推导出了任意故障机器的等待时间分布函数及其平均等待时间的表达式。在此基础上, 讨论了故障机器等待时间分布函数随时间的变化情况, 并给出了相应的数值计算结果。

关键词: 机器维修模型, 修理设备可更换, 多重休假, 位相型分布, 故障机器的等待时间分布函数

Abstract:

This paper considers the waiting time distribution of an arbitrary failed machine in a machine repair system with a replaceable repair facility and repairman's multiple vacations where the operating time and the repair time of machines all follow exponential distributions. By employing the Markov Chain with absorbing time, the probabilistic properties of the phase-type distribution and the Laplace-Stieltjes transform, the specific expressions of the waiting time distribution of failed machines and its mean waiting time are all derived. Based on this, we discuss the time-dependent behavior of the system performance measures and provide numerical results of the waiting time.

Key words: machine repair system, replaceable repair facility, multiple vacations, phase type distribution, the waiting time distribution of failed machine

中图分类号:

O226
O213.2

吴文青, 徐海文, 余玅妙, 郑克龙. 修理设备可更换且修理工多重休假的机器维修模型等待时间分布函数研究[J]. 运筹学学报（中英文）, 2025, 29(4): 191-204.

Wenqing WU, Haiwen XU, Miaomiao YU, Kelong ZHENG. Research on the waiting time distribution of a machine maintenance model with replaceable repair facility and repairman's multiple vacations[J]. Operations Research Transactions, 2025, 29(4): 191-204.

图/表 6

图1

图2

表1

表2

图3

图4

参考文献 14

1	Palm C . The distribution of repairmen in serving automatic machines[J]. Industritidningen Norden, 1947, 75, 75- 80.
2	Gross D , Shortle J F , Thompson J M , et al. Fundamentals of Queueing Theory[M]. New York: Wiley & Sons, 2008.
3	高春燕. 兼职辅助业务的机器维修模型[D]. 秦皇岛: 燕山大学, 2006.
4	孟艳丽. 基于有限源排队的机器维修模型的优化研究[D]. 大连: 大连海事大学, 2019.
5	付永红, 余玅妙, 唐应辉, 等. 两水平修理策略下的M/(Mr, Gs)/1/N/N机器维修模型稳态概率算法与性能分析[J]. 山东大学学报(理学版), 2009, 4 (44): 72- 78.
6	张静. 带有休假策略的温贮备机器维修问题的性能分析[D]. 秦皇岛: 燕山大学, 2012.
7	Ke J C , Wang K H . Vacation policies for machine repair problem with two type spares[J]. Applied Mathematical Modelling, 2007, 31 (5): 880- 894. doi: 10.1016/j.apm.2006.02.009
8	Wang K H , Chen W L , Yang D Y . Optimal management of the machine repair problem with working vacation: Newton's method[J]. Journal of Computational and Applied Mathematics, 2009, 233 (2): 449- 458. doi: 10.1016/j.cam.2009.07.043
9	Ke J C , Wu C H . Multi-server machine repair model with standbys and synchronous multiple vacation[J]. Computers & Industrial Engineering, 2012, 62 (1): 296- 305.
10	Wang K H , Su J H , Yang D Y . Analysis and optimization of an M/G/1 machine repair problem with multiple imperfect coverage[J]. Applied Mathematics and Computation, 2014, 242 (1): 590- 600.
11	Chen W L , Wang K H . Reliability analysis of a retrial machine repair problem with warm standbys and a single server with N-policy[J]. Reliability Engineering & System Safety, 2018, 180 (12): 476- 486.
12	曹晋华. 服务设备可修的机器服务模型分析[J]. 数学研究与评论, 1985, 5 (4): 89- 96.
13	Tang Y H . Revisiting the model of servicing machines with repairable service facility-a new analyzing idea and some new results[J]. Acta Mathematicae Sinica, 2010, 26 (4): 557- 566. doi: 10.1007/s10255-008-8029-6
14	Neuts M F . Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach[M]. Baltimore: The Johns Hopkins University Press, 1981.

$ (i, j) $	$ P_{i, j} $	$ (i, j) $	$ P_{i, j} $	$ (i, j) $	$ P_{i, j} $	$ (i, j) $	$ P_{i, j} $
(0, 0)	1.70$ \times 10^{-4} $	(4, 2)	3.44$ \times 10^{-4} $	(8, 2)	5.35$ \times 10^{-3} $	(12, 2)	1.12$ \times 10^{-2} $
(1, 0)	1.38$ \times 10^{-4} $	(5, 0)	5.04$ \times 10^{-5} $	(9, 0)	1.23$ \times 10^{-5} $	(13, 0)	1.10$ \times 10^{-6} $
(1, 1)	4.68$ \times 10^{-4} $	(5, 1)	2.02$ \times 10^{-2} $	(9, 1)	1.38$ \times 10^{-1} $	(13, 1)	7.43$ \times 10^{-2} $
(1, 2)	1.05$ \times 10^{-5} $	(5, 2)	7.92$ \times 10^{-4} $	(9, 2)	8.09$ \times 10^{-3} $	(13, 2)	8.04$ \times 10^{-3} $
(2, 0)	1.10$ \times 10^{-4} $	(6, 0)	3.72$ \times 10^{-5} $	(10, 0)	7.72$ \times 10^{-6} $	(14, 0)	3.96$ \times 10^{-7} $
(2, 1)	1.58$ \times 10^{-3} $	(6, 1)	3.85$ \times 10^{-2} $	(10, 1)	1.60$ \times 10^{-1} $	(14, 1)	3.02$ \times 10^{-2} $
(2, 2)	4.47$ \times 10^{-5} $	(6, 2)	1.66$ \times 10^{-3} $	(10, 2)	1.07$ \times 10^{-2} $	(14, 2)	4.05$ \times 10^{-3} $
(3, 0)	8.64$ \times 10^{-5} $	(7, 0)	2.67$ \times 10^{-5} $	(11, 0)	4.52$ \times 10^{-6} $	(15, 0)	8.71$ \times 10^{-8} $
(3, 1)	4.14$ \times 10^{-3} $	(7, 1)	6.64$ \times 10^{-2} $	(11, 1)	1.57$ \times 10^{-1} $	(15, 1)	6.28$ \times 10^{-3} $
(3, 2)	1.34$ \times 10^{-4} $	(7, 2)	3.14$ \times 10^{-3} $	(11, 2)	1.20$ \times 10^{-2} $	(15, 2)	1.08$ \times 10^{-3} $
(4, 0)	6.67$ \times 10^{-5} $	(8, 0)	1.85$ \times 10^{-5} $	(12, 0)	2.39$ \times 10^{-6} $
(4, 1)	9.59$ \times 10^{-3} $	(8, 1)	1.02$ \times 10^{-1} $	(12, 1)	1.24$ \times 10^{-1} $

$ (i, j) $	$ P^-_{i, j} $	$ (i, j) $	$ P^-_{i, j} $	$ (i, j) $	$ P^-_{i, j} $	$ (i, j) $	$ P^-_{i, j} $
(0, 0)	5.02$ \times 10^{-4} $	(4, 1)	2.07$ \times 10^{-2} $	(8, 0)	2.55$ \times 10^{-5} $	(11, 2)	9.47$ \times 10^{-3} $
(1, 0)	3.79$ \times 10^{-4} $	(4, 2)	7.44$ \times 10^{-4} $	(8, 1)	1.40$ \times 10^{-1} $	(12, 0)	1.41$ \times 10^{-6} $
(1, 1)	1.29$ \times 10^{-3} $	(5, 0)	9.91$ \times 10^{-5} $	(8, 2)	7.36$ \times 10^{-3} $	(12, 1)	7.31$ \times 10^{-2} $
(1, 2)	2.88$ \times 10^{-5} $	(5, 1)	3.97$ \times 10^{-2} $	(9, 0)	1.45$ \times 10^{-5} $	(12, 2)	6.58$ \times 10^{-3} $
(2, 0)	2.81$ \times 10^{-4} $	(5, 2)	1.56$ \times 10^{-3} $	(9, 1)	1.62$ \times 10^{-1} $	(13, 0)	4.32$ \times 10^{-7} $
(2, 1)	4.04$ \times 10^{-3} $	(6, 0)	6.59$ \times 10^{-5} $	(9, 2)	9.55$ \times 10^{-3} $	(13, 1)	2.92$ \times 10^{-2} $
(2, 2)	1.14$ \times 10^{-4} $	(6, 1)	6.82$ \times 10^{-2} $	(10, 0)	7.59$ \times 10^{-6} $	(13, 2)	3.16$ \times 10^{-3} $
(3, 0)	2.04$ \times 10^{-4} $	(6, 2)	2.93$ \times 10^{-3} $	(10, 1)	1.58$ \times 10^{-1} $	(14, 0)	7.78$ \times 10^{-8} $
(3, 1)	9.77$ \times 10^{-3} $	(7, 0)	4.20$ \times 10^{-5} $	(10, 2)	1.05$ \times 10^{-2} $	(14, 1)	5.93$ \times 10^{-3} $
(3, 2)	3.16$ \times 10^{-4} $	(7, 1)	1.04$ \times 10^{-1} $	(11, 0)	3.55$ \times 10^{-6} $	(14, 2)	7.95$ \times 10^{-4} $
(4, 0)	1.44$ \times 10^{-4} $	(7, 2)	4.93$ \times 10^{-3} $	(11, 1)	1.23$ \times 10^{-1} $

[1]	吴文青, 柯淇淋, 唐应辉, 陈林. 具有插队行为的M/M/c/m+c排队系统等待时间分析[J]. 运筹学学报, 2023, 27(3): 109-120.
[2]	张元元, 吴文青. 专职修理工多重休假且修理设备可更换的k/n(G)表决系统研究[J]. 运筹学学报, 2019, 23(4): 111-123.
[3]	罗乐, 唐应辉. 具有Min(N,D,V)-策略控制的M/G/1排队系统[J]. 运筹学学报, 2019, 23(2): 1-16.

修理设备可更换且修理工多重休假的机器维修模型等待时间分布函数研究

Research on the waiting time distribution of a machine maintenance model with replaceable repair facility and repairman's multiple vacations

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 14

相关文章 3

编辑推荐

Metrics

本文评价