基于计算机仿真的排队系统优化.pdfVIP

基于计算机仿真的排队系统优化?????????????????中国控制与决策学术年会论文集李深，王向东，宋晓茜??????言?低趁枋???，??排队系统是企业和顾客接触的前线，服务质量的好坏将影响到公司在消费者心中的形象，制约着整个公司运营的水平和绩效．因此，如何根据顾客流量及所需的服务时间，动态、合理地提供服务强度，使得顾客满意且公司经营成本也不会过高，这是公司亟待解决的问题．排队问题属于离散事件系统，具有随机性、计算费时等特点???哦酉低车淖钣呕?侍獍?ㄅ哦酉?统设计的最优化问题和系统控制的最优化问题．后者又分为服务设备的最优控制和输入过程的最优控制???喽郧罢吒?8丛樱?现有解决上述问题的方法之一是将系统中的顾客因等待所产生的损失费用加企业开放收费窗口的费用作为总费用，使得该总费用最小的收费窗口数即为系统优化的结果??．但在实际应用中顾客的等待费用往往很难确定．方法之二是采用计算机仿真技术，在计算机上模拟逐个顾客的来到、排队、服务及离开，统计得到整个系统的运行参数，从而有效地分析各类排队系统的性能，根据要求的等待时间和服务台效率求解服务台数???毕低辰衔8丛邮保??反复多次进行“结构调整一性能测试”的仿真运行，作为给予管理人员决策支持，往往显得繁杂、低效率．随后，又产生了逆仿真技术口??ǜ梅椒ㄐ?室?不算太高．综合上述方法的特点，本文提出一种关于复杂排队系统的优化策略，即采用计算机仿真技术，建立排队系统模型，编写仿真程序，模拟系统运行，将得出的性能参数作为适应值函数，采用仿真优化算法加快接近最优目标速度．基本的排队系统分为单服务员??排队系统，多服务员??排队系统，以及串并混合、网络等排队系统．虽然排队系统复杂多样，从决定排队系统进程的主要因素看，它主要由?糠肿槌桑菏淙牍?獭⑴?队规则和服务机构，下面分别加以说明．??艄ひ荡笱?畔⒖蒲в牍こ萄г海?蜓????摘要：提出一种排队系统控制最优化策略?哦酉低秤呕?勘曛??．采用??椒ǎ?菇ㄅ哦酉低臣扑慊?抡?模型，使用??镅员嘈捶抡娉绦蚰Ｄ庀低吃诵校?玫接胂低承阅苊芮邢喙氐牟问?顾客排队长度和顾客等待时间???渥魑S呕?惴ǖ氖视???韵低辰?杏呕??褂酶梅椒ㄓ呕??惺湛钕低常?笛榻峁?砻鳎?梅椒n?擅飨蕴?高系统的服务效率．关键词：排酞系统；计算机仿真；优化；遗传算法???猟??琒??作者简介：李深????，男，辽宁海城人，硕±，从事计算机仿真与优化的研究．???鲫???—????，???：??????．?????????琧??????????瓻????????篞?????????琒?????????，????????瓹??．???????篖?????：?????，??????’?????甌????，????????痵???．?????．???；?????????；??????；????， 哦酉低衬Ｐ凸菇?保留子模块．如图??荆?渲校合低扯韵笞幽？榘???中国控制与决策学术年会论文集?输入过程是描述顾客来源及顾客抵达排队系统的规律系统的服务对象是准备进入系统的顾客，假定顾客源是无限的，顾客之间相互独立，顾客相继到达的时间间隔是随机的，并且服从一定的概率分布，如泊松分布、负指数分布和正态分布等．?排队规则是指服务允许不允许排队，顾客是否愿意排队服务顺序分为：先到先服务?垂丝桶吹酱锏南?后顺序接受服务?缓蟮较确?瘢凰婊???即在等待的顾客中随机挑选一个顾客进行服务?挥杏畔热ǖ?服务?丛谂哦拥却?墓丝椭校?承├嘈偷墓丝途哂?特殊性??话闩哦酉低彻丝妥袷叵鹊较确?竦脑??服务机构服务员?蚴湛钤?可以看作是系统的服务员，对每个顾客的服务时间是相互独立的，且服从一定的概率分布．常见的顾客服务时间分布有：定长分布、负指数分布、超指数分布、?装??史植肌⒓负?分布以及一般分布等．??常见建模方法的比较根据实际系统构造反映系统物理行为的数学模型，包括非形式模型和形式化模型．在经典排队系统中，常采用??个英文字母表示一个排队系统，字母之问用斜线隔开：第?鲎帜副硎臼淙敕植祭?型，第?鲎帜副硎痉?袷奔涞姆植祭嘈停??个字母表示服务台的数目，第?鲎帜副硎鞠低车娜萘浚?有时用第?鲎帜副硎竟丝驮粗械墓丝褪?浚??纾??疢／?痮?硎臼淙牍?淌荘???流，服务时间服从负指数分布，系统有?龇?裉ㄆ叫蟹????????低橙萘课N耷睿?谑荕／?痗／?系统是等待制系统．另外是图形模型，包括最常使用的有??珽?????欣?诿枋鼍哂蟹植健⒉⒎ⅰ⒁觳教卣?的离散事件动态系统．但难以描述系统的组成结构等系统特征，不能进行数据处理，没有层次化的设计患想，无法描述系统内的时序关系等???????７椒ú嘀赜谙低车墓δ芏ㄒ寮肮δ?分解和活动间的先后顺序关系，对系统的动态特性如同步性、并发性以及活动间的冲突等无法表达；同时，???椒ㄈ狈