Min(N,V)--策略休假的M/G/1排队系统分析

在一个M／G／1休假排队系统中，同时考虑N-策略和多重休假策略，休假终止准则为任一个条件满足，我们称其为Min（N，V）-策略。本文给出了在此策略下的排队系统的稳态队长、忙期分布等基本指标。首次使用条件等待时间方法得到稳态等待时间的LST（Laplace-Stieltjes transform），同时还列举了一个应用的实例。最后指出本文模型是几个已研究模型的推广。     

可修排队系统可靠性指标的分解特性

本文提出了分析可修排队系统的另一途径-分解法,剖析了一些典型可修排队系统的结构,即是经典排队系统模型与经典可靠性系统模型的一种卷积关系.应用提出的分解分析法,我们不仅可推导出在交通强度ρ<1时的有关结果,而且可得到在交通强度ρ≥1时的有关结果和一些重要的分解关系式.它使得我们把对可修排队系统的研究,转化为分别对经典排队系统与经典可靠性系统的研究,降低了对可修排队系统研究的难度.     

成批到达的有特殊服务时间的多重休假排队系统分析

本文利用嵌入马尔可夫链方法研究了多重休假M^X／Gn／1排队系统。首先，利用概率分析法得到了排队系统的嵌入马尔可夫链的一步转移概率矩阵，以此为依据得到系统的稳态队长和同批第一个接受服务顾客的稳态等待时间。     

多类顾客共享排队系统的信息理论

多类顾客的共享排队系统是排队论中一个既重要又困难的研究方向,它在计算机网络、生产制造系统与交通网络等领域中有着许多重要的实际应用.近年来,国外学者对多类顾客的共享排队系统已经开展了一些关键性的研究工作,给出了稳态联合队长的母函数,由此可以得到稳态联合队长的一阶矩和二阶矩.然而,由这个母函数反演来提供多类顾客共享排队系统的稳态联合队长的直接表达式却是一个多年来的困难问题.基于此,本文利用信息论中的最大熵原理,提供了一个高精度的近似表达式,其中这个近似表达式与它的精确表达式能够保证前三阶矩是相同的.另一方面,针对这个近似表达式,本文实现了它的有效数值计算,并通过数值算例分析了这个近似表达式中的重要因子是如何依赖于系统的原始参数.因此这个近似表达式对于推进多类顾客共享排队系统的实际应用具有重要的理论意义,同时本文的方法与结果不仅为研究多类顾客的共享排队系统提供了一条新的重要途径,而且为如何将信息理论应用于排队系统、排队网络以及更一般的随机模型研究提供了理论依据与技术支撑.     

具临界Sobolev-Hardy指数的半线性椭圆方程的非平凡解

本文研究了如下问题：-div（｜x｜β△u）=｜x｜^a｜u｜^2（α,β）-2u＋λ｜x｜σ｜u｜^q-2,x∈Ω,u=0,x∈δΩ,这里Ω∪→R^N是有界光滑区域且0∈Ω，2（α，β）=2（N＋α）/N＋β-2，运用Sobolev-Hardy不等式和山路几何，证明了在一定的条件下方程至少存在一个非平凡解。     

排队论在销售管理中的应用

销售性企业如何才能降低销售时的综合成本是一个值得研究的问题.以排队论为基础对这一问题展开讨论,分析了顾客到达企业时的排队方式,得出了单队多服务通道要比多队多服务通道排队方式要优;分析了系统的服务规则及评价指标,并建立了一个输入率可变、服务率可变且先到先服务的、有不耐烦顾客的销售模型,以及一个输入率可变、服务率可变且有非强占优先权的销售模型,分别得出了系统的平均服务率及顾客在系统中的平均等待时间,从而建立了企业销售时的综合成本函数,并结合实例给出了求综合成本函数最小值的方法.     

关于Bernstein多项式的绝对收敛性

该文研究Ｂｅｒｎｓｔｅｉｎ多项式的绝对收敛性．证明了，对每个ｘ∈［０，１］，一个有界变差函数的Ｂｅｒｎｓｔｅｉｎ多项式序列是绝对｜Ｃ，１｜可和的，而且给出了Ｂｅｒｓｔｅｉｎ多项式序列的绝对｜Ｃ，１｜和式的余项的估计．     

