考虑时间执行偏差的多目标机位分配问题

Multi-objective gate assignment considering time execution deviation

针对实施机位分配方案时间执行偏差较大的问题,探讨使用全空域与机场建模工具(TAAM,total airspace and airport modeller)模拟场面实际运行缩减机位时间执行偏差的可行性。以旅客总行走时间、总机位占用不均衡度、各航空公司航空器平均滑行距离均衡为目标建立模型,采用TAAM仿真工具优化机位计划运行时间并取得初始机位分配方案,通过熵权法将多目标问题转化为单目标问题,并使用禁忌搜索算法求解模型。仿真验证机位运行时间优化前后的时间执行偏差,结果显示,机位运行时间经过优化之后,机位时间执行偏差明显改善,有效地提高了机位运行效率。

Aiming at the gate assignment problem that there was large time execution deviation in actual operation,the feasibility that reduce time execution deviation using total airspace and airport modeller(TAAM)was discussed.A model was established with the boarding time of passengers,unbalanced gate occupation,and balance of average taxiing distance of airlines as targets.First,TAAM tool was used to simulate and optimize scheduled gate operation time,and got initial solution of gate assignment.And then entropy-weight method was applied to transform multi-objective into single objective problem.Finally,Tabu algorithm was used to solve the proposed model.The simulation results of verifying the time execution deviation before and after the optimization of gate operation showed that after the optimization,time execution deviation was significantly improved,and the efficiency of gate operation was effectively increased.