超市服务台与人员配备模型设计

运用排队论对超市服务强度、队列中排队等待的平均顾客数及顾客在超市的平均逗留时间、顾客平均排队等待时间进行了分析,建立了超市服务台及人员配备的模型.并用实例证明了模型的适用性.     

超市款台结算方式的优化调整

排队现象是一种在现实生活中经常遇见的情景,在超市款台结算时,为了使顾客在支付货款时的排队时间尽量地缩短,提高顾客对超市的满意程度,同时降低因雇用收款员而支付的成本。针对超市款台结算方式的优化调整,即:如何减少顾客的排队时间,使用运筹学排队论理论建立了仿真模型。并对现有系统和倡议系统进行比较,最终得出在多次仿真的情况下倡议系统比较合理,所以应该提倡超市使用此系统。     

超市收银服务系统排队优化模型

本文立足顾客、收银员、超市三方面利益的考虑建立了动态的超市收银服务系统排队优化模型,并将所建立的模型应用到某超市,验证了模型的有效性。     

顾客有休假期的排队系统的研究及其改进

本文通过对实际服务排队系统的详细分析,利用排队论的相关知识建立了服务排队系统对应的两种数学模型,针对这两种数学模型进行了详细的分析和推导,得到了顾客有休假期的排队系统的一些公式和结果.在现实生活中可以利用本文的结论来改进某些服务业的排队系统,在不改进服务系统的情况下实现顾客在排队中的休假,提高顾客的时间利用率,改进顾客对系统的满意程度.     

双顾客源可重排队M／M／1系统的模拟和优化

对于双顾客源可重排队Ｍ／Ｍ／１系统，本文利用ＳＩＭＡＮ模拟语言在ＡＴ＆Ｔ６３００微机上实现了仿真试验，分析了系统主要参数既顾客到达间隔时间，服务时间，队列容量，顾客在逼留区的逗留时间对服务性能的影响，并利用优选法给出了系统的优化结构。     

具有备用服务员和不耐烦顾客的排队模型及其仿真

影响排队系统性能的因素有很多,在某些假设条件下,服务员的数量决定服务效率,而不耐烦顾客的存在会影响服务收益.传统的排队理论主要是针对不同时间分布类型的排队模型分别进行分析的,而蒙特卡洛仿真模型可以同时适应多种时间分布类型的排队过程.本文构建了几种常见条件下的排队模型,并利用蒙特卡洛仿真方法对其进行了模拟,特别是分析了若干常用指标.通过对这些模型的仿真结果比较分析,表明:若根据顾客排队的情况及时调整服务员数量,则既可以提高服务效率,又可避免过多资源闲置浪费以及顾客流失;同时,仿真结果的各项指标可以作为设置排队类型及其模型参数的依据,为有关决策提供参考.     

双顾客源可重排队M/M/1系统的模拟和优化

对于双顾客源可重排队M／M／1系统，本文利用SIMAN模拟语言在AT＆T6300微机上实现了仿真试验，分析了系统主要参数即顾客到达间隔时间、服务时间、队列容量、顾客在逗留区的逗留时间对服务性能的影响，并利用优选法给出了系统的优化结构．     

顾客有休假期的排队系统的研究及其改进

本文通过对实际服务排队系统的详细分析,利用排队论的相关知识建立了服务排队系统对应的两种数学模型,针对这两种数学模型进行了详细的分析和推导,得到了顾客有休假期的排队系统的一些公式和结果。在现实生活中可以利用本文的结论来改进某些服务业的排队系统,在不改进服务系统的情况下实现顾客在排队中的休假,提高顾客的时间利用率,改进顾客对系统的满意程度。     

多服务台等待制排队模型M/G/c/∞的蒙特卡洛模拟

文章以排队论为基础,用蒙特卡洛在Matlab上对多服务台等待制排队模型M/G/c/∞进行了模拟,得到了系统的一些指标,如系统队长,顾客逗留时间等,并通过两个实例说明了该方法的可行性,为处理此类排队问题提供了一个新的方法.     

批量到达的离散时间排队系统

主要讨论了离散时间状态下的批量到达排队系统,推广了经典的离散时间排队模型.考虑单个服务台的情形,假设顾客的批次到达服从几何分布、每批到达的顾客数服从一般的离散分布、顾客的服务时间也服从几何分布,使用嵌入Markov链的方法,分析得到了该随机排队系统的队长、等待队长、等待时间以及忙期等关键指标的母函数.这些结论与经典排队系统中相对应的结论在形式上十分相似,并且将经典排队系统作为其特例,从而推广了随机排队系统的研究框架.     

M｜M｜c｜∞排队模型及其在超市管理中的应用

文章采用随机动态理论对超市排队系统进行研究,建立了M｜M｜c｜∞模型,用spss软件对客流量进行泊松检验,得到了超市的一些排队指标,对超市的人员管理具有一定的参考价值．     

基于MATLAB的多服务台排队系统的计算机模拟

