文档介绍：例矽子芗豸诿骋咨硕士学位论文基于蚁群算法的非等同并行机服务调度问题的研究——以机场除冰服务为例培养单位:专业名称:研究方向:作指导教师:信息学院产业经济学江贵松李兵副教授二。一一年五月者:论文日期:企业资源规划氲缱由涛学校代码:
甿簑甶
学位论文作者签名:≥王援孕宏硎年彦月易日学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人或集体己经发表或撰写过的作品成果。对本文所涉及的研究工作做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。特此声明
僦坼心谨驯年么月易年《籗学位论文版权使用授权书、岔峻芝到』伦于本人完全了解对外经济贸易大学关于收集、保存、使用学位论文的规定,同意如下各项内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或部分的阅览服务;学校有权按照有关规定向国家有关部门或者机构送交论文;在以不以赢利为目的的前提下,学校可以适当复制论文的部分或全部内容用于学术活动。保密的学位论文在解密后遵守此规定。作名,一论签位师≥:
斐捅随着现代服务业的快速发展,带有时间窗的服务调度问题越来越多。在这一类的服务调度问题中,服务资源是有限的,如何利用有限的资源来有效服务于市场需求成为各种类型企业竞争的关键。任务的调度是根据调度目标和具体的约束条件,为每个服务对象确定具体的服务时间及顺序。性能良好的调度方法能够提高整体系统的最优性,对提高企业服务水平有着至关重要的作用。在众多的服务调度系统中,并行机调度问题一直是理论界研究的热点。该论文以机场除冰服务资源调度为背景,来研究非等同并行机的调度问题。根据机场的调度目标研究如何利用有限的资源来更好的满足服务对象苫的需求,是服务业调度的一个典型场景。由于受冰雪天气的影响,飞机机身会产生一种冰雪霜的结晶体,这种结晶体会严重影响飞机的动力学原理,给飞机的正常起飞带来障碍。因此,按照要求对飞机进行除冰成为冰雪天气下保障飞行安全的关键。该论文正是在国内集中式除冰发展的基础上,研究非等同并行机服务资源调度问题。本文首先介绍国内外相关研究的现状,阐述蚁群算法的基本原理及实现方法。其次根据本文的除冰调度背景建立数学模型。为了使蚁群算法能够更加适合解决非等同并行机调度问题,在基本蚁群算法基础上对禁忌表的设计做了改进,并将改进的算法应用于相应的服务调度问题。最后采用了进行仿真,针对飞机服务调度问题给出了算法实例。通过性能分析后表明,该算法结果较优。关键词:现代服务业,非等同并行机,蚁群算法,服务调度.
,瑃,, .