引入除冰效率参数的非等同并行机调度问题——以飞机除冰为例

来源 :对外经济贸易大学 | 被引量 : 0次 | 上传用户:qq635306700
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
冬季或受冰雪天气影响,飞机在机场起飞前往往要进行除冰工作,即在除冰坪喷洒除冰液,一种由丙二醇合成的液体,旨在融化飞机表面的积冰,并保持飞机在短时间内不再结冰。否则,机体的积冰会破坏空气动力、增大飞行阻力,是飞机飞行的潜在威胁。尽管已经采取较为先进的集中式除冰方式(即在跑道特定位置设置专用除冰坪,所有需要除冰的飞机在起飞前都要进入除冰坪进行统一除冰),飞机却源源不断地到达机场的矛盾,面对除冰服务资源有限的局面,应该如何调度飞机的除冰顺序,对于改善机场的旅客滞留情况、提高机场的服务水平有着至关重要的作用。因此,本论文以机场除冰资源调度为研究重点,分析在除冰坪数量有限的情况下,应该如何调度飞机到除冰坪上,保证在有限时间内此顺序下得到的除冰飞机载客总人数最大,也就可以最大程度地减少旅客滞留比率。在这个问题中,由于除冰坪的除冰能力不一,存在容量限制,即较大型号的飞机不能在较小型号的除冰坪完成除冰工作。具有这一特性的飞机除冰问题显然是一个非等同并行机调度问题。  于是,本文首先梳理国内外在飞机除冰领域和并行机调度领域的文献资料,发现视飞机为并行机,以非等同并行机调度的思路来解决飞机除冰资源调度的文献并不多,研究问题上有一定的新颖性。针对这样一个寻求固定时间窗内最大化载客总人数的问题,本文特引入除冰效率参数,即飞机的载客人数同除冰时间的比值,比值大小反映该效率高低,建立除冰效率高的飞机优先除冰的数学模型。  在模型求解部分,鉴于本文问题同背包问题的特性有一定相似度,本文拟采用动态规划求解本问题,在算法设计中加入除冰效率参数,设计效率高的飞机排在除冰序列队首。由于蚁群算法在解决并行机调度问题上十分常用,本文以此算法为参照组,将除冰坪视作蚂蚁,寻找飞机序列的过程即为蚂蚁寻找最短路径的过程。仿真实例部分采用MATLAB随机产生的多组数据(包含飞机的载客人数、除冰时间等),证实了动态规划能够更好地解决固定时间窗内的非等同并行机资源调度问题,无论是载客总人数还是算法运行时间,动态规划的表现都优于蚁群算法,且表现差距随着问题规模的扩大而扩大。
其他文献
20多年来,福建茶企曾多次被爆出“稀土超标”事件,但在业内一直质疑国标不科学,茶企是“蒙冤”.近日记者从相关部门获悉,国家卫计委近日公布新国标(今年9月起施行),不再为包
期刊
本文通过对荣华二采区10
期刊
近年来,在全世界范围内尤其是我国,进入了自然灾害频发期;地震、洪水、飓风等巨灾发生的频率及强度都大幅增加。然而,一直以来巨灾保险在我国发展的进程步履维艰。这一现象主要
开始于2008年的全球金融危机也引起了政治、制度和霸权方面的危机,这是由于它动摇了国际体系中已有的平衡。承担了经济危机带来的最严重后果的国家是希腊,在综合实力方面,希腊算