以事件步长法模拟系统时钟推进,采用事件调度法作为仿真策略,Matlab作为仿真语言,对多服务台排队系统进行了计算机模拟,最后给出模拟实验例子。     

排队论在垃圾转运站设备优化配置中的应用

根据对垃圾收集运输过程随机动态特征的分析,提出了一种以排队论为基础的转运站设备配置方法。通过引入M/M/S排队模型,构建了垃圾转运站排队服务系统费用模型,以系统总费用最小来进行转运站压缩设备的配置,并以重庆市某垃圾转运站为例进行了实例分析。结果表明,与传统静态方法相比,采用排队论方法进行转运站设备配置,垃圾转运站系统的总费用可降低7.5%,垃圾收集车辆的平均逗留时间系数由0.16降为0.1,车辆排队长度系数由4.47降低为2.71,转运系统具有更好的经济性和抗风险能力,达到优化配置的目的。     

一类排队博弈的均衡分析

扩展一般排队模型为经济排队模型,把博弈论方法嵌入到经典排队模型中来,分析了一类排队均衡。结合现实问题分析了排队博弈均衡的现实意义,对一些广泛存在于医疗排队和竞争问题给出了一些解决方法。     

排队时间感知的动态网格工作流调度

网格资源站点的可靠性将影响站点上任务执行性能,从而影响其他任务的排队等待时间.利用可修排队系统对网格资源站点进行可靠性建模,通过模型求解获得稳态下各资源站点的排队等待时间,提出了排队时间感知的动态网格工作流调度算法并设计了动态网格工作流调度的原型系统.基于GridSim进行了不同网格系统环境设置场景下的仿真实验.实验结果表明,本算法在不同负载和不同失效率的情况下其完成时间明显优于HEFT和CPOP算法,且在平均等待时间方面也比这2种算法高出了50%左右.     

一种动态自适应医院门诊排队模式

提出了一种动态自适应排队模型,并设计了相关排队算法.根据病人的优先级和在队列中所占的比例不同设置不同的权重参数,该参数可通过层次分析法(AHP)获得,考虑病人等待时间长短和队列长度动态改变病人的就诊序列,并以一个实例验证了该方法.最后利用.NET编程平台、MS SQL Server 2000数据库平台以及TCP/IP网络构建了医院预约排队系统.     

多类服务器计算机网络系统优化配置研究

采用马尔可夫排队网络,建立了具有多类服务器并考虑网络影响的基于Ｃｌｉｅｎｔ／Ｓｅｒｖｅｒ平台的计算机网络系统的数学模型,给出了有限源开环马尔可夫排队网络的稳态分布概率的一般解。在此基础上,推出系统负载指标的解析结果,分析、论证系统服务器负载均衡的条件,提出归一化的性能指标向量,建立系统优化目标函数,研究不同情形下的配置优化求解方法。     

基于排队网络模型的机场航班延误预测

机场航班量不断增长,必然会带来机场高峰时段延误水平的增加。因此机场延误水平的科学预测对确保机场运行效率具有重要意义。论文首先根据航空器运行特性建立机场排队网络模型;然后利用Lempel-Ziv算法计算不同时间尺度的航班时间序列复杂度,确定刻画航班延误的小时间尺度,由此确定排队网络模型参数,并用实例进行验证;最后运用AirTop仿真软件以全天平均延误、高峰小时平均延误作为关键指标,仿真得出机场延误水平变化趋势。通过将仿真数据与计算结果进行对比分析发现,机场排队网络模型能够较好的反应真实情况下的机场延误水平;而选用小时间尺度15 min进行机场排队网络模型参数计算,结果更贴近真实机场延误水平。     

城市防汛泵站的多级排队选址模型及优化算法

考虑城市暴雨的空间与时间分布特点,选用合适的地表径流系数计算雨水口汇集的待排水量.将暴雨在雨水口汇集、管道传输和泵站排出的过程看作为一个多级串联的排队系统,同时根据城区不同重要等级确定其排水等待时间约束,通过计算防汛泵站及管网的建设与运营费用,构建以总成本和最长排水等待时间为双目标的城市防汛泵站选址模型.通过嵌入禁忌搜索算法改进遗传算法,求解复杂的防汛泵站非线性选址问题.实际案例分析表明多级排水理论可以较好地模拟城市排水系统,也指出排水泵站数量、泵站地址及暴雨重现期等对城市排水系统有重要影响.     

输入缓存ATM交换中多FIFO队列的最佳排队策略

对于每个输入端口具有多ＦＩＦＯ（先入先出）队列的输入缓存ＡＴＭ交换网,信元（Ｐａｃｋｅｔ）的排队策略是研究如何将进入输入端口的信元安排在不同排队队列中．最佳排队策略是给定信元排队规则,以使交换吞吐率（Ｔｈｒｏｕｇｈｐｕｔ）达到最大的策略．作者着重研究了输入端口具有２－ＦＩＦＯ缓冲队列的交换网,并从数学上证明了该交换网络的最佳排队策略,其结论亦可应用于每输入端口具有ｋ－ＦＩＦＯ（ｋ＞２）缓冲队列的交换网