(p,N)策略Geo/G/1排队的一个推广模型及其最优(p*,N*)策略分析OA
A Promotion Model of the(p,N)Policy Geo/G/1 Queue and Its Optimal(p*,N*)Policy Analysis
考虑顾客到达具有不同到达率、顾客服务具有Bernoulli反馈、服务启动具有(p,N)策略的离散时间Geo/G/1排队.在服务员的忙闲期顾客以不同的到达率到达系统.当服务员忙期结束时系统关闭,顾客到达N个时以概率p(0 ≤p≤1)启动服务直至系统变空,以概率1-p不服务直到顾客数达到N+1个时才启动服务.被服务的顾客以概率θ(0 ≤θ≤ 1)离去,或以概率1-θ寻求再次服务.运用全概率分解方法和z变换的极限定理,获得了队长分布概率的瞬态和稳态结果,分析了离去过程的重要指标-单位时间的离去平均数.通过定义系统单位时间的成本费用,理论上研究了成本最小的最优策略(p*,N*).在数值上,得到了稳态队长概率和最优策略(p*,N*),为系统管理者进行经济决策提供了理论参考.
This article considers a discrete-time Geo/G/1 queue with different arrival rates,Bernoul-li feedback service,and(p,N)-startup policy.During server busy and idle periods,the customers arrive with different arrival rates.When a server busy period ends,the system will be shut down.If the Nth customer comes,the service will begin with probability p(0 ≤ p ≤ 1),or the service will not begin until the(N+1)th customer arrives with probability 1-p.The customer who is just served departs with probabilityθ(0 ≤ θ ≤ 1),or asks for a service again with probability 1-θ.Using total probability decomposition and limit theorem of z transform,the transit and steady-state results for queue length distribution probability are obtained,and an important index for departure process—expected departure number per unit time is analyzed.By defining system cost per unit time,the optimal policy(p*,N*)that minimizes system cost is theoretically studied.Numerically,the steady-state queue length probabilities and optimal policy(p*,N*)are demonstrated,which offers managers theoretical reference for economical decision.
刘仁彬;吴文青
重庆理工大学数学科学学院,重庆 400054中国民航飞行学院理学院,四川 广汉 618307
数理科学
离散时间排队不同到达率反馈队长概率离去过程最优策略
Discrete-time queueDifferent arrival rateFeedbackQueue length probabilityDe-parture processOptimal policy
《应用数学》 2026 (2)
414-426,13
重庆市自然科学基金面上项目(CSTB2022NSCQ-MSX1160)
评论