基于蚁群算法的飞机加油车辆调度问题研究

《基于蚁群算法的飞机加油车辆调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于蚁群算法的飞机加油车辆调度问题研究SchedulingProblemofAircraftRefuelingVehicleBasedonAntColonyAlgorithm刘长有LIUChang-youEl王一飞WANGYi-fei(中国民航大学,天津300300)(CivilAviationUniversityofChina,Tianjin300300,China)摘要院飞机加油是停机坪地面保障作业的重要环节，能否对飞机按时按量的完成加油作业的关键因素在于对飞机加油车辆的合理调度，因此对飞机加油车辆调度的研究是十分有意义的。木文首先对飞机加油车辆的类型、功

2、能、行驶过程及其注意事项做了简单的介绍，然后根据车辆调度的基木模型对飞机加油车辆调度的模型进行了比较具体的描述，文章最后用蚁群算法对某机场3个小时内飞机油罐加油车辆行驶情况进行仿真计算，希望通过对该模型的仿真优化计算，为机场加油车辆运行提供一种可行优化算法。Abstract:Aircraftrefuelingisanimportantpartofgroundsecurityoperations.Reasonableschedulingofaircraftrefuelingvehicleisthekeyfactorforaircrafttocompletethe

3、refuelingoperationsontimeandquantity,sotheresearchofaircraftrefuelingvehicleschedulingisverymeaningful.Thispaperfirstlyintroducesthetypes,functions,drivingprocessandconsiderationsofaircraftrefuelingvehicle,thenspecificallydescribesthemodelofaircraftrefuelingvehicleschedulingaccordin

4、gtothebasicmodelofvehiclescheduling,finallycarriesonsimulationcalculationforthedrivingsituationsofairporttankrefuelingvehiclewithinthreehoursinanairportandprovidesaviableoptimizationalgorithmsforaircraftrefuelingvehicleoperation.关键词院机场运行；飞机加油；车辆调度；蚁群算法Keywords:airportoperations；airc

5、raftrefueling；vehiclescheduling；antcolonyalgorithm中图分类号院［U8］文献标识码院A文章编号院1006-4311(2014)02-0098-030引言飞机加油是机场运行的基本内容，安全、有序、高效的完成飞机加油作业是机场运行追求的目标。对飞机加油作业影响最大的是加油车辆的管理与调度。安全有序的车辆管理加上最优化的行驶路线调度是保证按吋完成加油作业的关键，因此对飞机加油车辆调度的研究与仿真便成了十分重要的问题。车辆调度是一个VRP(VehicleRoutingProblem)问题,最早由Dantzig和Ramse

6、r于1959年提岀，是旅行商问题(TravelingSalemanProblem,TSP)的特例，是_个NP难题。Bodin于1983年将车辆优化调度问题分为VRP(VehicleRoutingProblem)问题和VSP(VehicleschedulingProblem)问题，后来两者的混合问题带有吋间窗的车辆调度问题统称为VRPTW(VehicleSchedulingProblemwithTimeWindows)问题。Solomon和Desrosiers首次对有吋间窗约束的VRP问题进行求解。在国内李军，郭耀煌等学者对物流配送车辆优化调度理论与方法进行了深

7、入的研究，为本文的研究提供了一定的理论依据。国内很多学者采用蚁群算法解决VRP问题，王海星等学者发表了“蚁群算法解决有时间窗的车辆优化调度问题研究”，该文介绍了如何运用改进的蚁群算法去优化带时间窗的车辆调度问题，对本文的实例有很大的借鉴意义。1飞机加油车辆的分类及功能运输飞机加油作业都由加油车完成，加油车有两种类型，即管线加油车和油罐车。管线加油车用于对近机位航空器提供航空用油，油罐车用于对远机位的航空器提供航空用油。所谓进机位是指靠近航站楼的停机位，顾名思义远机位就是远离航站楼的停机位。进机位地底铺有输油管道，飞机加油时只需要管线加油车将管道中的航空用油抽出

8、输送到飞机油箱中，而远机位地下没有输油