一类闭排队网络引入遗忘因子的优化算法研究

在闭排队网络服务策略的优化中，基于对系统一条样本轨道的仿真进行策略优化是一种很有实用意义的方法，但在具体优化过程中，过多的仿真次数是影响寻优速度的重要因素。该论文提出了一种引入遗忘因子，利用参数取旧值时的仿真中所获得的信息进行优化的方法，使寻优速度有显著提高。     

一类休假的Geo~X/G/1可修排队的可靠性分析

考虑单重休假、Bernoulli反馈和可变输入率的离散时间Geo~X/G/1可修排队.顾客的批到达速率与服务器的休假有关.刚服务完的顾客以概率1-θ进入队列寻求下次服务.服务器在服务过程中可能故障需修复后再继续工作.借助更新过程理论、z变换和一种分解法,研究了时刻n+位于服务器忙期的条件概率、服务器的瞬态和稳态不可用度以及(0~+,n~+]时间内服务器的平均故障次数和稳态故障频度,揭示了这类离散时间可修排队中服务器可靠性指标的结构,得到了一些特殊可修排队的可靠性结果.最后通过数值实例分析了系统参数对服务器可靠性指标的影响.     

具有两个服务阶段的负顾客Mξ/(G1,G2)/1休假排队系统

研究一类批到达排队系统,单服务台提供两个不同阶段的服务,并且考虑空竭服务单重休假和有负顾客到达的情形.正顾客接受第一个阶段服务后立即接受第二个阶段服务,在正顾客接受两个阶段服务的过程中均可能有负顾客到达,负顾客不接受服务,只抵消正在接受服务的正顾客.运用补充变量法列出稳态下系统的状态偏微积分方程组,从而求得了系统主要排队指标及稳态队长的概率母函数的随机分解结果.     

负顾客、带启动期和备用服务员的M/M/1休假排队系统

考虑一类有正、负顾客, 带启动期和有备用服务员的M/M/1休假排队系统. 负顾客一对一抵消队尾的正顾客(若有), 若系统中无正顾客, 到达的负顾客自动消失, 负顾客不接受服务.系统中两个服务员, 其中一个在岗工作时另外一个备用.上岗服务员若因为某种原因休假, 备用服务员立即替换上岗.当系统变空时, 系统关闭.用拟生灭过程和矩阵几何解方法, 得到了稳态队长的分布, 此外, 证明了稳态条件下队长的条件随机分解并得到了附加队长的分布. 最后, 通过两个数值例子说明该模型可以较好的模拟一些实际问题.     

基于闭排队网络的飞机出动架次率分析

提出一种基于排队理论的解析方法用以计算作战飞机的出动架次率.首先建立作战飞机出动回收过程的闭排队网络模型,该排队模型不同的服务中心之间可以共用同一种服务器.然后改进了平均值分析(MVA)方法,用以分析该闭排队网络模型,获得了作战飞机的出动架次率,用以辅助作战指挥人员决策.同时分析了其它性能指标,如各个服务中心的飞机排队...     

N-策略工作休假M/M/1排队系统中的顾客行为研究

考虑N-策略M/M/1排队,休假期间服务员并未停止工作而是以较低的速率为顾客服务.系统的决策主体是顾客,基于"收益-成本"结构,利用马尔可夫过程理论,采取均值分析的方法,以顾客追求利益最大化为出发点,分析了全可见和几乎可见两种情况下的顾客行为.通过求解平衡方程,得到几乎可见情况下系统的稳态概率,进而求得几乎可见状态下顾客的期望逗留时间.构建均衡社会收益函数,并通过数值模拟,分析系统的各个参数对社会均衡收益的影响.     

集装箱码头集卡配置优化的闭合排队网络模型

以集装箱码头同贝同步装卸作业为研究对象,以提高码头作业效率、提升服务能力为目标,研究码头内部集卡数量配置优化问题.将码头作业系统视为服务网络,构建码头同贝同步装卸作业的闭合排队网络模型,刻画集卡在各个环节的作业过程,分析不同设备配置下码头作业系统服务能力,揭示制约码头整体作业效率关键环节.以码头作业成本最小为目标,考虑集卡在各个环节的排队等待时间及设备利用率,建立了基于同贝同步装卸作业的集卡数量优化模型,并设计算法对模型进行求解.本研究从服务网络角度揭示了码头作业效率与岸桥、集卡、场桥配置的关系,为码头设备调度与服务流程设计提供了依据.     

