设为首页
加入收藏
期刊导航
网站地图
首页
期刊
数学与物理
地球与环境
信息通讯
经济与管理
生命科学
工程技术
医药卫生
人文社科
化学与材料
会议
合作
新闻
我们
招聘
千人智库
我要投稿
办刊
期刊菜单
●领域
●编委
●投稿须知
●最新文章
●检索
●投稿
文章导航
●Abstract
●Full-Text PDF
●Full-Text HTML
●Full-Text ePUB
●Linked References
●How to Cite this Article
AdvancesinAppliedMathematics
应用数学进展
,2022,11(1),381-387
PublishedOnlineJanuary2022inHans.http://www.hanspub.org/journal/aam
https://doi.org/10.12677/aam.2022.111046
具有反馈和不耐烦顾客的可修
M/M/1
排队系统
池夏夏
*
,李冰冰
杭州师范大学数学学院,浙江杭州
收稿日期:
2021
年
12
月
24
日;录用日期:
2022
年
1
月
20
日;发布日期:
2022
年
1
月
27
日
摘要
本文在经典的
M/M/1
排队系统模型中增加了反馈、不耐烦顾客、可修影响因素,构建出一个新
的模型。利用模型中各个状态转移之间的关系列出其稳态方程,通过对其进行求解,从而得出系
统处于各个状态下的概率以及平均队长、平均等待时间等排队指标。
关键词
反馈,不耐烦,可修排队系统,稳态方程
RepairableM/M/1QueuingSystem
withFeedbackandImpatient
Customers
XiaxiaChi
∗
,BingbingLi
SchoolofMathematics,HangzhouNormalUniversity,HangzhouZhejiang
Received:Dec.24
th
,2021;accepted:Jan.20
th
,2022;published:Jan.27
th
,2022
*
通讯作者
Email:chixiaxia000@163.com
文章引用
:
池夏夏
,
李冰冰
.
具有反馈和不耐烦顾客的可修
M/M/1
排队系统
[J].
应用数学进展
,2022,11(1):
381-387.DOI:10.12677/aam.2022.111046
池夏夏,李冰冰
Abstract
Inthispaper,feedback,impatientcustomers,andrepairablefactorsareaddedto
theclassicM/M/1queuingsystemmodel,andanewmodelisconstructed.The
relationshipbetweenvariousstatetransitionsinthemodelisusedtolistitssteady
stateequation.Bysolvingit,theprobabilityofthesystembeingineachstateand
thequeuingindicatorssuchasaveragequeuelengthandaveragewaitingtimecanbe
obtaine.
Keywords
Feedback,Impatient,RepairableQueuingSystem,SteadyStateEquation
Copyright© 2022byauthor(s)andHansPublishersInc.
This work is licensed under theCreative Commons Attribution InternationalLicense (CCBY4.0).
http://creativecommons.org/licenses/by/4.0/
1.
引言
就目前在排队系统研究的现状而言,在各个经典的排队服务系统中增加其它影响因素成为众
多学者们研究的主要方向
.S.K.Samanta1[1]
研究了具有无限等待空间的单服务器排队系统,系统
中在连续时间批处理马尔可夫流程下以随机大小批量批服务,再通过马尔可夫更新理论确定随机
纪元的系统长度
.
最后给出不同到达时间分布下的一些数值结果来验证系统性能测量和分析结果
的准确性
.Bouchentouf[2]
及其合作者考虑了无限容量批到达单服务器的
MarkovianBernoulli
反
馈排队系统,利用概率母函数进行分析,派生各种排队系统特征
.
还开发了排队系统的成本模型
.
研究意义重大
.Qi[3]
及其研究者们研究了一种与不耐烦的顾客相关的状态批量匹配排队系统,利
用联合概率的尾部渐近并使用矩阵分析的方法推导出其精确的尾部渐近结果
.YacovSatin[4]
及
其合作者们研究了一类具有不耐烦顾客的非平稳马尔可夫队列中单个客户的概率特征
.
该文在存
在稳态解和存在相应正向柯尔莫哥洛夫系统的周期解的情况下,开发出一种计算系统特征的方法
.
SwathiCh[5]
及其合作者们考虑了
M/M/1
队列系统中顾客会为不靠谱的服务器而背弃
,
并且对单
个或多个休假模型在服务器不同状态时进行了详细的分析,得出稳态率以及绩效度量的封闭表达
式
.Zhou[6]
研究了经典的
N-
策略
M/M/1
多重工作休假排队,利用矩阵方法求得模型平稳队长
分布以及平稳状态时服务台具体处于第几次工作休假的概率
.Li[7]
研究了带有启动时间、服务台
DOI:10.12677/aam.2022.111046382
应用数学进展
池夏夏,李冰冰
可故障的
M/M/1/N
单重工作休假排队系统,通过建立有限状态拟生灭过程,使用矩阵几何方法
得到的各稳态概率相互依赖的率阵
,
从而求得稳态概率向量,并且求出了系统的基本阵和协方差矩
阵
,
求解出系统方差、系统稳态可用度、系统吞吐率、系统稳态队长、系统稳态故障频度等系统性
能,为模型的实际应用提供了很好的理论依据
.Li
、
Yue
等
[8]
研究了具有不耐烦顾客的
M/M/1
休假排队系统,建立水平相依的拟生灭过程模型,通过利用
BrightTaylor
算法得到系统的稳态概
率解以及其他重要指标
.
虽然学者们在不同的排队模型中加入反馈或者不耐烦等影响因素,但目前
尚未有学者将反馈、不耐烦顾客、可修等影响因素同时在一个
M/M/1
排队系统模型中进行考虑,
研究这些因素对该排队系统产生的影响
.
而本文将这些影响因素同时添入经典的
M/M/1
排队系统
中构建出一个新的模型
,
通过给出其稳态方程求出其母函数,并求出系统处于各个状态下的概率以
及平均等待队长、平均等待时间等排队指标
.
2.
模型描述
设顾客到达过程
{
X
(
t
)
,t
≥
0
}
为参数是
λ
的泊松过程,即到达间隔时间序列
{
J
k
,k
≥
0
}
为
i.i.d
随机变量序列,且
J
1
∼
Γ(1
,λ
)
.
系统只有一个服务台,每次只服务一位顾客,服务规则
FCFS
,服务过程独立,服务时间为
B
,
B
∼
Γ(1
,µ
)
,即顾客的服务时间序列
{
B
k
,k
≥
1
}
为
i.i.d
随机变量序列,且
B
1
∼
Γ(1
,µ
)
.
其
中
µ<λ
.
在服务过程中,服务台可能会发生故障,由于发生故障后不能及时维修,假定发生故障的时
间
T
1
∼
Γ(1
,γ
1
)
,服务台维修时间
T
2
∼
Γ(1
,γ
2
)
.
在服务台发生故障及维修期间,服务台暂停服
务,顾客需进行等待
.
在等待过程中,部分顾客产生不耐烦情绪,在等待时间
T
3
后仍未进入服务,
顾客选择离开,不再回来
.
假设顾客从进入系统到离开的时间
T
3
∼
Γ(1
,γ
3
)
.
假定每个服务完成后的顾客以概率
θ
返回到服务系统队尾排队等候下一次服务,以概率
1
−
θ
离开系统,记
¯
θ
=1
−
θ
.
设
N
(
t
)
表示时刻
t
系统中的顾客数,
I
(
t
)
表示服务台在时刻
t
的状态
.
I
(
t
)
的定义如下:
I
(
t
)
=
0
,t
时刻服务台处于故障状态
;
1
,t
时刻服务台处于正常状态
.
则
{
N
(
t
)
,I
(
t
)
,t
≥
0
}
构成一个二维连续时间的马尔可夫过程,状态空间为
Ω=
{
(
n,
0)
,n
≥
0
}∪{
(
n,
1)
,n
≥
0
}
.
在已建立的模型的基础上,利用整个系统处于平衡状态且各个状态之间可以互相转移的特性,
对其进行如下进一步的研究
.
3.
稳态方程
系统的稳态概率定义如下:
P
n
1
=
lim
t
→∞
P
n
1
(
t
);
DOI:10.12677/aam.2022.111046383
应用数学进展
池夏夏,李冰冰
P
n
0
=
lim
t
→∞
P
n
0
(
t
)
.
其中
,
P
n
1
(
t
)=
P
{
N
(
t
)
=
n,I
(
t
)
=1
}
,n
≥
0;
P
n
0
(
t
)=
P
{
N
(
t
)
=
n,I
(
t
)
=0
}
,n
≥
0
.
则该系统的稳态方程为
γ
1
P
01
=
γ
2
P
00
;
(
1
)
(
λ
+
γ
1
)
P
01
=
γ
2
P
00
+
¯
θµP
11
;
(
2
)
(
λ
+
γ
2
)
P
00
=
γ
1
P
01
+
γ
3
P
10
;
(
3
)
(
λ
+
µ
+
γ
1
)
P
11
=
λP
01
+
γ
2
P
10
+
¯
θµP
21
;
(
4
)
(
λ
+
µ
+
γ
1
)
P
n
1
=(
λ
+
θµ
)
P
n
−
1
,
1
+
γ
2
P
n
0
+
¯
θµP
n
+1
,
1
n
≥
2;
(
5
)
(
λ
+
γ
2
+
γ
3
)
P
n
0
=
λP
n
−
1
,
0
+
γ
1
P
n
1
+
γ
3
P
n
+1
,
0
n
≥
1
.
(
6
)
等式
(5)
与
(6)
两边同乘以
z
n
,(
其中
|
z
|≤
1
)
可得:
(
λ
+
µ
+
γ
1
)
z
n
P
n
1
=(
λ
+
θµ
)
z
n
P
n
−
1
,
1
+
γ
2
z
n
P
n
0
+
¯
θµz
n
P
n
+1
,
1
,
(
7
)
(
λ
+
γ
2
+
γ
3
)
z
n
P
n
0
=
λz
n
P
n
−
1
,
0
+
γ
1
z
n
P
n
1
+
γ
3
z
n
P
n
+1
,
0
,n
≥
1
.
(
8
)
等式
(7)
和
(8)
分别对
n
进行求和可得:
(
λ
+
µ
+
γ
1
)
∞
∑
n
=2
z
n
P
n
1
=
z
(
λ
+
θµ
)
∞
∑
n
=2
z
n
−
1
P
n
−
1
,
1
+
γ
2
∞
∑
n
=2
z
n
P
n
0
+
¯
θµ
z
z
n
+1
P
n
+1
,
1
,n
≥
2;
(
9
)
(
λ
+
γ
2
+
γ
3
)
∞
∑
n
=1
z
n
P
n
0
=
zλ
∞
∑
n
=1
z
n
−
1
P
n
−
1
,
0
+
γ
1
∞
∑
n
=1
z
n
P
n
1
+
γ
3
z
∞
∑
n
=1
z
n
+1
P
n
+1
,
0
,n
≥
1
.
(
10
)
令
P
1
(
z
)=
∞
∑
n
=1
z
n
P
n
1
;
P
0
(
z
)=
∞
∑
n
=1
z
n
P
n
0
.
则
(9)
和
(10)
两式可化简为:
(
λ
+
µ
+
γ
1
)(
P
1
(
z
)
−
zP
11
)=
z
(
λ
+
θ µ
)
P
1
(
z
)+
γ
2
(
P
0
(
z
)
−
zP
10
)+
¯
θµ
z
(
P
1
(
z
)
−
zP
11
+
z
2
P
21
);
(
11
)
(
λ
+
γ
2
+
γ
3
)
P
0
(
z
)=
zλ
(
P
0
(
z
)+
P
00
)+
γ
1
P
1
(
z
)+
γ
3
z
(
P
0
(
z
)
−
zP
10
)
.
(
12
)
DOI:10.12677/aam.2022.111046384
应用数学进展
池夏夏,李冰冰
再由
(1)-(4)
式将
(11),(12)
两式进一步化简可得:
[(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
]
P
1
(
z
)
−
γ
2
P
0
(
z
)=(
z
−
1)
λP
01
;
(
13
)
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
]
P
0
(
z
)
−
γ
1
P
1
(
z
)=(
z
−
1)
λγ
1
γ
2
P
01
.
(
14
)
由
(13)
与
(14)
两式可得:
P
0
(
z
)=
(
z
−
1)
λγ
1
(1+
1
γ
2
[(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
])
P
01
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
][(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
]
−
γ
1
γ
2
P
1
(
z
)=
(
z
−
1)
λ
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
+
γ
1
]
P
01
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
][(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
]
−
γ
1
γ
2
4.
主要结论
定理
1(1)
系统处于正常工作状态的母函数为
P
1
(
z
)=
(
z
−
1)
λ
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
+
γ
1
]
P
01
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
][(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
zz
)
µ
+
γ
1
]
−
γ
1
γ
2
(2)
系统处于故障状态的母函数为
P
0
(
z
)=
(
z
−
1)
λγ
1
(1+
1
γ
2
[(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
])
P
01
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
][(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
]
−
γ
1
γ
2
(3)
系统的概率母函数
P
(
z
)=
P
01
+
P
1
(
z
)+
P
0
(
z
)
=(
(1
−
zθ
−
¯
θ
z
)
µ
[(1
−
z
)
λ
(1
−
γ
1
γ
2
)+(1
−
1
z
)
γ
3
+
γ
2
]+(1
−
1
z
)
γ
1
γ
3
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
][(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
]
−
γ
1
γ
2
+
(
z
−
1)
λγ
1
[1+
(1
−
z
)
λ
γ
2
+
γ
1
γ
2
]
[(1
−
z
)
λ
+(1
−
1
z
)
γ
3
+
γ
2
][(1
−
z
)
λ
+(1
−
zθ
−
¯
θ
z
)
µ
+
γ
1
]
−
γ
1
γ
2
)
P
01
定理
2(1)
系统处于正常工作状态的概率为
P
1
(1)=
lim
z
→
1
P
1
(
z
)=
λ
(
γ
2
+
γ
1
)
P
01
(
γ
3
−
λ
)
γ
1
+
γ
2
[(
¯
θ
−
θ
)
µ
−
λ
]
DOI:10.12677/aam.2022.111046385
应用数学进展
池夏夏,李冰冰
(2)
系统处于故障状态的概率为
P
0
(1)=
lim
z
→
1
P
0
(
z
)=
λγ
1
(1+
γ
1
γ
2
)
P
01
(
γ
3
−
λ
)
γ
1
+
γ
2
[(
¯
θ
−
θ
)
µ
−
λ
]
(3)
由正规条件
P
01
+
P
1
(1)+
P
0
(1)=1
可得,服务台处于闲期的概率
P
01
=
(
γ
3
−
λ
)
γ
1
+
γ
2
[(
¯
θ
−
θ
)
µ
−
λ
]
(
¯
θ
−
θ
)
µγ
2
+
λγ
1
(1+
γ
1
γ
2
)+
γ
1
γ
3
(4)
服务台处于忙期的概率为
1
−
P
01
=
λγ
1
(2+
γ
1
γ
2
)+
λγ
2
(
¯
θ
−
θ
)
µγ
2
+
λγ
1
(1+
γ
1
γ
2
)+
γ
1
γ
3
定理
3
系统中的平均队长为
E
(
N
)=
d
d
(
z
)
P
(
z
)
|
z
=1
=
(
¯
θ
−
θ
)
µγ
2
+
λγ
1
(1+
γ
1
γ
2
)+
γ
1
γ
3
(
γ
3
−
λ
)
γ
1
+
γ
2
[(
¯
θ
−
θ
)
µ
−
λ
]
定理
4
设
w
为系统平稳条件下
(
即
λ
µ
<
1
)
,下一个顾客的等待时间,则平均等待时间
E
(
w
)=
1
λ
·
(
¯
θ
−
θ
)
µγ
2
+
λγ
1
(1+
γ
1
γ
2
)+
γ
1
γ
3
(
γ
3
−
λ
)
γ
1
+
γ
2
[(
¯
θ
−
θ
)
µ
−
λ
]
证:
由模型知系统的到达率为
λ
,再由定理
3
可知系统的平均队长
E
(
N
)=
(
¯
θ
−
θ
)
µγ
2
+
λγ
1
(1+
γ
1
γ
2
)+
γ
1
γ
3
(
γ
3
−
λ
)
γ
1
+
γ
2
[(
¯
θ
−
θ
)
µ
−
λ
]
利用利特尔
(
Little
)
公式
E
(
w
)=
E
(
N
)
λ
可得
E
(
w
)=
1
λ
·
(
¯
θ
−
θ
)
µγ
2
+
λγ
1
(1+
γ
1
γ
2
)+
γ
1
γ
3
(
γ
3
−
λ
)
γ
1
+
γ
2
[(
¯
θ
−
θ
)
µ
−
λ
]
5.
小结
通过在经典的
M/M/1
排队系统模型中增加了反馈、不耐烦顾客、可修影响因素,构建出一个
新的模型并对其进行计算,我们可从结果中了解到模型假设中各个参数对于概率、平均队长和平
均等待时间的影响
.
在需要排队的日常生活情形中,我们可以根据顾客的到达情况,同时考虑到服
务系统的服务率,以及照顾到在等待过程中顾客的不耐烦情绪等,设计出较为合理的服务速率以
及提高服务台的维修速率,进而达到更好地服务顾客和更充分利用资源的目的
.
DOI:10.12677/aam.2022.111046386
应用数学进展
池夏夏,李冰冰
另外,在其它排队模型中同时加入反馈、不耐烦顾客、可修系统影响因素进行研究,能否还
可以利用列出其稳态方程的方法求系统各个状态下的概率以及平均队长、平均等待时间等排队指
标是需要进一步考虑的问题
.
参考文献
[1]Samanta,S.K.andBank,B.(2021)ModellingandAnalysisof
GI
/
BMSP
/1
QueueingSystem.
BulletinoftheMalaysianMathematicalSciencesSociety
,
44
,3777-3807.
https://doi.org/10.1007/s40840-021-01120-z
[2]Angelika, B.A.andAbdelhak,G.(2021)SingleServerBatchArrivalBernoulliFeedbackQueue-
ingSystemwithWaitingServer,K-VariantVacationsandImpatientCustomers.
Operations
ResearchForum
,
2
,ArticleNo.14.https://doi.org/10.1007/s43069-021-00057-0
[3]Bu,Q.,Song,Y.andLiu,L.(2020)TailAsymptoticsforaState-DependentBulkMatching
QueueingSystemwithImpatientCustomers.
JournalofMathematicalAnalysisandApplica-
tions
,
486
,ArticleID:123826.https://doi.org/10.1016/j.jmaa.2019.123826
[4]Satin,Y.,Zeifman,A.,Sipin,A.,Ammar,S.I.andSztrik,J.(2020)OnProbabilityCharac-
teristicsforaClassofQueueingModelswithImpatientCustomers.
Mathematics
,
8
,Article
594.https://doi.org/10.3390/math8040594
[5]Swathi,Ch.andVasantaKumar,V.(2018)AnalysisofM/M/1QueuingSystemwithCus-
tomerRenegingduringServerVacationsSubjecttoServerBreakdownandDelayedRepair.
InternationalJournalofEngineeringTechnology
,
7
,552-557.
https://doi.org/10.14419/ijet.v7i4.10.21279
[6]
周高军
,
彭培让
,
张宏波
.
分析
N-
策略
M/M/1
多重工作休假排队的一种新方法
[J].
数学的实
践与认识
,2020,50(19):119-125.
[7]
黎锁平
,
杨喜娟
,
彭铎
,
陈金淑
.
带启动时间和可修服务台的
M/M/1/N
工作休假排队系统
[J].
控制与决策
,2020,35(2):319-328.
[8]
李单单
,
岳德权
,
赵冰
.
具有不耐烦顾客和
PH
分布休假的
M/M/1
排队系统
[J].
数学的实践与
认识
,2017,47(3):198-205.
DOI:10.12677/aam.2022.111046387
应用数学进展