基于arena大型超市收银系统仿真和优化

《基于arena大型超市收银系统仿真和优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于Arena大型超市收银系统仿真和优化　　摘要：本文引用多目标遗传算法，以每个时段收银台开放数目总工时和顾客流失率为目标函数，集成离散事件仿真与现代优化算法，对大型超市的收银服务系统进行动态排班仿真与优化，为管理者的决策提供可选择方案。通过仿真优化分析，我们验证了该仿真优化框架在大型超市收银流程动态排班优化的有效性，其结果与基于启发式规则的优化结果对比有明显改进。关键词：大型超市；系统仿真；带精英策略的非支配排序遗传算法；排班一.引言为了在激烈的市场竞争中获得有利的竞争地位，如何提高收银效率已经成为大型超市经营者最关心的问题之一。大型超市收银系统是一个典型的排队系统，6顾客到达、服务时间

2、具有很大的随机波动性。且超市收银效率的高低由多种因素共同决定，然而作为管理者最关心的应该有以下几个因素：收银台开放数量和顾客的满意度。如果收银台开放数目不够，则易造成顾客排队等待时间过长，使得客户满意度急剧下降；另一方面，如果收银台开放数目过多，可能造成工作人员过度空闲，增加超市方的日常运营成本。因此，如何根据顾客到达和服务时间的随机波动，合理地开放收银台数目，在提高顾客服务水平的同时减少企业运营成本，是大型超市管理者需要解决的重要问题。本文通过对某大型超市进行实地调研搜集一手数据，采用系统仿真与优化的方法，对其收银服务系统进行仿真与动态排班优化，为超市者的排班决策提供真实透明的支持信息。

3、二.仿真输入分析为了更接近实际，我们从超市顾客到达情况和收银服务过程两个方面，对某大型超市A进行了为期7天（5个工作日和2个节假日）的数据采集。（一）顾客到达情况。通过实地调研，我们得到了图1所示的A超市在节假日和工作日平均客流量曲线图。从图1可以发现一周内，节假日和工作日的客流量具有明显的差异，节假日客流量明显多于工作日；一天内每个时间段（9：00-22：00，共13个时间段）的客流量具有明显的波动。受需求波动的影响，一天内存在两个客流量的高峰期（上午11：00-12：00，主要是人群对午餐的需求；下午17：00-19：00，主要是居民购买生鲜需求）。采用ArenaInput6Analy

4、zer对收集的数据进行仿真输入分析，顾客到达情况如表1所示（因节假日处理方式类似，此处只对工作日进行分析），尽管到达过程服从泊松分布，但受需求波动影响，各时段到达间隔时间均值具有明显差异，因此单一的指数分布到达间隔时间无法真实描述超市的实际顾客需求，分段统计与分析将更加合理。图1节假日和工作日客流量曲线图（二）收银服务过程对收银服务过程的调研，主要包括各时间段收银台开放数目、顾客商品购买数目、结算方式以及服务时间等。对收集到的数据进行仿真输入分析可得，用现金和银行卡结算的服务时间分别服从10+125×BETA（1.19，1.98）和35+105×BETA（0.777，1.42）的BETA分

5、布（时间单位：秒），其中使用银行卡进行结算的比例约为16.8%。三.Arena仿真模型本文采用Rockwell公司开发的通用仿真平台Arena构建仿真模型，模拟超市收银过程；Arena内置的VBA模块用来集成NSGA-Ⅱ优化算法[2]对目标函数进行求解，并为仿真模型与优化模型的交互提供接口[1]。仿真流程如图2所示，其中的仿真实体即代表实际系统中的顾客。图2仿真流程图四.仿真优化分析在优化模型中，我们以每个时段的收银台开放数目之和X=∑13i=1xi和顾客流失6率R=∑13i=1Qi÷TQ（其中Qi表示ith时段等待时间大于5分钟的顾客数，TQ表示一天内进入系统的总顾客数）为目标函数。引用

6、多目标遗传算法NSGA-Ⅱ对A超市的收银系统进行优化。实验参数设置如表2所示。需要指出的是，对比均值，各绩效指标在置信度为95%的区间半长已经非常小（其半长约为均值的3%），因此，200次的独立重复试验所得到的结果已经非常稳定，足以反映我们的系统绩效。在配置为CPU：intelCorei5-2410M内存：4G的Acer笔记本上，经过23个小时的运行，我们得到了如图3所示的不同迭代次数下的非支配最优解集（帕累托前沿），从图中，我们可以看出随着迭代次数的增加，收银系统在顾客流失率和总的收银台开放数目两个方面都得到了极大改进，比如在顾客流失率R=0.7时，总收银台开放数目X从第1代的122工时

7、递减至第150代的52工时，改进幅度为138.5%。在其它不同的顾客流失率水平下，总的收银台开放数目均有很大的改进。这种改进证明了该仿真优化框架在大型超市收银系统排班优化方面的有效性。6除此以外，我们还将仿真结果与严良等（2012）基于启发式规则的大型超市动态排班优化结果进行了比较[3]。从表3可以看出，在以启发式规则作为优化方法的情况下，其总开放数目为106，顾客流失率为32.28%。在通过NSGA-Ⅱ求解所得的帕累托