分散式飞机除冰作业调度优化.pdfVIP

2010全国计算机网络与通信学术会议 分散式飞机除冰作业调度优化 顾 彬 (中国民航大学 空中交通管理学院 天津 300300) 摘要：将飞机除冰作业的特点和车辆调度问题的特点相结合，采用遗传算法对飞机 分散式除冰作业进行调度优化，提高冰雪天气条件下机场的运行效率 该方法设计 了染色体结构，初始种群生成方法，适应度函数、遗传算子和终止条件，建立了分 散式飞机除冰作业调度模型。并通过算例，得出调度方案，为飞机除冰作业提供了 新策略。 关键词：分散式飞机除冰；车辆调度；遗传算法； SchedulingandOptimizing ofTheDistributedAircraftDe-icing GuBin (CivilAviationUniversityofChina AirTrafficManagementCollege TianJin300300) Abstract：Combiningthecharacteristicsoftheaircraft deicingoperationsandvehicle scheduling problems ，using genetic algorithmsfor scheduling and optimizing the distributedaircraftde—icingandimprovingtheoperationalefficiencyoftheairportunder thesnow andiceweahterconditionsarethethreeadvantagesofthismehtod．Andalsoin thisway hte chromosome structure，Initialpopulation generation method，and the distributed aircraft de—icing operationsschedulingmodelrae designed including the fitness function， genetic operators na d the termination conditions． Scheduling programme，whichprovidesanew strategyofraircraftde—icingopreations，isobtained throughexamples． Keywords：distributedaircraftde—icing；vehiclescheduling；geneticalgorihtm 1数学模型 1．1时间参数 1)C：第 架飞机航班时刻表上规定的起飞时间； 2) ：第 架飞机实际开始进行除冰作业的时间，即第 架飞机所需的除冰 车辆在加液站计划开始加液的时间； 3)t：除冰车在加液站加液所需的时间： 4)t一一除冰车加好除冰液后就会从加液站行驶到待进行除冰作业的飞机所 在的停机坪，这个时间设为t，t，= l90 2010全国计算机网络与通信学术会议 5)d：飞机的除冰时间。机型不同除冰时间也不同； 6) ：第 架飞机除冰作业所需时间， =t+t+d； 7) ：第 架飞机除冰所需除冰车辆在加液站允许最早开始加液时间，即任务 f的允许最早开始时间； 8) ：第 架飞机除冰所需除冰车辆在加液站允许最晚开始加液时间，即任务 的允许最迟开始时间． 1．2数学模型 1f1 车辆从点f驶向向 0 否则 fminz=∑∑ (，)∈ (1) II minz2=m (2) l∑ =1 1 ；(，)∈