排队模型
- 疫情形势下的公交排队问题研究
析M/M/2排队模型也更具有可行性。引言排队是我们生活中经常会遇到的一种现象，已有很多学者将排队论引入到实际应用当中[1-6]，本文主要针对疫情形势下的公交排队问题进行研究，乘坐交通工具无可避免需要排队，而疫情形势下乘客需要提供绿色健康码，甚至有的地区还需要准备好48小时内检测的核酸报告证明，对于现代社会的公交集团，每辆公交车只配一名司机（即一名工作人员），这就导致了公交车到站后司机需要检查每位乘客的健康码和核酸报告，难免一些老人不熟悉流程而耽误很多时间，
中国储运 2023年11期2023-12-13
- 基于非同源抢占的多源传输系统的时效性*
个信源节点的排队模型,Kaul等人[5-6]依据先到先得(First Come First Serve,FCFS)排队策略和后到先得(Last Come First Serve,LCFS)排队策略,分别研究了M/M/1、M/D/1和D/M/1三种简单排队模型下的信息年龄。Kam等人[7]分析了M/M/2和M/M/∞排队模型下的状态年龄(Status Age)。Bedewy等人[8]考虑了一个多服务器更新系统,结果表明具有多台服务器的系统在信息年龄方面优于相
电讯技术 2023年10期2023-10-31
- 后疫情时代应急物资调度排队模型优化研究
转移和放弃的排队模型来研究医疗保健系统。Joseph J W[7]提出基于排队理论的排队方程模拟急诊科（ED）内不同流程的需求，并有助于考虑可变性对延迟和服务时间的影响。Du L[8]建立基于排队论的人工智能的大规模突发事件中的医疗应急资源分配模型，有助于缩短应急物资准备、调度和运输的总时间。由文献分析可知，近些年国外对于排队论较多应用于医疗应急领域，但较少应用于应急物资调度方面。国内学者近些年将排队论方法广泛应用于应急管理领域[9-14]，庞剑飞等人[1
物流科技 2023年5期2023-03-12
- 区块链技术在图书借阅系统中的探索与应用
阅;区块链;排队模型分类号 G258.6DOI 10.16810/j.cnki.1672-514X.2022.05.010Research and Application of Blockchain in Book Circulation SystemZhang Xuming， Song Yuxuan， Li RendeAbstract To address the problem of limited space resources， this pape
新世纪图书馆 2022年5期2022-06-09
- 基于排队论的工程装备战场抢修力量配置策略研究
等待维修时的排队模型排队论（Queuing Theory）又称随机服务系统理论，是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优[4]。排队模型通常可以用X/Y/Z/A/B/C表示。其中：X表示顾客相继到达的间隔时间的分布；Y表示服务时间的分布；Z表示服务台个数；A表示系统容
现代制造技术与装备 2022年4期2022-05-28
- 带工作休假和工作故障的M/M/1/N排队系统性能分析
略在连续时间排队模型和离散时间排队系统中都得到了广泛研究.Liu和Xu等[2]在文献[1]的基础上，求解了M/M/1工作休假排队模型中稳态队长和等待时间的随机分解结构，并与经典M/G/1休假排队模型进行比较.Tian等[3]提出了拟生灭过程和矩阵几何解方法对M/M/1工作休假排队模型进行求解，得到系统稳态下顾客数的概率分布，并得到各项性能指标的随机分解.Li和Cheng[4]则分析了带有m-策略和(N，m)策略两种阈值策略的M/M/1工作休假排队模型，并应
控制理论与应用 2021年12期2022-01-24
- 具有启动期的Geo/Geo/1/(SWV+MV)离散时间排队模型的稳定性研究
/1离散时间排队模型，并进一步求出了模型的随机分解结构.目前许多文献考虑了休假排队和工作休假排队[4]，也有人为了实际需求将启动期加入到排队模型中.2011年，王竟竟[5]研究了具有启动期的Geo/Geo/1/MV离散时间排队模型，并利用矩阵几何解法得到了系统稳定时的平均队长和平均逗留时间.近年来也有少数人研究了两阶段休假策略的排队模型.2017年，Ye和Liu[6]在研究M/M/1连续型排队模型时提出了一种包含单重工作休假和多重休假的新的休假策略(SWV
兰州文理学院学报(自然科学版) 2021年4期2021-08-06
- 排队论模型在医院分诊系统中的应用
实际数据建立排队模型。通过分析诊室排队系统，在各个环节缩短患者的等待时间、提高就诊效率、满足患者的需求、减少资源浪费、改善服务质量、降低门诊服务成本、提高医院效益。1 医院分诊系统排队模型1.1 医院分诊排队系统分析（1）输入过程。不同类型的患者按照不同规则输入，总数有限或无穷、单独或分批到达、连续到达间隔确定或随机、患者的输入独立或相关、输入过程稳定或不稳定。（2）排队规则。患者到达诊室挂号等待，代表进入排队系统，排队依次进入诊室，诊断完成离开诊室即离开
智能城市 2021年13期2021-08-02
- 一对多交互式在线客户服务排队模型
立相应的双层排队模型来计算指标,为在线客服的运营管理提供理论支撑。1 文献综述在传统的客服人力资源配置研究中,各种排队模型已经被广泛研究,其基本思路是将顾客到达视为泊松流,各个时段相互独立且客服服务时间服从负指数分布,Green等[2]将该方法称为SIPP方法。在SIPP方法假设下,可以采用基于M/M/N的Erlang-C公式计算在满足一定服务水平下所需的客服人数。吴佳骥等[3]在求解多技能呼叫中心人力需求时,利用经典的Erlang-C 模型求出各技能在各
系统管理学报 2021年3期2021-06-18
- 网络流量模型的关联分析*
前主要是利用排队模型和自相似模型分析园区网络流量，专门针对园区网络性能的分析模型还没有出现.排队模型计算方法简单，但只适合分析轻负载情况的网络.自相似网络模型比排队模型能较好的分析网络层和应用层，但进行自相似性模型设计却非常复杂.目前很多人分别对两种模型进行了大量的改进，如文献[1]提出了排队系统云计算中心近似分析模型，得出提高服务器服务速率比增加服务器数量更利于提高服务性能，文献[2]成功地由实验得出由于一系列流量明显的多重分形固有的特性而使得FARIM
菏泽学院学报 2020年5期2021-01-08
- 机会成本与排队模型的应用—以机场出租车为例
为：我们选取排队模型来对司机需要排队等待的要素进行分析研究。通过对X机场进行乘客流量分析，构建与等待时间相关的随机服务系统模型，排队模型，即 X/Y/Z/A/B/C。设某地区机场乘客到达的时间tn，由上述论述过程可知，期望为λ，方差为。设 {N(t)，t ≥0}就为一个随机过程，且由于乘客到达的不确定性以及可能存在的各种影响参数分布的不稳健因素，此处我们假设得到N(t)的分布是求当系统到达平衡后的状态分布，记为pn，n =0,1,2,…当出租车不用排队，恰
消费导刊 2020年41期2020-11-24
- 关联交叉口间高饱和度路段排队长度研究
前提，常见的排队模型有三类：概率模型、输入输出模型和冲击波理论。概率论模型通过假设交通流到达和离去所服从的概率分布来估排队长度，常用于独立交叉口排队研究[1]；输入输出模型通过累计所有到达和离开的车辆数来计算排队长度，构造较为复杂；冲击波理论假设车流为稳定的流体，冲击波定义为两种不同流量—密度状态车流的时空边界，通过追踪波运动轨迹来分析车辆排队的形成和消散，被广泛使用于交叉口排队长度[2]、路段延误[3]和相位差优化[4]研究。车流行驶过程中车流的离散性，
广西大学学报（自然科学版） 2020年4期2020-09-04
- 基于排队理论的自动化物流仓储系统规划研究
流仓储系统的排队模型1.1 系统概述图1是A厂的自动化物流仓储系统流程图，主要设备包括货架、堆垛机、机器人、输送线等。图1 A厂自动化物流仓储系统流程图机器人进行对货物的码垛和拆垛，每次抓取1件货物。立体仓库中每个巷道均有左右两排货架，具有多层多列，每个货位可存放一个托盘；堆垛机是完成托盘在库内存取，并与输送线交互实现托盘的出入库的设备；输送线的作用是将货物或者托盘在各个环节之间进行传送。1.2 排队理论概述排队理论是解决现实中的“服务问题”的一种方法，是
制造业自动化 2020年8期2020-08-13
- 机场出租车问题的优化模型
理论系模型;排队模型;MATLAB前言由于我国现行规定下国内大部分机场将送客与接客的出租车通道分开，所以当出租车司机送客到机场时就会面临两种选择。一种选择是前往“蓄车池”排队等待然后载客返回市内，而另一种则是司机放弃等待空载直接返回市内。司机在这两种选择下进行的决策均有其各自的收益与损失，而且在实际情况下影响司机做出决策的因素包括确定的因素和不确定的因素。当司机选择载客返回市内时一般的出租车司机只能依据在某时间段抵达的航班数量和“蓄车池”里已有车辆数的确定
青年生活 2020年14期2020-08-04
- 基于排队论的机场上客区系统效益优化研究
服务”的双端排队模型，此外还综合考虑了各方成本(包含乘客与出租车司机等待时所付出的时间成本以及上车点的建设成本)，进而建立成本优化模型，最终得出的最优上车点个数同时实现了乘车效率最高与总成本最低.2 双端排队模型的建立将乘客在上车点乘出租车离开机场看成一个排队系统，并且将此排队系统看成是出租车与乘客均等待在上车点接受“服务”的双端排队系统，即出租车与乘客均作为“顾客”，将上车点比作“服务台”.这时可以得到两个排队模型，即出租车在上车点接受服务以及乘客在上车
数学理论与应用 2020年4期2020-07-08
- 具有可选服务的M/G/1重试反馈排队模型的稳定性
0 引言重试排队模型是排队论发展过程中衍生出的一类重要排队系统。近年来，具有一个阶段服务的一般重试排队模型得到广泛的关注，但在一些分布式系统控制中，服务台可能分两个阶段进行服务。在第一个阶段对传入的作业进行初步处理，如果符合某种标准，则进行第二阶段的服务。此外，两阶段服务的排队模型在计算机和通信网络中也有广泛的应用。对具有第二阶段可选服务的重试排队模型关注，KUMAR B K等[1]研究了带有优先权和两阶段服务的M/G/1重试排队模型，陈佩树等[2]研究了
河南教育学院学报（自然科学版） 2020年1期2020-05-18
- 带灾难的二维MX/M/1排队模型*
3)1 引言排队模型是应用概率论的一个重要研究分支,在交通、通讯和服务性行业具有非常重要的应用. 排队模型的一般理论与连续时间 Markov链一般理论的相互结合已经成为一个非常成功和富有成果的研究领域. 在排队理论中, 成批到达和成批服务的排队模型在 Markov排队模型的理论和应用中具有重要的地位和作用. 由于其在许多领域中的广泛应用, 它吸引了众多概率论学者的关注和研究. 其中, 具有状态独立和状态依赖控制的 Markov排队模型也引起了许多学者的兴趣
数学理论与应用 2020年1期2020-04-15
- 具有多重工作休假的GI/Geo/1/∞离散时间排队模型的稳定性研究
假的离散时间排队模型逐渐得到研究学者的重视。到目前为止,经典休假排队理论已经得到非常深入的研究。在2001和2002年,ZHANG等[1]和TIAN等[2]分别研究了带有多重休假政策的Geo/G/1(Geometric/General/1)和GI/Geo/1(General Independent/Geometric/1)模型。在2002年,SERVI等[3]提出了工作休假策略,此休假与经典休假理论的不同之处是处于休假时期的服务器不会完全停止工作,而是以更
河南教育学院学报（自然科学版） 2020年4期2020-03-08
- 基于排队模型的大型园区充电站负载能力研究
11]，基于排队模型可求解充电站的平均排队人数、平均负载率等关键指标。对于建立在商业区、工业园区内部的充电站，其平均用户数量随时间变化较大，使用平均值进行分析难以反映其最恶劣情况下的排队状态。针对企业园区内部的充电桩，为了考虑冬季最恶劣工况，本文选取了2017年12月—2018年2月间某大型工业园区内部的充电桩使用记录，统计了不同时段用户数量、平均负载率等参数。基于统计数据建立了不同用户数量下的排队模型，通过蒙特卡洛方法对不同用户数量的工况进行了仿真，对比
应用科技 2019年6期2019-12-19
- 基于M/D/c排队模型的机场管道加油任务分配问题研究*
拟为多服务台排队模型。针对飞机油料加注问题应用排队论的研究，主要集中在机场建设时管道加油口的设置方面，顾毓等［1］通过建立多队列多服务台的形式模型并通过仿真来确定管道加油口的最优数量；施毅等［2～3］研究了基于三阶段法建立管道和油车两种加油系统的仿真模型，为机场加油平台系统改造合理配置提供了科学的方法，同时基于事件调度法建立了系统的仿真模型，明显提高了军事、经济效益；陆朝荣等［4～5］应用单队多列排队论模型，采用面向事件法，通过VFP语言进行仿真，实现了机
舰船电子工程 2019年11期2019-11-28
- 基于排队模型的航天器环模设备负载能力分析
S模型建立其排队模型，并通过蒙特卡罗方法计算出不同任务量、不同试验持续时间分布下的仿真结果。该排队模型可以给出系列化空间环模设备在不同任务量、不同试验持续时间分布下的试件平均排队长度、平均排队时间等关键指标，用于评估未来任务量增多时的环模设备利用率，为设备建设规划提供参考。1 仿真模型1.1 系统模型例某大型AIT试验大厅共有4台供同时开展试验的中型空间环模设备，太阳电池板、天线、微小卫星及其他试件依次排队等待空闲设备进行真空热试验。一般的航天器及组件真空
航天器环境工程 2019年4期2019-08-20
- 基于排队论的除冰飞机延误分析
两阶段串联的排队模型，分析了航班安排速率与除冰飞机延误的关系。在除冰资源分配方面，Zou等[8]建立了整个机场的除冰排队模型，为除冰车分配提供一种定量分析方法。陈飞[9]建立了多机坪多队列等待制排队模型，通过对除冰位进行合理分配以减少除冰延误。邢志伟、张伟等[10-12]提出了基于博弈论及非合作博弈的除冰资源分配模型，保证了除冰资源分配的公平性，有效缓解了机场离港航班的延误情况。上述研究中，文献[6-9]均采用定常参数的排队模型，忽略了模型参数随环境状态变
计算机应用与软件 2019年7期2019-07-15
- 数学排队论模型在儿科门诊中的应用
ley就使用排队模型讨论了门诊患者的等待时间问题[2]；Peng Y等采用开放式预约调度方法对门诊排队进行研究[3]；侯玉梅等，曹萍萍等[4-5]针对医院门诊预约容量安排问题进行深入研究，给出了一种门诊最优预约容量分配方法。综上所述，国内外学者对于门诊排队、容量问题开展了广泛的研究，然而针对我国患者众多的儿科门诊，预约排队问题仍需进一步研究。本文主要应用排队论模型对儿科门诊排队现象的各项指标进行量化分析，通过算例分析，得出预约排队能最大限度地节省排队时间，
中小企业管理与科技 2018年7期2018-11-06
- 基于排队论的公交中途停靠站优化设计
论依据。运用排队模型对西安市轻工市场站进行实例分析，从计算结果对公交中途停靠站设置不合理的地方进行优化设计，有效控制站点处车辆排队长度，提高站点的通行能力。关键词：公交车辆；公交中途停靠站；排队模型；优化设计中图分类号：U491 文献标识码：A 文章编号：1672-3791（2018）5（b）-0000-001 现状分析公交停靠站作为城市常规公共交通系统的子系统，承担着客流集散的功能，是城市公共交通基础设施的重要组成部分，它不仅影响着公交车辆的运行速度和路
科技资讯 2018年14期2018-10-26
- 带关闭期的随机N-策略的 M/G/1 排队模型的适定性
的M/M/1排队模型[4]推广到了带有一般启动时间的情况．Lee等[5]研究了带单休假和多个假期的批量到达的N-策略M/G/1排队系统．1991年Takagi[6]给出了关闭期的概念,有很多学者对这类排队模型进行了研究．Ke[7]给出了一类具有故障、启动及关闭期的M/G/1排队系统并对其进行了研究．Liu等[8]讨论了带启动和关闭期的N-策略下的两种不同类型的M/G/1 排队系统．具有随机N-策略的M/G/1排队模型也被许多作者进行了研究[9-10]．Fe
厦门大学学报（自然科学版） 2018年5期2018-10-09
- 铁路12306呼叫中心路由排队模型研究
本采用的路由排队模型是先到先服务策略，并不适用于铁路的原因主要有两点：（1）铁路客票业务量大。客票系统日均售票量都在几百万张以上，如遇春运、大小长假、学生寒暑假高峰前后，体现的更加明显。（2）客票业务处理的紧迫度高。旅客呼入的电话通常都是比较紧急的问题，如：12306客票官方网站无法正常登陆，影响车票预订；已成功订出的网票在车站换票失败，无法上车；车站窗口不能正常办理售退和改签；售取机无法售取票等。这些问题都必须尽快解决，减少旅客的等待时间，保证其顺利出行
铁路计算机应用 2018年9期2018-10-09
- 基于排队论的机场乘客吞吐量的优化
检查视为两个排队模型。在每个检查点为安全检查过程建立排队模型。将整个安检过程看成2个阶段：阶段1是（M/M/c）过程，阶段2是（M/Ek/c）过程。假设乘客到达的航班服从正态分布，一段时间内乘客流量的变化可由真实数据产生并用于我们的模拟。【关键词】（M/Ek/c）；正态分布1 论文研究的内容本文研究的主要内容是通过对队列模型的建立与改进，分析对造成安检过程堵塞的原因，通过模拟找到瓶颈，并对此进行优化，最终达到增大客流量、减少等待时间的目的。首先进行以下假设
商情 2018年24期2018-07-06
- 单调函数在M/M/1/WV排队模型中的应用*
简称WV)的排队模型,即服务员在休假期间并没有完全停止工作,而是以较低的速率为顾客服务.之后,V M Chandrasekaran[5]研究了这种休假策略的排队模型.2010年,Zhang Mian等[6]研究了具有工作休假和休假中止的M/G/1排队模型.2016年，Ehmet Kasim[7]对该模型进行了动态分析,即运用C0-半群理论得到了其适定性,当服务率为常数时,再得到了时间依赖解的渐近性质.笔者拟讨论在文献[7] 中出现的3个不等式.根据文献[6
吉首大学学报（自然科学版） 2018年1期2018-03-30
- 具有多重休假策略和可修性质GI/Gemo/C/∞排队模型∗
对休假和可修排队模型进行了研究。参考文献［1］提出一种以概率P进入和服务时间为Erlang分布的可修排队模型，参考文献［2］提出基于多重休假的min（N，V）-策略M/G/1排队系统的队长分布，参考文献［3］提出了N策略带启动时间的Geom/Geom/1工作休假排队。然而，很多研究学者主要关注的是休假或可修排队模型，对多重休假策略和可修性质相结合的排队模型关注极少。本文从排队系统服务台多重休假和可修的特点为改进方向，在Erlang排队模型的基础上，建立了空
计算机与数字工程 2018年2期2018-03-20
- 基于排队模型的封闭小区道路开放管理可行性研究
服务窗等待制排队模型，进而研究了小区开放之后对周边道路通行的影响。并通过对一些不同类型的小区交通流数据的计算，使不同小区开放对道路通行受到的影响可进行定量化分析，最终根据计算结果与实际生活中交通情况的判断比较，验证了该模型的可靠性，并以此判断出了小区道路开放在緩解交通压力问题上具有可行性。关键词：道路通行能力 排队模型 交通流密度 可行性中图分类号：U49 文献标识码：A 文章编号：1674-098X（2017）04（b）-0184-03Study on
科技创新导报 2017年11期2017-06-15
- 基于极大似然估计算法的排队模型及其应用
吴希[摘要]排队模型是生活中应用十分广泛的模型之一，尤其在医院的管理中，很多系统都可以用排队模型来模拟。文章中，首先在M/M/1队列模型的基础上，基于队列中的现有顾客数量，利用极大似然估计法估计了利用率ρ，并对ρ的估计值通过一个综合性的仿真实验，验证了估计值的可靠性。最后，结合医院管理中的设备采购问题，探讨了对ρ估计值的应用，对算法的可行性进行了实践分析。[关键词]M/M/1；队长；轉移概率[DOI]1013939/jcnkizgsc2016431211介
中国市场 2016年43期2017-02-16
- 基于极大似然估计算法的排队模型及其应用
吴希[摘要]排队模型是生活中应用十分广泛的模型之一，尤其在医院的管理中，很多系统都可以用排队模型来模拟。文章中，首先在M/M/1队列模型的基础上，基于队列中的现有顾客数量，利用极大似然估计法估计了利用率ρ，并对ρ的估计值通过一个综合性的仿真实验，验证了估计值的可靠性。最后，结合医院管理中的设备采购问题，探讨了对ρ估计值的应用，对算法的可行性进行了实践分析。[关键词]M/M/1；队长；轉移概率[DOI]1013939/jcnkizgsc2016431211介
中国市场 2016年43期2017-02-16
- Further research of the eigenvalues of the M/GB/1 operator
/GB/1 排队模型；特征值；几何重数O177.92A2016-04-20艾合买提·阿不来提(1981-),男,讲师,在读博士,研究方向: 泛函分析及应用,E-mail:ehmetablet@163.com.date：2016-04-20Supported by the scientific research foundation of Xinjiang University Of Finance and Economics (No: 2015XYB009
贵州师范大学学报（自然科学版） 2016年4期2016-09-15
- 寿命为爱尔兰分布的可修闭路排队模型时间依赖解的渐近性质
布的可修闭路排队模型时间依赖解的渐近性质阿力木·米吉提(新疆广播电视大学远程教育学院,新疆乌鲁木齐830049)利用C0-半群理论研究寿命为爱尔兰分布的可修闭路排队系统.首先利用泛函分析中的Hille-Yosida定理,Phillips定理和Fattorini定理证明此排队系统模型正时间依赖解的存在唯一性.然后通过研究该模型相应主算子的谱的特征,分别得到虚轴上除了0外其他所有点都属于该模型主算子的豫解集与0是其主算子及其共轭算子的几何重数为1的特征值.最后
高校应用数学学报A辑 2016年3期2016-07-31
- 甩挂运输站场作业区数量及车辆排队模型的设计
区数量及车辆排队模型的设计代雯怡,李平,李虹蒲(宜宾学院经济与管理学院,四川宜宾644000)[摘要]为了解决甩挂运输站场中车辆等待时间过长及甩挂装卸作业区数量与作业量不匹配问题,引入排队模型。文章假设甩挂车辆到达站场的分布符合泊松分布,甩挂车辆进行装卸作业的时间(文中的装卸作业时间只包含牵引车的装卸作业)符合负指数分布,建立排队模型,利用排队论的相关理论设计最优甩挂装卸作业区数量及最优车辆排队方式,并给出具体算法,最后得出结论。[关键词]排队论；甩挂站场
中国市场 2016年28期2016-07-26
- 分析M/M/1多重工作休假排队的一种新方法
得到了所讨论排队模型平稳队长分布的具体结果，还给出了平稳状态时服务台具体位于第几次工作休假的概率.这些关于服务台状态更为精确的描述是该排队系统的新结果.M/M/1排队；工作休假；GI/M/1型Markov过程；矩阵几何解；差分方程§1 引 言因为服务台休假可以使服务台的空闲状态得到有效的利用以免资源浪费，因而带有各种休假策略的排队模型在一些实际随机服务系统中有着重要的应用，成为排队论的一个研究热点.详细的介绍可以参见综述论文［1］或专著［2］及其中引用的文
高校应用数学学报A辑 2016年1期2016-06-30
- 带启动时间和休假延迟的Geom/Geom/1排队模型
分解离散时间排队模型由Meisling提出并研究，Hunter系统地给出这类排队的早期分析成果。由于在计算机网络、通讯系统、生产交通领域建模的广泛应用，离散时间休假排队成为近年来应用概率的一个研究热点。根据实际应用的特点，文献分别将顾客策略和二次可选服务加入Geom/Geom/1休假排队，文献研究了带负顾客的情形，文献将N控制策略引入Geom/Geom/1多重休假排队系统，并进行了较为深入的研究。基于节省能源降低成本的考虑，许多系统实际可能需要一个随机的延
安徽理工大学学报·自然科学版 2016年3期2016-05-30
- 地铁候车系统的PH/PH[0，C1]/1/C 批量服务排队模型*
C 批量服务排队模型*蒋阳升1,2,3吴君子1,2,3朱娟秀1,2,3胡 路1,2,3(1.西南交通大学交通运输与物流学院,610031,成都; 2.综合运输四川省重点实验室,610031,成都;3.综合交通运输智能化国家地方联合工程实验室,610031,成都∥第一作者，教授)在考虑客流到达和服务随机性的基础上,首先验证了理论上可以逼近任意分布的PH分布能很好地拟合客流到达和服务规律,然后建立了描述地铁候车排队现象的PH/PH[0,C1]/1/C批量服务排
城市轨道交通研究 2016年7期2016-03-15
- 军械装备修理排队模型研究
军械装备修理排队模型研究许正1，刘刚2（1.海军92957部队，浙江舟山316000；2.海军工程大学管理工程系，湖北武汉430033）军械装备快速抢修是保障部队连续作战的基础。对军械装备修理问题进行了相关假设分析，使其符合建模要求；开展了排队模型输入过程和服务时间的分布拟合，得到战损军械装备到达修理机构时间间隔分布规律和修理时间的分布规律；建立了军械装备修理排队模型，并进行了求解。军械装备；修理；排队模型军械装备修理可以抽象为一个典型的排队系统[1]。战
装备制造技术 2016年12期2016-02-23
- 冰雪条件下机场除冰保障技术研究
多队列等待制排队模型，根据航班信息，对等待除冰的飞机位置进行梳理，将缩短飞机在整个除冰系统中的逗留时间作为最终目的，缓解因除冰过程无序所导致的航班延误问题。最后在Matlab仿真环境下，验证对除冰位进行分类和合理分配，并缩短除冰系统中飞机的总逗留时间，以有效缓解机场除冰机位拥挤现状。集中除冰技术；除冰调度；排队论；排队建模多除冰坪飞机除冰是指在多个除冰坪情况下的飞机除冰调度问题[1]，根据调度中心的调度规则，为申请除冰的飞机分配除冰时间和除冰位，飞机按照计
中国民航大学学报 2016年6期2016-02-08
- 基于流体逼近的路段交通流动态加载研究
连续形式的点排队模型被广泛使用.本文在以往研究的基础上，提出基于流体逼近的连续型点排队模型，克服了原有点排队模型中排队负值的情况.通过分析可以发现，原有点排队模型实质上属于具有单一服务台和无限容量的排队模型，基于流体逼近的思想重新定义了原有点排队模型.其中3个主要部分是流量守恒模型，车辆流出模型和时间相关的服务台模型，这3个模型全部都是连续的.由于连续点排队对计算需求较高，本文将连续的排队模型离散化，模拟了3种不同场景下车辆驶出、路段排队情况.本文模型克服
交通运输系统工程与信息 2015年5期2015-08-07
- 基于NFC的移动导医系统设计
用M/M/c排队模型设计最优就诊路线方案课实现就医无卡化、无纸化、可视化地图助行等，构建移动医疗导医平台。关键词：NFC技术；Android；移动医疗；排队模型DOIDOI：10.11907/rjdk.151300中图分类号：TP319文献标识码：A 文章编号：16727800（2015）006010403基金项目基金项目：作者简介作者简介：辛卓（1994-），男，吉林白山人，中南财经政法大学信心与安全工程学院学生，研究方向为管理信息系统。0 引言新医改启
软件导刊 2015年6期2015-06-24
- 一个带负顾客排队系统算子的半群特征
。结果表明该排队模型相应的算子生成一个正定压缩C0-半群S（t）。带负顾客的排队系统；Cauchy问题；线性算子；耗散算子线性算子半群理论是研究排队系统和可靠性系统的理论基础和重要工具，尤其是在讨论系统解的存在唯一性、渐近性和稳定性等方面发挥着重要的作用［1-12］。与此同时，利用数学模型的方法，研究、评价排队系统在内的各类系统的可靠性已经成为可靠性理论及可靠性数学的热门课题。随着排队论的发展，90年代左右产生了一类新型的排队系统，即带负顾客排队系统。负顾
新疆师范大学学报(自然科学版) 2015年3期2015-05-25
- 基于M/M/c/∞排队模型分析超市收银台数量
/M/c/∞排队模型分析超市收银台数量王颖俐(长治学院 数学系,山西 长治 046011)介绍排队论在处理超市收银服务的基本理论,并在此基础上应用M/M/c/∞排队模型对某一超市排队现象进行研究.通过收集、整理数据,并对来客量进行K-S泊松检验,进而得到超市的一些相关指标,最终得到该超市的最优收银台数目.超市;收银台数量;M/M/c/∞排队模型;K-S检验超市的来客流量是一个随多种因素变化的量,收银台的配备及开启量决定超市的运行成本和效益,现阶段许多学者解
太原师范学院学报(自然科学版) 2015年2期2015-03-03
- 不耐烦顾客强度为高次幂函数的M/M/C/N排队模型
/M/C/N排队模型中的转移概率，再由平稳分布便可得到系统主要指标。系统的损失概率p损：系统的相对通过能力Q：单位时间平均损失顾客人数λ1，平均进入系统的顾客数λe：平均排队等待队长：平均队长：Ls=Lq+L服=根据Little公式，可得平均等待时间和可得逗留时间Ws:5 总 结本文将讨论不耐烦顾客强度αk=knδ,δ≥0的多服务窗混合制M/M/C/N排队模型。特别地，当本文的参数取特殊值时就能得到文献[1-3]中一系列结论，因此本文是其推广和拓展。参考文
重庆工商大学学报（自然科学版） 2014年9期2014-08-08
- 输入率及服务率可变且有差错服务的排队模型
有差错服务的排队模型姚 丹(重庆师范大学 数学学院，重庆 00047)讨论了到达的顾客以概率αk进入M/M/1/m排队系统，服务窗的服务率随队长变化，且系统服务会出现差错，得出了进入系统的顾客流是泊松过程，且系统中的顾客数是生灭过程，并获得了该模型的平稳分布和顾客的平均输入率，平均等待队长，系统的平均队长，顾客的平均逗留时间及顾客的平均等待时间。可变输入率；可变服务率；生灭过程1 模型假设2 数学模型令X(t)——时刻t系统中的顾客数(队长)，则由模型假设
重庆工商大学学报（自然科学版） 2013年9期2013-10-24
- 多服务窗等待制M/M/n排队模型
可以看到许多排队模型同时具有可变输入率与可变服务率的特性，如银行储蓄排队、大型超市付款台排队等均属此类排队模型。即当服务窗口前排队顾客较多时，顾客会犹豫是否加入系统排队等待;而服务人员为了避免损失顾客，就会适当地提高服务速度。关于具有不耐烦顾客的排队模型已有很多学者进行了研究，文献［1－5］研究了具有不耐烦顾客的M/M/1及M/M/n排队模型。然而，有关将可变输入率和可变服务率与具有不耐烦顾客相结合的M/M/n排队模型还未得到学者关注。本文研究了输入率可变
重庆理工大学学报(自然科学) 2013年12期2013-09-18
- 救护直升机机载救护装备优化配置研究
步长人数固定排队模型［4，5］。按照上述的伤员到达的状态图，当伤员周而复始地到达多服务台的时候，就可以计算出伤员的平均等待时间及有关的一些救治信息。因此，多服务台伤员排队模型框图如图1所示。根据图1的流程，可以编写程序，首先设计程序流程图，如图2所示。图1 多服务台固定步长流程图图2中各参数的含义如表3所示。2.2.3 模型结果分析机载救护装备中，以急救装备及耗材为主，这里以急救装备中的吸引器及耗材中的葡萄糖瓶装数量为例，重点分析其装备配置数量。1)电动吸
直升机技术 2013年4期2013-09-16
- 基于排队论的工程装备战时维修力量配置
前，大多维修排队模型考虑的是工程装备数量无限多的情况。而实际运用时，工程装备的数量是有限的，而且维修站的容量也是有限的，因此，其模型有一定的局限性。目前对工程装备战时保障力量的配置研究还很少。在此充分考虑到参加战时工程保障任务的工程装备的数量有限，建立了顾客数量有限的排队模型。并在排队论的基础上引用了战时工程装备的平均故障台数、等待修理的平均台数、装备的完好率，通过限制不同损坏程度的工程装备的完好率，获得了针对不同损坏程度的工程装备的战时维修力量配置，最终
兵器装备工程学报 2013年4期2013-07-03
- M/G/1 工作休假排队①
客提供服务的排队模型.在过去的20 年里，关于休假排队模型的研究得到了广泛而深入的研究［1～3］，在休假排队模型中，服务员在休假期中完全停止服务，但可以从事辅助工作.2002 年，Servi 和Finn 引入了工作休假策略［4］:服务员在休假期并未完全停止工作，而是以较低的速率为顾客服务. 他们研究了工作休假策略下的M/M/1 排队，得到了稳态队长和相关排队指标. 随后，有学者对M/M/1 工作休假排队进行了研究［6～7］.本文研究工作休假策略下连续时间的
佳木斯大学学报（自然科学版） 2013年3期2013-02-02
- 单排队模型的随机模拟
1209）单排队模型的随机模拟詹晓琳，张 瑜（上海第二工业大学理学院，上海201209）单服务台的排队模型（M/M/1等待制排队模型）是排队论中简单且重要的排队系统。随机模拟是求解排队系统和分析排队系统非常有效的方法。针对单服务台的排队模型，给出了两种不同随机模拟的方法和必要的数学算法，并进一步比较了两种算法的优劣。单服务台排队模型；随机模拟；排队系统0 引言排队论又称为随机服务系统理论。随机服务系统是指对随机发生的需求提供服务的系统。现实世界中广泛存在着
上海第二工业大学学报 2012年4期2012-08-16
- 延迟产品分化的离散时间排队模型
化的离散时间排队模型宁小虎，田乃硕，原小娟，赵 媛，徐利花(燕山大学 理学院 河北 秦皇岛 066004)研究了一个延迟产品分化的生产系统，供应商在MTS系统的基础上为制造商提供半成品，当收到客户订单时，制造商再在MTO系统的基础上通过定制半成品来满足客户的需求.供应商生产半成品所花费的时间占总生产时间的比例将决定半成品适应客户需求的程度，制造商希望决定最佳的产品分化点和半成品缓冲区大小.利用拟生灭过程和矩阵几何解得到这个系统的性能指标，并且给出优化策略，
郑州大学学报（理学版） 2011年3期2011-12-02
- 具有灰色输入率的M/M/1排队系统
对M/M/1排队模型,对其输入率的不确定性做了研究。在输入率中引入灰参数,产生了灰色输入率,给出了它的基本模型,并研究了其灰平稳分布和各项灰指标。且将各个灰指标进行白化,求出了其白化值。M/M/1排队系统;灰数;灰色输入率1 模型假设1)设系统中有1个服务台。2)系统对每个顾客的服务时间 T服从参数为μ的指数分布。3)顾客到达系统的时间间隔服从参数为λ的指数分布。4)顾客的到达时间与服务时间独立,且系统容量为∞。2 数学模型针对灰色M/M/1排队模型,可把
河北科技大学学报 2011年1期2011-11-02
- 带RCE抵消策略的负顾客M／M／1工作休假排队系统
／1工作休假排队模型.在此模型基础上，笔者针对现实的M／M／1排队模型中可能出现的外来干扰因素，提出了带RCE（Removal of Customers at the End）抵消策略的负顾客M／M／1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客，若系统中无正顾客时，到达的负顾客自动消失，负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布，证明了系统队长和等
大学数学 2010年5期2010-11-22
- 数据分布诊断对排队模型优化影响——基于兰州市某油库排队问题数据
集数据和建立排队模型，第二步求解模型和优化方案，第三步检验模型和评价方案。在运用排队论模型解决实际问题过程中，在数据的处理分析上，面对众多的排队模型，实际工作者容易误用模型。本文数据来源于文献[1]，根据甘肃省兰州市某油库真实排队数据，对比分析M/G/C/∞排队模型与M/M/C/∞排队模型的计算过程与计算结果，讨论排队模型应用过程中容易出现的问题，以期为研究者和实际工作者提供参考。1 计算模型及数据分布诊断方法1.1 模型及方法介绍M/M/C/∞排队模型假
物流科技 2010年7期2010-11-16
- 具有第二次多选择服务的多重休假M/G/1排队
假M/G/1排队模型.顾客到达是泊松过程,且两次服务时间都服从一般分布.通过引用嵌入马尔可夫链和广义服务时间的方法给出了稳态队长的母函数和等待时间的LST,进而给出模型的特例,最后通过数值例子分析了参数对平均队长和平均等待时间的影响.连续时间排队;第一次必须服务;第二次多选择服务;多重休假0 引言目前,很多学者在M/G/1排队模型的基础上,对具有各种排队规则和服务规则的排队模型进行了深入的研究.M adan研究了一种具有第二次选择服务的M/G/1排队模型后
郑州大学学报（理学版） 2010年3期2010-09-07