基于蚁群算法的非等同并行机服务调度问题的研究——以机场除冰服务为例

《基于蚁群算法的非等同并行机服务调度问题的研究——以机场除冰服务为例》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、对外经济贸易大学硕士学位论文基于蚁群算法的非等同并行机服务调度问题的研究--以机场除冰服务为例姓名：江贵松申请学位级别：硕士专业：产业经济学指导教师：李兵201105捅斐随着现代服务业的快速发展，带有时间窗的服务调度问题越来越多。在这一类的服务调度问题中，服务资源是有限的，如何利用有限的资源来有效服务于市场需求成为各种类型企业竞争的关键。任务的调度是根据调度目标和具体的约束条件，为每个服务对象确定具体的服务时间及顺序。性能良好的调度方法能够提高整体系统的最优性，对提高企业服务水平有着至关重要的作用。在众多的服务调度系统中，并行机调度问题一直是理论界研究的热点。该论文以机场除冰服务资源调度

2、为背景，来研究非等同并行机的调度问题。根据机场的调度目标研究如何利用有限的资源(除冰位)来更好的满足服务对象(飞机)的需求，是服务业调度的一个典型场景。由于受冰雪天气的影响，飞机机身会产生一种冰雪霜的结晶体，这种结晶体会严重影响飞机的动力学原理，给飞机的正常起飞带来障碍。因此，按照要求对飞机进行除冰成为冰雪天气下保障飞行安全的关键。该论文正是在国内集中式除冰发展的基础上，研究非等同并行机服务资源调度问题。本文首先介绍国内外相关研究的现状，阐述蚁群算法的基本原理及实现方法。其次根据本文的除冰调度背景建立数学模型。为了使蚁群算法能够更加适合解决非等同并行机调度问题，在基本蚁群算法基础上对禁忌

3、表的设计做了改进，并将改进的算法应用于相应的服务调度问题。最后采用了Matlab进行仿真，针对飞机服务调度问题给出了算法实例。通过性能分析后表明，该算法结果较优。关键词：现代服务业，非等同并行机，蚁群算法，服务调度．AbstractWiththerapiddevelopmentofmodemserviceindustry,serviceschedulewimtimewindowsbecomemoreandmorepopular．Amongtheseproblems，resourcesalelimited．nlekeyofcompetitionamongcompaniesishowtous

4、elimitedresourcestoservicethemarketneedsefjficiently．Thetaskofschedulingistomakesurethetimeandsequenceofservicefollowingitstargetandrelatedconstraints．Excellentschedulingmethodcanraisetheefficiencyofwholesystemandcanplayimportantroleinraisingservicelevel．11leparallelmachineschedulingiSthehotspoti

5、nTheoreticalcircleamongthevariousserviceschedulesystems．Basedonthedeicingintheairport，thedissertationresearchesparallelsysternscheduleproblem．Influencedbyiceandsnow，Snowandicecrystalsareproducedontheplane．Suchkindsofmaterialwillbadlyinfluencetheprincipleofdynamicsandbringtroubletotheprocessoftaki

6、ngo值Soclearingcrystalsisextremelyimportanttoguaranteethesafetyofflight．Basedonthedevelopmentofconvergentdeicingsystem，thedissertationresearcheshowtosolvenon．identicalparallelmachineschedulingproblem．Atfirst,thepaperbrieflyintroducesrelatedresearchesathomeandabroadandbasicprinciplesofantcolonyalgo

7、rithmanditsrealization．Then，mathematicalmodelisbuilt．In0rdertosolvethenon．equivalentparallelmachineschedulingproblemwithantcolonyalgorithm，thetabooisimprovedbasedonbasicantcolonyalgorithmandisusedtosolvecorrespondi．111