基于Arena的大型超市收银系统仿真与优化

时间:2023-12-20 点赞:50918 浏览:104264 作者原创标记本站原创

本文是一篇超市收银系统论文范文,超市收银系统相关研究生毕业论文开题报告,关于基于Arena的大型超市收银系统仿真与优化相关研究生毕业论文开题报告范文。适合超市收银系统及顾客及参考文献方面的的大学硕士和本科毕业论文以及超市收银系统相关开题报告范文和职称论文写作参考文献资料下载。

摘 要:本文引用多目标遗传算法,以每个时段收银台开放数目总工时和顾客流失率为目标函数,集成离散事件仿真与现代优化算法,对大型超市的收银服务系统进行动态排班仿真与优化,为管理者的决策提供可选择方案.通过仿真优化分析,我们验证了该仿真优化框架在大型超市收银流程动态排班优化的有效性,其结果与基于启发式规则的优化结果对比有明显改进.

关 键 词:大型超市;系统仿真;带精英策略的非支配排序遗传算法;排班

一、引言

为了在激烈的市场竞争中获得有利的竞争地位,如何提高收银效率已经成为大型超市经营者最关心的问题之一.大型超市收银系统是一个典型的排队系统,顾客到达、服务时间具有很大的随机波动性.且超市收银效率的高低由多种因素共同决定,然而作为管理者最关心的应该有以下几个因素:收银台开放数量和顾客的满意度.如果收银台开放数目不够,则易造成顾客排队等待时间过长,使得客户满意度急剧下降;另一方面,如果收银台开放数目过多,可能造成工作人员过度空闲,增加超市方的日常运营成本.因此,如何根据顾客到达和服务时间的随机波动,合理地开放收银台数目,在提高顾务水平的同时减少企业运营成本,是大型超市管理者需要解决的重要问题.

本文通过对某大型超市进行实地调研搜集一手数据,采用系统仿真与优化的方法,对其收银服务系统进行仿真与动态排班优化,为超市者的排班决策提供真实透明的支持信息.

二、仿真输入分析

为了更接近实际,我们从超市顾客到达情况和收银服务过程两个方面,对某大型超市A进行了为期7天(5个工作日和2个节假日)的数据采集.

(一)顾客到达情况.

通过实地调研,我们得到了图1所示的A超市在节假日和工作日平均客流量曲线图.从图1可以发现一周内,节假日和工作日的客流量具有明显的差异,节假日客流量明显多于工作日;一天内每个时间段(9:00-22:00,共13个时间段)的客流量具有明显的波动.受需求波动的影响,一天内存在两个客流量的高峰期(上午11:00-12:00,主要是人群对午餐的需求;下午17:00-19:00,主要是居民购买生鲜需求).采用ArenaInputAnalyzer对收集的数据进行仿真输入分析,顾客到达情况如表1所示(因节假日处理方式类似,此处只对工作日进行分析),尽管到达过程服从泊松分布,但受需求波动影响,各时段到达间隔时间均值具有明显差异,因此单一的指数分布到达间隔时间无法真实描述超市的实际顾客需求,分段统计与分析将更加合理.

图1节假日和工作日客流量曲线图

(二)收银服务过程


对收银服务过程的调研,主要包括各时间段收银台开放数目、顾客商品购买数目、结算方式以及服务时间等.对收集到的数据进行仿真输入分析可得,用和结算的服务时间分别服从10+125×BETA(1.19,1.98)和35+105×BETA(0.777,1.42)的BETA分布(时间单位:秒),其中使用进行结算的比例约为16.8%.

三、Arena仿真模型

本文采用Rockwell公司开发的通用仿真平台Arena构建仿真模型,模拟超市收银过程;Arena内置的VBA模块用来集成NSGA-Ⅱ优化算法[2]对目标函数进行求解,并为仿真模型与优化模型的交互提供接口[1].仿真流程如图2所示,其中的仿真实体即代表实际系统中的顾客.

图2仿真流程图

四、仿真优化分析