排序问题的线性规划松弛方法

本文研究排序问题的线性规划松弛方法，对单台机器排序问题1｜prec｜∑wjCj介绍基于三个确定性线性规划松弛的2一近似算法，对平行机排序问题R｜rij｜（wjCj）介绍基于随机线性规划松弛的2-近似算法。这后一个算法对排序问题R｜（wjCj｜是3／2-近似算法．     

相互屏蔽的M＼D＼2排队系统优化

用多目标规划方法研究相互屏蔽的M\D＼2排队系统，得到关于系统优化的若干定理及其规划模型，在给定参数条件下得到了模型的数值解．     

排序问题P2|prmp|Cmax在中断—重复模型下的调度

对于传统的中断-恢复模型下的P2｜prmp｜Cmax问题，已有最优调度规则。但中断-恢复模型并不是一般意义下的中断模型。在某些情况下，被中断的任务不能被简单的恢复加工，而是在该任务被重新加工之前必须有一定的延迟时间。延迟可能是该项任务的一部分（或者是全部）需要返工的时间。本文在研究了排序问题P2｜prmp｜Cmax在中断-重复模型下的调度，指出对于选择哪一个任务被中断的问题是NP—hard的；而对于如何处理被中断的任务的问题，指出当被中断任务的最初被加工时间由Xj增加为Xj＋△xj=Xj/（1-1/2aj）时，可使得两台处理机的时间表长相等，从而达到最优。最优时间表长为：Cmax^＊=1/2n∑j=1pj＋ajxj/（2-aj）。最后给出了在中断-重复模型下的调度规则。     

基于排队论的专项汽修厂维修台配置数量研究

为了解决因维修台配置不合理而导致的专项汽修厂排队等待的问题,运用排队论等理论和方法,采用先到先修理与维修台带有优先权相结合的排队规则,将维修台配置数量问题转化为两类型服务台排队问题,建立了单队列M/M/s1+s2/K/∞/FCFS+PS排队模型.通过对某专项汽修厂相关的数据采集和分析,得到了模型所需的变量和参数,运用边际效益法进行优化,得到了节假日和非节假日客流高峰期的最优维修台配置数量.通过对系统服务强度、系统资源限制和服务时间段等因素的分析,既能保证排队系统可以在不同时间段内对维修台配置数量进行调整,又能缩小最优值的求解范围.     

超市收银台最优数量的设置

本文运用排队论理论对超市多个M/M/1/∞/∞的排队系统进行研究,将M/M/s/∞/∞与多个M/M/1/∞/∞进行对比,然后通过对结果进行对比分析、参赛的灵敏度分析,确定出收银台的最佳数量.     

工作休假和休假中止的M/G/1排队模型的适定性

主要研究工作休假和休假中止的M/G/1排队系统,首先将对应于此系统的数学模型转化为抽象Cauchy问题,其次证明对应于此排队模型的主算子生成正压缩C0半群T(t),然后证明T(t)是局部等距的,最后证明此模型存在唯一的非负时间依赖解。     

Using mixture of Gamma distributions for Bayesian analysis in an M/G/1 queue with optional second service

The paper proposes Bayesian framework in an M/G/1 queuing system with optional second service. The semi-parametric model based on a finite mixture of Gamma distributions is considered to approximate both the general service and re-service times densities in this queuing system. A Bayesian procedure based on birth-death MCMC methodology is proposed to estimate system parameters, predictive densities and some performance measures related to this queuing system such as stationary system size and waiting time. The approach is illustrated with several numerical examples based on various simulation studies.     

M/Mk,B/1排队模型的非负解的存在唯一性

本文讨论了排队论中的动态Ｍ/Ｍｋ,Ｂ/１排队模型．运用泛函分析中线性算子的Ｃ０－半群理论证明了该模型瞬态概率解的存在唯一性．     

目的地充电站电动汽车充电设施优化配置

