半马尔可夫过程在GI/M/1和M/G/1排队系统中的应用

本文运用齐次可列半马尔可夫过程的向后方程和向前方程,分别研究了GI/M/1和M/G/1排队系统队长的瞬时分布.首先得到了GI/M/1队长的转移概率的拉普拉斯变换满足的向后方程组,然后得到了M/G/1队长的转移概率的拉普拉斯变换满足的向前方程组,所得方程组的系数矩阵都是拟下三角矩阵,都可以通过迭代法进行求解.

基于GI/G/1逆向物流的优化研究

考虑了逆向物流的不确定性,以GI/G/1为基础,建立逆向物流网研究回收物品如何在逆向物流中分配处理,并设计逆向物流的处理能力,降低逆向物流成本。本模型用遗传算法求解。

有界成批到达的GI/G/1排队系统的逼近问题

侯振挺教授在研究排队论时提出以下猜想,如果用简单的排队系统逼近复杂的排队系统,那么它的特征也应该能够逼近.探讨用具有有界成批到达特征的GI/G/1系统去证明侯振挺的猜想.

具有轻尾分布的成批到达的GI/G/1排队系统的逼近问题

侯振挺教授在研究排队论的时候提出:"假如我们能用一个简单的排队系统去逼近复杂的排队系统,那么它的特征也应该能够逼近"这样一个假设.文章对具有轻尾分布的成批到达特征的GI/G/1系统证明侯振挺的这个假设是成立的.

GI/G/1排队系统的近似分析

为了更准确地分析GI/G/1排队系统的性能指标,该文提出根据随机变量前三阶矩将一般到达过程近似为马尔可夫到达过程,将服务时间分布近似为相位分布,从而将GI/G/1排队系统构建为MAP/PH/1排队系统。采用矩阵几何解的方法分析相应的MAP/PH/1排队系统,得到GI/G/1排队系统的近似性能指标。通过大量的数值试验,对该文提出的方法与现有的近似方法进行误差分析,比较各种参数下GI/G/1排队系统平均等待时间的模拟值与近似值,验证了该文提出的方法的有效性和可行性。

基于M/G/1排队模型的业务流性能研究

针对无线传感器网络可能存在的拥塞问题,提出了一种新的业务流性能刻画方法.利用M/G/1排队模型建立了一步转移概率矩阵,在先来先服务策略的基础上推导了业务流的队列长度和等待时间的数学表达式,通过仿真实验分析了当服务源分别服从定长分布和k阶Erlang分布时,系统的等待时间与服务率、到达率之间的关系.结果表明,等待时间与到达率成正相关,与服务率成负相关,并且对k阶Erlang分布的影响更大.

带启动时间的多重休假Geom^X/G/1排队

研究了批量到达多重休假带启动时间的Geom^X/G/1排队。给出了系统稳态队长和等待时间的母函数及其它们的随机分解结果,并分析系统的忙期、全假期和在线期。

基于排队论的终端区航班进场时间预测

为了提高终端区航班运行效率,本文将基于排队模型对终端区航班进场时间进行预测,以便尽早发现进场时间过长、进场效率低的航班,从而提前采取应对措施,确保航班正常运转。以天津滨海国际机场为例的研究结果表明,终端区内航班到达规律服从泊松分布,服务时间服从Gamma分布,本文建立的一般服务时间M/G/1排队模型能较好地预测航班进场时间,以15 min为单位的终端区航班进场时间预测的平均绝对误差在1 min左右。本文所建排队模型通过抓住进场交通流的整体流动特征来对进场时间进行预测,降低了现有模型难度,预测结果可以为改善管制工作带来更直接的指导建议。

基于灰色关联度的城市公交换乘枢纽评价

公交换乘枢纽是公共交通的关键环节。通过对公交换乘枢纽的系统分析,分别从硬件设施、运营管理及信息化程度选取了具有代表性的指标,建立了能有效反映城市公交换乘枢纽的评价指标体系;建立了基于灰色关联度加权法的城市公交换乘枢纽运行效率评价模型;最后,以成都3个大型公交换乘枢纽为例,计算了枢纽的各项指标的评价值并进行综合排序,实例证实了该模型的可操作性和推广性。