带时间窗的飞机排班问题优化

《带时间窗的飞机排班问题优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第3卷第4期航空工程进展Vo1．3No．42012年I1月ADVANCESINAER0NAUTICALSCIENCEANDENGINEERINGNOV．2O12文章编号：1674-g190(2012)04—517—05带时间窗的飞机排班问题优化刘昕，白存儒，刘慧颖(西北工业大学航空学院，西安710072)摘要：为提高飞机排班质量，在以航空公司成本最小化为目标的基础上，兼顾顾客的满意度(航班准时性)和飞机使用数目最小化目标，建立优化的多目标带有时间窗的飞机排班问题模型。结合算例，对三个目标函数都进行处理后，运用粒子群优化算法进行求解，最终得

2、出模型解的运算结果和时间都在理想范围之内，表明新模型有效可行。该模型的建立有助于有效地解决带有时间窗的飞机排班问题，提高排班工作效率。关键词：飞机排班；粒子群优化算法；时间窗；多目标模型中图分类号：V355．2文献标识码：AAircraft。arrangementProblemOptimizationwithTimeWindowsLiuXin，BaiCunru，LiuHuiying(SchoolofAeronautics，NorthwesternPolytechnicalUniversity，Xi’an710072，China)Abstr

3、act：Inordertoimproveaircraft—arrangementquality，amulti—objectivemodelofAircraft—arrangementProblemwithTimeWindowswhichcoverstWOtargets(thedegreeofcustoms’satisfactionandplane’Sminimumnumber)arebuiltbasedonthetraditionaltargetofminimumcost．Afterdealingwiththreetargetfunc—t

4、ionsbyprocess，theParticleSwarmOptimizationisemployedtOsolvethemodelwhichcitesdatafromthein—ternationallyrecognizedquestiondatabaseofaircraft—arrangementproblem．Finally，bothresultsofthemodelandthetimethatsolvethemodelbelongtOtheidealrange，whichindicatesthatthenewmodelisfea

5、sible．Thebuildingofthismodelwhichishelpfultooptimizeaircraft—arrangementproblemwithtimewindowscanimprovelogisticefficiencyeffectively．Keywords：aircraft—arrangement；particleswarmoptimization；timewindows；multi—objectivemodel人工完成该项工作的难度越来越大，因此利用计算0引言机辅助完成飞机排班工作已成为飞机遣派人员的需求。近

6、年来，随着我国航空运输业快速发展，低成本文在系统分析国内航空公司的航线结构及本航空的兴起，航空运输业的市场化程度也越来越运行管理方式的基础上，建立了一种兼顾顾客满意高，对飞机的调度使用安排也就越来越重要。飞机度和飞机使用数目最小化目标描述飞机排班问题排班是航空公司对飞机的调度，也就是对飞机和航的模型，并运用粒子群优化算法对模型求解。班的优化配置过程。在我国，航空公司的航班主要围绕一个基地机场安排，飞机所在的基地机场保持飞机排班问题的数学模型不变，各类飞机遣派不仅要考虑飞机维护计划的需要，还要满足各类控制要求的规定。随着航空公司带有时间窗的

7、飞机排班问题(Aircraft—ar—机队的不断壮大，航班数量的不断增多，完全依靠rangementProblemwithTimeWindows，简称APTw)是指假设有-厂个等待排航班、出发机场a收稿日期：2012—0511；修回日期：2012—09—12和机型为K的飞机，已知每个航班和出发机场的通信作者：刘昕，liuxin039@126．corn位置坐标、乘客数量，每架飞机的容量和允许服务航空工程进展第3卷的时间窗口，要求设计飞机的航行路线并满足一系∑v+∑N，≤NUM(6)fECL()zEZ列约束条件。有效地解决带有时间窗的飞机排班

8、FF问题，使运输费用最低、需要的飞机数最少、运输总∑Xm一∑X≤1(o，VkE[-1，K])J一1—l时间最短等，不仅可以提高运输工作效率，而且能(7)有效的节约航空公司运营成本。上述模型中式