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

《关于蚁群算法的最大任务处理数并行机服务资源调度的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学位论文版权使用授权书本人完全了解对外经济贸易大学关于收集、保存、使用学位论文的规定，同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版本；学校有权保存学位论文的印刷本和电子版，并采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本学位论文全文或部分的阅览服务；学校有权按照有关规定向国家有关部门或者机构送交论文；学校可以采用影印、缩印或者其它方式合理使用学位论文，或将学位论文的内容编入相关数据库供检索；保密的学位论文在解密后遵守此规定。学位论文作者签名：付奸胡导师签名：枳c，勰状鉴)／一哆＼‘，。o'f’、J7、弘J，

2、加11年M『年6月7日毛其)日摘要服务资源调度问题的应用领域相当广泛。例如车间作业调度、工作流中数据处理器分配、邮政公司车辆调度、项目间人员分派等等都是生活中常见的并行机调度的典型例子。但究其本质都离不开优化二字，因此我们可以看到如何合理高效的安排服务资源发挥资源的最大效用可以解决很多通用的问题，具有很高的研究价值。本文以并行机服务资源调度为研究对象，该类问题主要出现在两种情况下：第一、服务资源稀缺，待处理任务需要根据其重要程度或紧急程度争夺服务资源。第二、服务资源不具有排他性，能够对多种类别的任务进行处理，这就需要结合处理工序或对待处理任务进行统筹规

3、划，以实现整体资源效用发挥到最大化。而调度方案的性能优良与否直接决定了服务资源的效用能否被最大化的发挥，在相同的条件下创造更多的价值，这个问题不仅能够影响个体、单个企业的效益，甚至关系到整个社会资源配置水平。因此本文的选题有着一定的实际意义。本文拟在机场飞机集中除冰的背景下，研究带有滑动时间窗的非等同并行机服务资源调度问题。为达到最大任务处理数，选取飞机延误时间作为目标函数建立数学模型，并利用蚁群算法为模型求解。在充分考虑了实际问题和数学模型的约束条件后，选取除冰作业时间和飞机预计除冰时间作为启发式因子，并提出适用于该背景的信息素更新策略。在此过程中，

4、创新性的解决了调度对象与可变参数对应建立信息素的问题。本文设计并求解了该改进算法，通过仿真算例证实了该算法的可行性及合理性，其性能明显优于FIFO算法，能够较好的用于解决带滑动时间窗的非等同并行机服务资源调度问题，以较快的收敛速度找到满足约束条件的较优解。关键词：并行机调度；蚁群算法；非等同；时间窗AbstractServiceresourcesschedulingoptimizationiswidelyusedinmanysectors．Suchasjobshoptaskscheduling，dataprocessorsdistributioninw

5、orkflOW,vehicleroutingprobleminpostalcompanies，andemployeeassignmentamongseveralprojectsareabsolutelytypicalexamples．SowecouldknowthattheserviceresourcesschedulingoptimizationdeservesfurtherstI】dy．Mytopicselectionaimsatparallelmachineschedulingofserviceresources．Usually,servicer

6、esourcesneedtobescheduledundertwomajorconditions：First,resourcesarelimited；thewaitingtaskshavetocompaeforresourcesdependingonmeirimportanceorurgencyrespectively．Second，serviceresourcesarenotexclusiveforjustonetasLbutaremultifunctional．Asaresult，itrequiresanoverallplanningcombine

7、d、历mconsideringtheoperationprocedures．Obviously,theperformanceoftheschedulingoutcomedirectlyresultsinwhetherthewholeservicecapabilitiescouldbemaximized．TheproblemofcreatingmorevalueswithsimilarresourceseffectnotonlyanentitybutalsotheentireSociety’Sresourceallocationlevel．SoIthin

8、kmytopicselectionispractical．Thispaperaimstostu