多重假期中以概率p进入的M/G/1可修排队系统

考虑在服务员假期中到达的顾客以概率p(0＜p≤1)进入系统的多重休假M/G/1可修排队系统,运用全概率分解技术和拉普拉斯变换,研究了服务台的下列可靠性指标:1)首次失效前的寿命分布;2)瞬时不可用度和稳态不可用度;3)在(0,t]时间内的平均失效次数.获得了服务台一系列的可靠性结果.     

The M/PH/1 queue with working vacations and vacation interruption

We study an M/PH/1 queue with phase type working vacation and vacation interruption where the vacation time follows a phase type distribution. The server serves the customers at a lower rate in a vacation period. The server comes back to the regular busy period at a service completion without completing the vacation. Such policy is called vacation interruption. In terms of quasi birth and death process and matrix-geometric solution method, we obtain the stationary queue length distribution. Moreover we obtain the conditional stochastic decomposition structures of queue length and waiting time when the service time distribution in the regular busy period is exponential.     

Analysis of batch arrival queue with randomized vacation policy and an un-reliable server

This paper examines an M^[x]G/1 queueing system with an unreliable server and a delayed repair,in which the server operates a randomized vacation policy with multiple vacations.Whenever the system is empty,the server immediately takes a vacation.If there is at least one customer found waiting in the queue upon returning from a vacation,the server will be immediately activated for service.Otherwise,if no customers are waiting for service at the end of a vacation,the server either remains idle with probability p or leaves for another vacation with probability 1-p.Whenever one or more customers arrive when the server is idle,the server immediately starts providing service for the arrivals.The server may also meet an unpredictable breakdown and the repair may be delayed.For such a system the authors derive the distributions of some important system characteristics,such as the system size distribution at a random epoch and at a departure epoch,the system size distribution at the busy period initiation epoch,and the distribution of the idle period and the busy period.The authors perform a numerical analysis for changes in the system characteristics,along with changes in specific values of the system parameters.A cost effectiveness maximization model is constructed to explain the benefits of such a queueing system.     

修理工单重休假可修系统平均停机时间研究

针对修理工带有单重休假的单部件可修系统,提出了一种新的维修更换模型。假定系统是可修的,逐次故障后的维修时间构成随机递增的几何过程,系统工作时间构成随机递减的几何过程。在修理工休假时间分别为随机变量和定长的情况下,选取系统的总工作时间T和故障维修次数N为更换策略,以长期运行单位时间内的平均停机时间为目标函数,通过更新过程和几何过程理论建立数学模型,导出了目标函数的解析表达式。并根据目标函数的不同情况,通过最小化目标函数或设置停机时间阈值来获取系统最优的更换策略T*和N*。通过两个仿真例子验证了该方法的有效性。     

具有温储备失效的M/G/1可修排队系统

本文把“服务台在系统闲期中可能温储备失效”引入到M/G/1可修排队系统中,考虑了具有温储备失效特征的M/G/1可修排队系统.使用全概率分解技术和利用拉普拉斯变换工具,导出了在任意时刻t队长的瞬态分布的拉普拉斯变换的表达式,进一步获得了队长的稳态分布的递推式,同时,给出了稳态队长和稳态等待时间的随机分解结果. 最后通过数值计算实例讨论了平均附加队长随温储备失效参数和修复参数的变化情况.     

基于Geom/G/1休假排队的顾客止步策略研究

将决策行为引入排队模型中, 以顾客追求利益最大化为出发点, 研究空竭服务、多重休假Geom/G/1排队模型中顾客的优化止步策略. 在不可见排队的前提下, 基于"收益-成本"结构, 采取均值分析的方法, 构建顾客个人和顾客总体的收益函数, 进而, 在不同参数范围内, 分析并确定出顾客均衡策略和社会最优策略. 最后, 通过数值模拟完善结论.