多阶段启发式算法求解机场地勤服务优化问题

发布时间：2018-06-23 19:19

  本文选题：延误 + 特种车辆　； 参考：《沈阳工业大学学报》2017年06期

【摘要】：针对保障航班离港无延误的地勤服务调度优化问题,建立了以特种车辆数最小化、无效服务时间比率最小化和特种车辆服务时间方差最小化的多目标模型,提出了一种新的多阶段启发式算法.根据航班服务时间窗和特种车辆在航班间服务转移的特点,该算法能够为机场航班合理分配特种车辆,优化航班服务序列.通过仿真实例验证了模型及算法的正确性,结果表明,所提出的多阶段启发式算法提高了特种车辆的服务效率,减少了用车数量和无效服务时间,达到了特种车辆服务的负荷均衡.
[Abstract]:In order to solve the problem of ground service scheduling optimization without delay, a multi-objective model is established to minimize the number of special vehicles, minimize the ratio of invalid service time and minimize the variance of service time of special vehicles. A new multistage heuristic algorithm is proposed. According to the characteristics of flight service time window and special vehicle service transfer between flights, the algorithm can reasonably allocate special vehicles for airport flights and optimize flight service sequence. The simulation results show that the proposed multi-stage heuristic algorithm improves the service efficiency of special vehicles and reduces the number of vehicles and invalid service time. The load balance of special vehicle service is achieved.
【作者单位】： 东北大学信息科学与工程学院;沈阳工业大学软件学院;纽约州立大学石溪分校计算机系;
【基金】：国家自然科学基金面上项目(71571037)
【分类号】：TP18;V35

【相似文献】

相关期刊论文 前10条

1 刘广通;张满;赵璐;张立伟;;航天器总装过程特种车辆运输问题的研究[J];航天器环境工程;2011年02期

2 邹爱民;民航特种车辆电瓶使用问题研究[J];中国民航学院学报;2004年S1期

3 刘晓琳;刘胜飞;魏江龙;石旭东;;机场特种车辆指挥调度系统设计[J];自动化与仪表;2010年03期

4 孔媛;唐加福;潘震东;董纲;;基于集划分求解接送旅客到机场问题的启发式算法[J];东北大学学报(自然科学版);2009年05期

5 党群;欧阳诚苏;黄永宣;;基于不确定性任务的多星调度启发式算法[J];弹箭与制导学报;2010年01期

6 杨萍;杨锋;吴斌;黄永宣;;用启发式算法和基于冲突的回跳算法求解卫星测控资源调度问题[J];宇航学报;2007年06期

7 潘鞘剑;周装轻;贺仁杰;邢立宁;;多星多载荷联合调度问题建模研究[J];科学技术与工程;2011年29期

8 姚韵;朱金福;柏明国;;一类有动态时间窗的并行多机启发式调度算法[J];系统工程;2006年01期

9 汪瑜;孙宏;;航空公司机队的鲁棒性规划启发式算法[J];系统工程理论与实践;2013年04期

10 詹晨旭;乐美龙;;非正常航班管理中的飞机恢复问题研究[J];中国民航大学学报;2012年02期

相关会议论文 前1条

1 刘建;黄文奇;;一种求解带作用力约束圆形布局问题的启发式算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

相关硕士学位论文 前7条

1 左寅;基于物联网技术的机场特种车辆管理系统研究[D];南京航空航天大学;2015年

2 孙彩苹;航空货运机坪特种车辆优化调度算法与仿真研究[D];中国民航大学;2016年

3 陈伟强;民航电动特种车辆电池配载与底盘结构设计优化[D];中国民航大学;2016年

4 聂兵亮;面向机场特种车辆指挥调度系统的数据传输技术研究[D];中国民航大学;2013年

5 尚德轩;机坪电动特种车辆运行优化调度方法研究[D];中国民航大学;2017年

6 王芳;基于MAS的机场特种车辆实时调度问题的研究[D];中国民航大学;2017年

7 刘婧;飞机排班优化模型及算法研究[D];中国民航大学;2014年

，

本文编号：2058129