基于蒙特卡洛方法的超市收银排队问题动态仿真

《基于蒙特卡洛方法的超市收银排队问题动态仿真》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、商业经济CommercialEconomicst（i）：第i个顾客的服务时间；sst（i）：第i个顾客的开始服务时间；lea（i）：第i个顾客离开时间；ls（j）：第j个队列中基于蒙特卡洛方法的最后一个顾客的离开时间；ls（m）：每个队列中最后一个顾客离开时间的最早值；freet（j）：第j个服务员的平均空闲时间；w（i）：第i个顾客进入系统后的排队等超市收银排队问题动态仿真待时间。其中：at（i+1）=at（i）+a（i+1），sst（i）=max（at（i）,ls（m）），w（i）=■焦树锋（滨州职业学

2、院会计学院山东滨州256603）max（0,ls（m）-at（i）），ls（m）=min（lt（j））。◆中图分类号：F713文献标识码：A仿真系统模拟验值；步骤4：对模拟试验结果进行统计处（一）超市收银台服务仿真模拟内容摘要：本文根据超市顾客到达的理（如计算频率、均值等），进而对研究问解决超市收银台顾客排队问题，关键随机性和服务时间的随机性，用蒙特题做出解释。是要测量常态下需要多少收银台才是适宜卡洛方法模拟不同的顾客到达和服务的。根据商场收银台服务统计数据，可以水平，在MATLAB/Simulink上对超

3、市单基于排队理论的仿真模型建立测算出超市收银员的服务率、顾客到达率，队列多收银台的服务系统进行了动态（一）超市服务排队模型（M/M/C）然后通过仿真方法测量出超市提供多少收模拟仿真，得到不同顾客到达率和不超市收款台服务是一个随机服务系统银台才最适宜。基本步骤如下：同服务水平下，顾客的排队等待时间，服务器的空闲率等要素。综合考虑顾（唐应辉，2006），该系统具有如下特征：系统经过较长时间运行后达到平稳。客等待成本和商场的成本效益，进而服务的对象是已经选购好商品的顾客，顾根据实际考察，一周之内，双休日及得出超市

4、为满足一定服务水平应该开客源是无限的，顾客之间相互独立，顾客设的服务器个数。相继到达的时间间隔是随机的。系统有多关键词：动态模拟蒙特卡洛模拟排个服务员且对每个顾客的服务时间是相互队论独立的。服务规则遵从先到后服务（FCFS）在超市收银排队系统中，顾客希望排的原则。每个收款台前都有排队队列，顾队等待的时间越短越好，这就需要服务机客选择较短的队列排队等候，这样形成单构设置较多的收银台，这样可以减少排队队列多服务员（M/M/C）的排队系统。超市等待时间，但会增加商场的运营成本。而收银台顾客排队系统结构见图1。收银

5、台过少，会使服务质量降低，甚至造（二）产生随机数值序列成顾客流失。如何科学合理地设置收银台由于顾客到达间隔时间和顾客服务的的数量，以降低成本和提高效益，是商场时间服从负指数颁布的随机数。令这个负管理人员需要解决的一个重要问题。指数分布的随机数为x，负指数分布密度函数为：，其分布函数为：蒙特卡洛方法简介，F（x）的反函数为蒙特卡洛方法又称随机模拟方法，它。设u为[0，1]区间上的独立、以随机模拟和统计试验为手段，从符合某均匀分布的随机变量，则所求随机数为种概率分布的随机变量中，通过随机选择，进而简化得，这样得

6、到数字的方法，产生一组符合该随机变量概负指数分布的随机数（吴飞，2006）。率分布特性的随机数值序列，作为输入变针对商场顾客到达和服务水平的统计量序列进行特定的模拟试验、求解（杜比，数据，据此可产生两个随机数列：顾客到2007）。在应用该方法时，要求产生的随机达时间间隔a（i）和顾客服务时间st（i），数序列应符合该随机变量特定的概率分布。以此数值序列进行动表1第三时段（14：00-18：00）顾客到达时间与服务时间（单位：秒）应用该方法的基本步骤如下：态输入仿真。顾客序号1234⋯9991000到达时刻0

7、0′48〞01′4〞01′27〞01′37〞⋯31′58〞32′4〞步骤1：建立概率模型，即将所研究的（三）模型变量设间隔时间3〞16〞23〞10〞⋯20〞6〞问题变为概率问题，构造一个符合其特点置服务时间87〞30〞108〞60〞⋯75〞74〞的概率模型；步骤2：产生一组符合该随机at（i）：表示第i表2动态仿真模拟结果（顾客到达λ=277，服务强度μ=49）变量概率分布特性的随机数值序列；步骤个顾客到达时刻；服务台数量(个)5678910113：以随机数值序列作为系统的抽样输入a（i）：表示第i个顾服务

8、台忙率99.25%93.57%83.49%70.3%64.54%60.37%49.37%平均等待时间3627.5〞250.92〞47.09〞20.07〞6.73〞4.84〞0.44〞进行大量的数字模拟试验，以得到模拟试客到达的时间间隔；下转42页32商业时代（原名《商业经济研究》）2010年29期电子商务E-Business会产生这样那样的困惑与问题，网上商店新手”，当他看到一家网上商店有5个“金知质量”交付能力