为了研究城市商业区目的地充电站的设施优化问题,本文在充分考虑快、慢充电设施充电时间的差异性和顾客在目的地接受充电时间异质性的基础上,构建了针对两类服务设施的排队论模型,同时以将同类型服务设施并联视为一台大型服务设施为出发点,这一出发点的可行性通过对M/M/1和M/M/n模型的相关指标值比对进行了验证;然后,在窗口能力不等的多服务窗排队系统中纳入已并联的快充与慢充充电设施,在获得模型基本参数基础上,再运算得到稳态方程及相关指标值,在此基础上构建了使用方与建设方综合服务费用最小的目标函数。本文末对所提出方法可行性与优越性由算例与对比分析进行了证实。     

双排队系统下大型超市运营效率的优化研究

对实际中存在“快速通道”的大型超市排队系统的运营效率进行优化,基于M/M/1排队模型,以顾客排队等待时间为目标函数,证明了存在“快速通道”的大型超市的双排队系统要优于单排队系统,并得到了双排队系统下各自服务台的最优配置数量。在此基础上,进一步给出了求得双排队系统下的最优商品数量分界点的方法。最后,通过调研数据的结果分析说明了研究的结论。研究结果对银行、收费站、医院等有着极大的启示意义。     

制造企业成品出入库两级排队协同服务模型

优化企业成品出入库协同服务水平、平衡工作负荷,从而提高企业仓储服务效率、降低物流成本,是现代制造企业亟待解决的一个重要的管理细节问题。针对这个问题,本研究以仓储入库和出库两个排队过程为研究对象,建立出入库等待时间溢出情景下的两级排队协同服务模型,分析了在排队等待时间控制目标下,出入库员工优化配置方案。该模型引入溢出和串联两个协同服务机制,分三种情景即前方与后方服务台都有空闲,前方繁忙与后方空闲,前方空闲(或繁忙)与后方繁忙,建立了各情景下的系统状态转移方程,求解系统状态的概率,并进而推算出反映系统表现的各项指标,如员工使用率,队列长度,等待时间,以及等待时间超过溢出界值的概率。用制造企业成品出入库管理案例进行验证分析,对企业目前采用的M/M/S出入库排队系统与两级排队协同服务系统进行了数值计算对比。结果表明后者能有效提升出入库服务效率,减少出入库排队系统平均等待时间,降低由于入库和出库两个服务过程效率不均衡而产生的企业内部物流成本,是提升企业内部物流协同管理水平的一个重要方法。其应用可以服务于仓储出入库协同管理的信息化与自动化水平的提高。     

Capacity and price setting for dispersed,time-sensitive customer segments

We consider joint pricing and capacity decisions for a facility serving heterogeneous consumers that span a continuous range of locations, and are sensitive to time delays. Within this context, we analyze two contrasting service strategies: segmentation and pooling. Consumer segments differ with respect to their reservation prices and time sensitivities, and are dispersed over a single distance dimension. The firm serves these consumers using a process that we initially model as an M/M/1 queuing system. We analyze profit-maximizing price and capacity levels for a monopolist, and contrast the optimal segmentation and pooling policies. We find that when consumers are time sensitive, and can expect queuing delays at the firm’s facility (due to random arrival and service times), then scale economies from pooling can outweigh segmentation benefits. Yet, segmentation outperforms pooling when consumer segments differ substantively, in which case the firm can use capacity as a lever to price discriminate between the segments. Moreover, by contrasting a dedicated-services strategy, which directly targets specific segments and serves them separately, with the alternative of allowing consumers to self-select, we find that self-selection has a moderate negative influence on profits. We also examine the profit impact of employing alternative queuing systems, and find that a hybrid strategy based on a prioritized queuing discipline, that combines elements of segmentation (by offering different waiting times) and pooling (by sharing capacity across consumer segments), can outperform both the pure segmentation and pooling strategies.     

带RCE抵消策略的负顾客M/M/1工作休假排队系统

考虑服务员在休假期间不是完全停止工作,而是以相对于正常工作时低些的速率服务顾客的M/M/1工作休假排队模型.在此模型基础上,笔者针对现实的M/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(Removal of Customers at the End)抵消策略的负顾客M/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布,证明了系统队长和等待时间的随机分解结果并给出稳态下系统中正顾客的平均队长和顾客在系统中的平均等待时间.