资源描述：
《用于解决排队问题的快通系统_尚寿亭》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、中国运筹学会第七届学术交流会论文集,一山东青岛2004年10月1620日oa一,一GlblLink出版社(香港)第11031111页用于解决排队问题的快通系统尚寿亭张健张长胜王瑞亮,,哈尔滨工业大学哈尔滨150001摘要对于娱乐场里面的快通问题,首先讨论了顾客和排队系统.快通问题被分为离散和连续两种情况.提出了不同模型的评价标准并且把评价结果通过数学统计分为五类.给出了四种解决问题的主要策略.分别给出了应用于离散和连续系统的详细的蒙特卡罗算法.对于不同策略的选择的进行了基本分析,同时在,比较系统评分结果和等待时间的分布之后给出一个高于4分的快通模型.策略详细并且有效,判断方法
2、简单易行.关;;键词快通蒙特卡罗算法计算机仿真91介绍。,1913年Er人们都希望避免在各种排队中等待很长时间为此lang在哥本哈根电话电路中建立,。,999了一个呼叫延时的数学模型[l]这也是系统研究排队间题的开始游乐场之中.1,年7月华特迪斯尼公司在迪斯尼动物王国里面第一次引入了快速通道系统的概念并且申请,了专利这个快速通道系统实际上是一个虚拟排队系统来减少游客在很受欢迎的项目前的排队等待时间。本文首先介绍了经典排队问题和排队问题中的描述方法。在建立了快通系统中特殊优化目标之后,给出,。,了明确的评价标准相应的数学模型和有关评论在第二部分中给出了四种,.,主要策略并且仅就
3、较优的几个模型进行了讨论通过蒙特卡罗算法和计算机仿真在第三部分中给出。了离散模型和连续模型两个数值例子的分析结果最后是关于快通系统的一般性结论。和评论92问题的引出2.1快通系统的不同部分62.1.1游客写为了定义顾客的满。,意程度必须建立一个评价标准由于这个标准用于数学模型所以只有尚寿亭张健张长胜王瑞亮那些显示数量特性。,。的指标才是关键的简而言之我们主要考虑排队时间这一因素[3]92.1.2排队系统输入过。,程可以分为两类第一任一游客首次到达游乐园中任一项目的概率分布服从泊松。。,。。分布游客源是无限的第二游客持有票回到该游乐项目的概率分布服从泊松分布此种。c游客的数量由
4、票的数量决定我们把排队规则定义为混合优先。对于所有的游客排队有两种策略:。票绝对优先[a]和。,C按照比例混合快通队伍与普通队伍对于持有票的游客决定他们在快通队伍中的位置仍。:,:c然有两种策略根据Tsta(票上的起始时间)或者根据他们返回游乐项目的时间服务模式分为离散。和连续两种情况离散的服务模式允许一定的游客(同时参与项目的游客称为。。一个组)同时进行同一个游乐项目该组一起进入游乐项目并且一起出来每组在游乐项目中所消耗的时间相。。同这种服务模式被看作是一种特殊的由组构成的多服务台服务这种服务是参数变化后的简单.。固定时间服务[s]连续服务模式每次只允许一位游客进行项目虽,
5、然该游乐项目总的游客容量是固定的但是每位参与项目的游客之间间隔却是服从正态分布。,。而不是简单的常数这种服务模式可以被看作是单一服务台服务时间服从正态分布卯.2优化目标,。,,c在优化方面这里提到的排队问题与经典的不同第一如果运营策略包括票在内也,,,就是说所有游客付给游乐园的钱是固定的不论他们进行多少个游乐项目这时我们的模型中的优化目标就变成,。了各种各样的游客的满意程度也就是如何让等待时间尽可能的短第二,由,。,于主要问题的是讨论快通系统我们每次仅仅强调单个的游乐项目总而言之虽然通,,过线性规划和非线性规划能够实现优化游览路线也能够提高不同游客的满意程度但是这种方法对于快
6、通系统来说只是一个辅助手段。62.3评价标准及方法2.3.1评价标准互:一个合理的服务方式应该有以下特征。;a二相对小的几ea(一个游客等待服务所消耗的平均时间)相对小的几(一个游客等。待服务所消耗的最大时间);一个非常小的凡叮了和一个相对大的凡op叮了和凡op用Rs,,Rs可了=竺乙x10和凡叩=x10%定义其中肠oPna可了和N分别代表游客乐干斋0%黯接,,。受的等待总人数游客感到反感的等待总人数和参与一个特定游乐项目的游客总人数2.3·2写评价方法,,:rl,:2,:3。1在同样前提条件下依照简单排队模型计算以下四个参数值和仪公式口下:女eaoo一ea。二o一。,几几x
7、100%rZ几几x100%几eaoo用于解决排队问题的快通系统=sor了。一。。了了叩一RR凡凡。x100%,x100%仪=Rp即。Rojfo,,.。。。。。其中几ea几。Rof和凡op是简单排队模型中的相应符号.,,2综合考虑这四个参数给出如下公式:r二Ec‘x:‘其中q是,‘的权系数.乞=1,,。在这种情况下如果假设简单排队模型加权得分为2那么给出的模型的得分为r+23.下表给出了总得分和相应评论之间的关系(见表1)总分(ts)ts<11三ts<22三ts<33二ts<44三ts评论差无效可行好很好
