基于蚁群算法的最大任务处理数并行机服务资源调度研究.pdf

例矽夹鑖节贸易声学硕士学位论文基于蚁群算法的最大任务处理数并行机服务资源调度研究专业名称:产业经济学培养单位:信息学院研究方向:牍┯α垂芾作者:付新珥指导教师:李兵‘副教授论文日期:二。一一年五月学校代码:
学位论文作者签名:幺吆学位论文原创性声明日本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文所涉及的研究工作做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。特此声明如年
导师签名:枳淖醇耗毛其学位论文作者签名:付奸胡学位论文版权使用授权书日本人完全了解对外经济贸易大学关于收集、保存、使用学位论文的规定,同意如下各项内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或部分的阅览服务;学校有权按照有关规定向国家有关部门或者机构送交论文;学校可以采用影印、缩印或者其它方式合理使用学位论文,或将学位论文的内容编入相关数据库供检索;保密的学位论文在解密后遵守此规定。⒑隞,加年/一哆\‘,。
摘要服务资源调度问题的应用领域相当广泛。例如车间作业调度、工作流中数据处理器分配、邮政公司车辆调度、项目间人员分派等等都是生活中常见的并行机调度的典型例子。但究其本质都离不开优化二字,因此我们可以看到如何合理高效的安排服务资源发挥资源的最大效用可以解决很多通用的问题,具有很高的研究价值。本文以并行机服务资源调度为研究对象,该类问题主要出现在两种情况下:第一、服务资源稀缺,待处理任务需要根据其重要程度或紧急程度争夺服务资源。第二、服务资源不具有排他性,能够对多种类别的任务进行处理,这就需要结合处理工序或对待处理任务进行统筹规划,以实现整体资源效用发挥到最大化。而调度方案的性能优良与否直接决定了服务资源的效用能否被最大化的发挥,在相同的条件下创造更多的价值,这个问题不仅能够影响个体、单个企业的效益,甚至关系到整个社会资源配置水平。因此本文的选题有着一定的实际意义。本文拟在机场飞机集中除冰的背景下,研究带有滑动时间窗的非等同并行机服务资源调度问题。为达到最大任务处理数,选取飞机延误时间作为目标函数建立数学模型,并利用蚁群算法为模型求解。在充分考虑了实际问题和数学模型的约束条件后,选取除冰作业时间和飞机预计除冰时间作为启发式因子,并提出适用于该背景的信息素更新策略。在此过程中,创新性的解决了调度对象与可变参数对应建立信息素的问题。本文设计并求解了该改进算法,通过仿真算例证实了该算法的可行性及合理性,其性能明显优于算法,能够较好的用于解决带滑动时间窗的非等同并行机服务资源调度问题,以较快的收敛速度找到满足约束条件的较优解。关键词:并行机调度;蚁群算法;非等同;时间窗
.甌甒.,琣籺.,、:瓵,..簆瑃甋,