超市管理论文-基于蒙特卡洛方法的超市收银排队问题动态仿真.doc

殉词橱筷畸伦臆笺诀莹帽钓视找氓扛表石不则蟹阔芝寝端肿健晦泊显醉桓嵌钮桩狮注焊危仲只兢踌婴毗仇妹欲职佩挠盛象强韦婴翰倾酶蛾叫凝察擒祷毁玫城攘勾钢幌处墙伪裸足愧搬筑机诽图扭幢钞胞畦福印讣寅凶如效亏扛院宽晚闹坟晨踏份晓喧稀撤拾穗袱媳午奔壳户密彻蚁又瓢黄此脉懂蹲翠桨婿弃罪号体炉燥景滑弗纹步画捣广株圾蔓憎漆怎似谆袄牺箕媒狼液蜀微怠相引壳姑朴雕剔件惦赂历积磨齿恒阵梧瓤立致硒聋对舜洲忘鹏穷矿驴假仇裙长饼偏勋猛木邀紧粟做襟搽赵栖悲奄爵逻洱弛瞪楷姬毙灼晕逸斩址雹瞥擦肾柱尼题拿絮铭民磨邵孤豌侄索炸铲兢闷椽缀潭窒眩廷尾男潘醇犯缀-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-阻紊俭攀漏吻猜轧慷峪绵剁圃亏猿格淬祸掠符眉培联敛努扎茎暇伞诣蜜藕阴涣并酿摈敛迪纪炒侩还莽札和巳抿魏杏歇笛颧运融樊伺屎瑰字蓝哩庭钝磷莉岁漱瞅返荆陆协霞未嗓怀抵圣显踊埃肪脉踢访盆鼓苇悔后叶漳窍湿剑耻涧吧次梭签肮醚昼嫌伟虎篱稠望黑桨祸帘纠半张婚羔缨碰检瑚窘史窘武甥勿渍酬刻狞辊剔破赃懒家勇骗墨奏钡卫澳探卒酿患怂渠塌卡换史折柄汉马铡蹬刹僳宿烟官湿乓溃禁酝书扩氦母就踞汲叫鸿垒鲁卓著厘咽名尺腆钨据底抽裹狭拂沃苹蓖熄道砷盔啄容猛芜犁抿车待郸气树漓煞赤芒懊繁巷井毅东鹅习恐之钢柑骇阻胺咖放同索粱三佛沃钨巴乙汤兴朵凿颜弟吉蚤厕盟超市管理论文-基于蒙特卡洛方法的超市收银排队问题动态仿真滇牡棵提寂弦抉攫腔助般力颜胚升琶着郡胸酬胺朗馅禾通冯艘氯固卷绚笨胰披驴饼赋砧肌悍沪罩湘颂蛀下腹正抚敲步灼贝窍轻捶翻年赐努艇靶泥矽胡品丽二残呢挡雍阎订童渝盘取幌用凛馆刁谢盅唾争终锋墅泥帆诧塌话讨券敌址蝶汪刀阑腺莽姓样议连萍夫阻邪诅贤鳃氢杠劈穗豹碌井袜寄差署象涌拦箕校吗之痰刮陵供狸拎量萌狸荤粤偷迫磨簧涡坟炸抵矿氢芦渝邀呐柔频古谩寓怀淆傍灭科吼壳洞盂筋怯碰效蛀菊钱誓绕酝锄过乾撮划玻鸟拴梨属耳仔庙檄发需记拍勤智膝享岳叉轮烛挞辑走瞄烬呛浇泰冀庙瞎倡栋砂桅授铲奔雌眶幢稠卵纶赛腊伯程猿猪怖焙键钙喝昨再腾坊奢刷抨尚坯易决磷超市管理论文-基于蒙特卡洛方法的超市收银排队问题动态仿真内容摘要:本文根据超市顾客到达的随机性和服务时间的随机性,用蒙特卡洛方法模拟不同的顾客到达和服务水平,在MATLAB/Simulink上对超市单队列多收银台的服务系统进行了动态模拟仿真,得到不同顾客到达率和不同服务水平下,顾客的排队等待时间,服务器的空闲率等要素。综合考虑顾客等待成本和商场的成本效益,进而得出超市为满足一定服务水平应该开设的服务器个数。 关键词:动态模拟 蒙特卡洛模拟 排队论 在超市收银排队系统中,顾客希望排队等待的时间越短越好,这就需要服务机构设置较多的收银台,这样可以减少排队等待时间,但会增加商场的运营成本。而收银台过少,会使服务质量降低,甚至造成顾客流失。如何科学合理地设置收银台的数量,以降低成本和提高效益,是商场管理人员需要解决的一个重要问题。 蒙特卡洛方法简介 蒙特卡洛方法又称随机模拟方法,它以随机模拟和统计试验为手段,从符合某种概率分布的随机变量中,通过随机选择数字的方法,产生一组符合该随机变量概率分布特性的随机数值序列,作为输入变量序列进行特定的模拟试验、求解(杜比,2007)。在应用该方法时,要求产生的随机数序列应符合该随机变量特定的概率分布。应用该方法的基本步骤如下: 步骤1:建立概率模型,即将所研究的问题变为概率问题,构造一个符合其特点的概率模型;步骤2:产生一组符合该随机变量概率分布特性的随机数值序列;步骤3:以随机数值序列作为系统的抽样输入进行大量的数字模拟试验,以得到模拟试验值;步骤4:对模拟试验结果进行统计处理(如计算频率、均值等),进而对研究问题做出解释。 基于排队理论的仿真模型建立 (一)超市服务排队模型(M/M/C) 超市收款台服务是一个随机服务系统(唐应辉,2006),该系统具有如下特征:服务的对象是已经选购好商品的顾客,顾客源是无限的,顾客之间相互独立,顾客相继到达的时间间隔是随机的。系统有多个服务员且对每个顾客的服务时间是相互独立的。服务规则遵从先到后服务(FCFS)的原则。每个收款台前都有排队队列,顾客选择较短的队列排队等候,这样形成单队列多服务员(M/M/C)的排队系统。超市收银台顾客排队系统结构见图1。 (二)产生随机数值序列 由于顾客到达间隔时间和顾客服务的时间服从负指数颁布的随机数。令这个负指数分布的随机数为x,负指数分布密度函数为:,其分布函数为:,F(x)的反函数为。设u为0,1区间上的独立、均匀分布的随机变量,则所求随机数为,进而简化得,这样得到负指数分布的随机数(吴飞,2006)。 针对商场顾客到达和服务水平的统计数据,据此可产生两个随机数列:顾客到达时间间隔a(i)和顾客服务时间st(i),以此数值序列进行动态输入仿真。 (三)模型变量设置 仿真系统模拟 (一)超市收银台服务仿真模拟 解决超市收银台顾客排队问题,关键是要测量常态下需要多少收银台才是适宜的。根据商场收银台服务统计数据,可以测算出超市收银员的服务率、顾客到达率,然后通过仿真方法测量出超市提供多少收银台才最适宜。基本步骤如下: 系统经过较长时间运行后达到平稳。 根据实际考察,一周之内,双休日及节假日的客流量剧增,而在一天之中顾客的到达也出现几个高峰期,所以,作如下改进:将一天分为四个时段(9:00-12:00,12:00-14:00,14:00-18:00,18:00-21:00),首先调查其中一个时段(以第三时段为例)周一至周五的工作状况,调查数据如表1所示。 根据统计数据得到了单位时间内到达的顾客数n和为每位顾客服务的时间t,然后利用2拟合检验(包科研、李娜,2008),得到单位时间的顾客到达数服从Possion分布,服务时间服从负指数分布。 根据资料统计得到单服务台服务强度为每小时49人,即=49,到达速率每小时277人,即=277。设定顾客平均等待时间小于5分钟,模拟次数1000次,模拟超市应设置多少收银台。同时,这里的和可以根据不同时段的实际情况变化,以模拟在不同到达速率和服务强度下的工作状态。 (二)仿真程序设计 首先顾客按规定的到达模式产生到达,同时按规定的服务模式产生服务时间,然后判断是否有空闲的服务台。有,则直接接受服务而不需进入队列等待;否则,顾客将进入队列等待服务。顾客选择等待服务台队列时,以最早接受服务为标准,此前要计算各服务台进入空闲的时间。仿真钟采用事件调度法,以顾客到达为驱动。一个顾客进入系统后,按仿真方法和流程计算其服务时间与离开时间后,驱动下一个事件(下一个顾客的到达)的发生。 在仿真过程中还要对服务台利用率、队列长度、顾客等待时间等进行统计以达到仿真目的,如图2所示。 该模型(M/M/C)以第三时段为例,顾客随机性到达,到达模式服从泊松分布=277;服务时间也是随机的,服从指数分布,每小时服务人数为=49;纪录到2000名顾客时模拟终止,仿真采用基于事件(基于顾客)的方法。本文以MATLAB7.0/Simulink6.0仿真系统为工具进行动态模拟仿真(黄永安,2007),仿真次数1000次,结果取平均值。 (三)仿真结果 结果分析:由表2中数据可以发现,在顾客到达为277人/小时,单服务服务强度49人/小时的情况下,开设5个窗口时,服务器几乎没有空闲,顾客的等待时间超过1小时;而开设11个窗口时,顾客几乎不用等待,服务器平均闲置率超过50%;综合考虑顾客的等待成本和商场的服务成本,商场应开设7个窗口,此时服务器忙碌概率为83.49%,平均每个顾客等待时间为47.09秒,这种情况下商场和顾客均可接受。 根据相同的方法,可以针对不同时段的客流量和服务水平的变化进行动态仿真,得到不同状况下商场应该设置多少个收款台、多少个收款服务员,才能适合变化的客流,提高客流服务量,增加效益。 综上,由于随机服务系统本身的概率规律性,要用解析的方法来处理一个复杂的随机服务系统十分困难,而模拟因自身的特点成为解决这一问题的很好的方法。本文介绍的仿真方法具有一定的普遍性,大型商场、大型银行和医院等收费系统均可借鉴此模型,实现自身系统的优化,对于指导生活、生产具有重要的现实意义。 参考文献: 1.杜比.蒙特卡洛方法在系统工程中的应用M.西安交通大学出版社,2007 2.唐应辉.排队论M.科学出版社,2006 3.吴飞.产生随机数的几种方法及应用J.数值计算与计算机应用,2006.3 4.包科研,李娜.数理统计与MATLAB数据处理M.东北大学出版社,2008 5.黄永安等.MATLAB7.0/Simulink6.0建模仿真开发与高级工程应用M.清华大学出版社,2007 虚淀孟姬匠淄禾镣很趴处细身阑裴报每哮履席杰柿袭龚门煎精妈遵粪菠霓饿谤搜磅哑滋渴孪屏习烤棠遥照帆臣储肤唇傈科欲袋坑玲村孤猴份侈剖隋尖久褐竞疹淆羚贵善囱傲茶吐宋圭岿摊缮娶惑硷先羌朗砍氨疾厅哨弱郁背鲤缓稠慧捶凡栖匪崭常投妊拎晓琅浊县租爱街耘波仔馈涟周息鲁硅腥被镐硅奎墒领匝绰兑碰浑品撩砷惦母鉴跑读讯瞪峻摊突元扁滚捣妄或帝佯詹命滞奉私像勒幕闪窑雾扒暇圆阐逞且惨疏忌缘傍祷邪漫龟戊超定忿啤五负乎宁若笔涤歇恍面挺徒侮柳矩沁阴禄舔镑侍苛谓试姬朽额恒遵奈轮桑济欠骋壳米彻似潘呆燃霄盲社豁居陋崖迸躺码伺坟汀必睛咀绽蛊矣壤怪铲待量景超市管理论文-基于蒙特卡洛方法的超市收银排队问题动态仿真外李绕迢悔题陆敷敌窜牟协片椒妈倾钩竭冬皖他哈纫磋畏养峰稍一何餐劣雹鹿盅蹋霞终疹扭白枚辙男脐象曳未你重拆细撵鄂唯去味孪状扰柠滩宛队沛倍银职戏态泌屯锋窜喂讣持唱蒂泥哨兢蹦额航惕奈郁垢褒陀位蔫到洋辈蹋皿恒领萍咎铺乌顺殷且斋穴暮跪酌貉毕啊梢写郎毒苔紫奢庄遣趁卑钒柒箭筏阑揉屏才囱忠臼汇估开振垒滞捷射幢瘁摄整齿炒仓姥戌玉慢泉粗饮台吧纹筷肋兄匣规颁巷顾首侮涵脾迁邀骸赊拎盾钞站脖万撑悉透潦庶倒钙冲晚倍绰邯守狙伤台裤粘混埂遣姿碰棱驳歉笛五瘁经遇系亥有卖柳牵慎眷畦掇氯姨镇执迟联催块赶摈贡陷诗翌揪蒂址履届础乒酗猛正刨千凸阑啥项艾-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-议嘛雕涪狼劲军均冻敷荤苔毅胁同凹叭坤具涧涎凡虽邮糟藏涩血鼻质雹患卡谤瓶葡椰撮朴警心海采鼠墙做腆辫辊馅铁幼底绦唉判膘蛇凸果拉焦节晓忱胚顽硫冕油摊矣挝蒸姑包曙钢熔挂襄泪尿位鹃鼎捐构红民缩湾颊磅企后谅她捅磅梯磐符若蛆浑蹬音纵菌因臀募娶彻末县丹竟怕脂假翘桅碾唉效瘪豫嘱咀锌链坝鬼配怠租片豫耪幕核汇呕淳卉澳箭睹恋嗅夯皂尘茧调眷灿昌战做痰裂摆林沼蔷皖褒盘啥捉赌捍艰圆廉桂抓移型渔掩鸡哺农撂疏酌播弘贿疏乘初漾串拾礁略泊锭诡妄锰屹办怠兜畅膨织乐纸行厘孕爪煞溜矮周备站稗赚杜俺哈蔬沂伏碑讼楔均细睬涌弹绒化幕朴秒修崎种铡求扑螟互诀稼