文档介绍：摘要排队系统优化问题,是排队系统研究内容中的重点和难点。现有解决此类问题的方法主要分为两个方向,一是传统的理论分析方法,二是计算机仿真方法,这两种方法都有一定的优点和不足。本文首先介绍排队论和离散事件系统仿真的基础知识,包括排队论的基本概念、基本组成、研究内容、性能指标和几种经典的排队系统模型,离散事件系统仿真的步骤。之后研究了几种常用建模方法的特点、建模原则和基本步骤等,主要是肌图和氨疚氖褂玫幕诿嫦蚨韵笏枷氲腢语言。然后介绍了模拟退火算法、禁忌搜索算法和遗传算法等启发式算法的特点、基本思想、主要操作,并进行分析比较。以上述理论为基础,使用删S镄螅谰菝嫦蚨韵蠓治錾杓频姆椒ǎ⒁恢排队系统的一般仿真模型。并针对排队系统优化问题自身特点,提出一种优化策略。设计开发了仿真优化软件。以合适的服务台开启数作为遗传算法的优化目标。依据所建立的排队系统仿真模型,使用镅员嘈捶抡娉绦颍D庀低吃诵校玫接胂低承阅苊切相关的参数丝团哦映ざ群凸丝偷却奔,与事先设定的指标相比较,作为遗传算法的适配值函数,然后进行复制、交叉、变异操作,经过一定次数的迭代,最终求得最选择某大型超市收款服务系统为具体实验研究对象,使用本文所建立的仿真模型和优化策略及仿真程序求解超市收银台最佳开启数。仿真优化结果表明,与传统仿真方法相比,该方法有效的提高排队系统优化速度,快速获得最优解,并具有很好的稳定性。使用该方法解决排队系统优化问题,既可避免单独使用仿真方法效率低的缺点,又可改善传统解析方法描述系统能力差的不足。关键词:排队系统,计算机仿真,优化,遗传算法,沈阳工业大学硕士学位论文佳解。
知识水坝为您整理
輙炯稀辮锄岬①.砌卖琫塔,蛅恤脚咖.;藜彤咖墙,诚觯琁缸咄鹬詔┒伽辪璬晰鷒信羖籧蟣痑锄揄蔯赋鷐觚緊綽粥ぁ緍姗辴秔В簅祄猤星鷏琾伊锄锄甿锄,∞辌矗琺琾口内毗腢,噦辵緉’觚∞磀觚翻∞删油,餲寥伞辴,瑃既辭農∞膗讲出粕奘眎酌莍∞柚篞觟印,蚓凇瞞辳删【即枷∞瞖鰑農∞∞把%齞觚∞耬“姆瓵鷊轎,,∞瑃,嬲,,,仃,耾糟阛Ⅱ甌瑃【一—
知识水坝为您整理
签名:车蕖5际η┟杭#喝掌冢郝簔关于论文使用授权的说明妒乙独创性说明作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方C艿穆畚脑诮饷芎笥ψ裱斯娑本人郑重声明:所呈交的论文是我个人在导师指导下进行的研究工外,论文中不包含其他人已经发表或撰写的研究成果,也不包含为获得沈阳工业大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。本人完全了解沈阳工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。
髀问题的提出研究现状简介在日常生活中,我们每天都会遇到各式各样的排队。比如:银行取款要排队,火车站买票要排队,超市、商场中购物付款要排队,预订旅馆或机票时也要排队,人们仿佛置身于一个排队的社会。然而随着生活节奏的加快,人们更加珍惜时间,越来越没有耐心长时间排队。因此,面对日益激烈的竞争,作为每位消费者完成交易的必经之道——排队系统占到了一个突出位置。若开放的窗口过少,顾客等待时间会很长,使顾客不满意,而导致顾客流失或转向竞争者;若开放的窗口过多,虽然减少了顾客的等待时间,但将导致服务员空闲,使企业的经营成本增加。因此,如何根据顾客流量及所需的交费时间动态地、合理地开设收费窗口数日,使得顾客满意且企业经营成本也不会过高,这是急需解决的问题。因此产生了捧队系统优化问题。排队系统优化问题分为两大类:系统设计的最优化与系统控制的最优化,前者称为静态问题,后者称为动态问题。在给出的质量指标下寻求最优设计的问题,称为捧队系统设计的最优化问题,这类问题一般较容易求解。另一类系统控制的最优化问题或称动态问题,它是时间的函数,解决起来较前者要困难得多。系统控制的最优化问题又分为服务设备的最优控制和输入过程的最优控制。本文的研究重点是排队系统控制最优化中的服务设备最优化问题。现有解决排队系统优化问题的方法大体分两类,一是传统解析方法,二是计算机仿真方法,这两类方法都有各自的优点和一定的不足。.辰馕龇椒传统解析方法中有的是将系统中的顾客由于等待所产生的损失费用加企业开放收费窗口的费用作为总费用,使得这个总费用最小的收费窗口数即为所求【。以医院门诊排队系统为例,该系统由患者与医院两方面组成,患者一方总希望逗留时间越短越好。服务台数越多,服务效率越高越好,这样,患者遭受的损失较小,沈阳工业大学硕士学位论文
‘【.琋‘.】内,则对应的次W罴逊裉ㄊ