在优化模型中,我们以每个时段的收银台开放数目之和X等于∑13i等于1xi和顾客流失率R等于∑13i等于1Qi÷TQ(其中Qi表示ith时段等待时间大于5分钟的顾客数,TQ表示一天内进入系统的总顾客数)为目标函数.引用多目标遗传算法NSGA-Ⅱ对A超市的收银系统进行优化.实验参数设置如表2所示.需要指出的是,对比均值,各绩效指标在置信度为95%的区间半长已经非常小(其半长约为均值的3%),因此,200次的独立重复试验所得到的结果已经非常稳定,足以反映我们的系统绩效.

在配置为CPU:intelCorei5-2410M内存:4G的Acer笔记本上,经过23个小时的运行,我们得到了如图3所示的不同迭代次数下的非支配最优解集(帕累托前沿),从图中,我们可以看出随着迭代次数的增加,收银系统在顾客流失率和总的收银台开放数目两个方面都得到了极大改进,比如在顾客流失率R等于0.7时,总收银台开放数目X从第1代的122工时递减至第150代的52工时,改进幅度为138.5%.在其它不同的顾客流失率水平下,总的收银台开放数目均有很大的改进.这种改进证明了该仿真优化框架在大型超市收银系统排班优化方面的有效性.

除此以外,我们还将仿真结果与严良等(2012)基于启发式规则的大型超市动态排班优化结果进行了比较[3].从表3可以看出,在以启发式规则作为优化方法的情况下,其总开放数目为106,顾客流失率为32.28%.在通过NSGA-Ⅱ求解所得的帕累托前沿上,我们发现,当顾客流失率为32.74%的情况下,虽然其各个时间段中最大开放数量为17,但是其总的开放数目为74,明显小于前者.另外,在顾客流失率为30.41%的情况下,最大开放数目为13,与启发式规则求解结果持平,但是其总开放数目为77,这一结果远远低于启发式规则求解结果.

五、结论

在本文中,我们通过系统仿真的方法对大型超市收银系统进行建模,并整合NSGA-Ⅱ多目标遗传算法进行动态排班优化.通过仿真实验,我们得到了多目标函数的帕累托最优前沿曲线图,结果证明该仿真优化框架在大型超市收银服务系统动态排班优化方面的有效性.通过与严良等(2012)基于启发式规则的仿真优化结果进行比较[3],我们发现在该仿真优化框架中引用NSGA-Ⅱ多目标遗传算法,可以对收银系统在顾客流失率和总的开放数目两个方面的优化更加有效.我们的下一步研究将会采用此多目标优化算法对支持本文的国家自然科学基金项目所研究的需求可拆分的车辆路径问题进行运营成本和顾务水平的优化.(作者单位:深圳大学)

相关论文

基于Linux平台的超市收银系统设计

本文是一篇数据库论文范文,数据库方面本科论文开题报告,关于基于Linux平台的超市收银系统设计相关专升本毕业论文范文。适合数据库及超市收。

超市收银员被辞退后的坦途

本文是一篇持续发展论文范文,持续发展有关电大毕业论文,关于超市收银员被辞退后的坦途相关毕业论文模板范文。适合持续发展及物业管理及道夫。

超市收银管理信息化

本文是一篇管理系统论文范文,管理系统类大学毕业论文,关于超市收银管理信息化相关学士学位论文范文。适合管理系统及物流管理及连锁超市方面。

超市收银服务优化

本文是一篇管理运筹学论文范文,管理运筹学类有关毕业论文格式范文,关于超市收银服务优化相关在职研究生毕业论文范文。适合管理运筹学及顾客。

移动收银系统

本文是一篇互联网论文范文,互联网类有关本科毕业论文范文,关于移动收银系统相关本科论文范文。适合互联网及信息安全及服务行业方面的的大学。

餐饮收银系统的开发方案设计思想

本文是一篇管理系统论文范文,关于管理系统毕业论文模板,关于餐饮收银系统的开发方案设计思想相关毕业论文格式范文。适合管理系统及服务行业。

超市前台收银与防损

本文是一篇顾客论文范文,关于顾客学士学位论文,关于超市前台收银与防损相关硕士学位毕业论文范文。适合顾客及商品及工程师方面的的大学硕士。

霍尼韦尔推出新型收银识别系统

本文是一篇自动化论文范文,关于自动化类毕业论文格式,关于霍尼韦尔推出新型收银识别系统相关函授毕业论文范文。适合自动化及自动化控制及信。