Flight Support Service Time Estimation of Hub Airport

doi:10.16182/j.issn1004731x.joss.201711035

Abstract

Abstract: For the convenience of airport to publish the accurate information about flight status to passengers in time, estimating the service time of airport flight support is needed. Because the flight support service is a mixed procedure of job shop and fixed site, and has characteristics of time window constrains and resource demand difference, a model of flight support service procedure based on vehicle routing problem with time windows (VRPTW) was built. For the strong NP nature of vehicle routing problems, a two phase hybrid heuristic algorithm based on greedy algorithm and tabu search was proposed. It was applied to the actual operation data of a large domestic hub airport and the support service time estimation under the conditions of flight density change, vehicle number change and flight model change is achieved. The accuracy test demonstrated that the proposed model and algorithm could estimate the flight support service time of hub airport as well as flight status, effectively.

Key words: flight support, service time estimate, vehicle routing problem, hybrid heuristic algorithm, time window

CLC Number:

TP391.9

Xing Zhiwei, Tang Yunxiao. Flight Support Service Time Estimation of Hub Airport[J]. Journal of System Simulation, 2017, 29(11): 2856-2865.

References

[1] 马正平, 崔德光. 机场航班延误优化模型[J]. 清华大学学报(自然科学版), 2004, 44(4): 474-477.
MA Z P, CUI D G.Optimizing airport flight delays[J]. Tsinghua Univ(Sci&Tech) , 2004, 44(4): 474-477.
[2] 郝静麒, 杨文东, 唐小卫. 枢纽机场停机坪平台车资源分配仿真研究[J]. 武汉理工大学学报, 2013, 35(12): 85-91.
HAO J Q, YANG W D, TANG X W.Simulation for platform truck resource allocation in hub airport apron[J]. Journal of Wuhan University of Technology, 2013, 35(12):85-91.
[3] 黄鹂诗. 基于SIMIO的机坪车辆调度仿真研究[D]. 南京航空航天大学, 2013: : 11-14.
HUANG L S.Simulation study of vehicle scheduling on ramp based on SIMIO[D]. Nanjing University of Aeronautics and Astronautics, 2013
[4] Wu C L, Caves R E.Modelling of Aircraft Rotation in a Multiple Airport Environment[J]. Transportation Research Part E Logistics & Transportation Review (S1366-5545), 2002, 38(38): 265-277.
[5] 孙宏, 李勇. 应用网络计划技术优化飞机地面过站作业流程[J]. 交通运输工程与信息学报, 2004, 2(1): 45-49.
SUN H, LI Y.Application of network planning technology to optimize the operation process of aircraft ground crossing station[J]. Journal of Transportation Engineering and Information, 2004, 2(1): 45-49.
[6] 孙瑞山, 张子仝. 基于CPM的停机坪航班保障工作方法研究[J]. 中国民航大学学报, 2011, 29(5): 23-26.
SUN R S, ZHANG Z T.Study on apron flight service work method based on CPM[J]. Journal of Civil Aviation University of China, 2011, 29(5):23-26.
[7] Angus Cheung, W H Ip, Dawei Lu. An Aircraft Service Scheduling Model Using Genetic Algorithms[J]. Journal of Manufacturing Technology Management(S1741-038X), 2004, 16(1): 109-119.
[8] Garcia Ansola P, Garcia Higuera A, Otamendi F J, et al.Agent-Based Distributed Control for Improving Complex Resource Scheduling: Application to Airport Ground Handling Operations[J]. IEEE Systems Journal (S1932-8184), 2014, 8(4): 1145-1157
[9] Andreatta G, Giovanni L D, Monaci M.A Fast Heuristic for Airport Ground-Service Equipment-and-Staff Allocation[J]. Procedia-Social and Behavioral Sciences (S1877-0428), 2014, 108: 26-36.
[10] 姚韵, 朱金福, 柏明国. 航班过站地面服务的优化调度算法[J]. 信息与控制, 2007, 36(4): 486-492.
YAO Y, ZHU J F, BAI M G.An Optimization Scheduling Algorithm for Flight Turnaround Ground Service[J]. Information and Control, 2007, 36(4): 486-492.
[11] 丁建立, 赵键涛, 曹卫东. 基于贝叶斯网的航班过站时间动态估计[J]. 南京航空航天大学学报, 2015, 47(4): 517-524.
DING J L, ZHAO J T, CAO W D.Dynamic estimation about turnaround time of flight based on Bayesian network[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2015, 47(4):517-524.
[12] 吴凡. 机场网络航班延误传播机理研究[D]. 南京: 南京航空航天大学, 2015.
WU F.Research on the Delay Propagation Mechanism of Airport Network Flights[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2015.
[13] Solomon M M.Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints[J]. Operations Research(S1109-2858), 1987, 35(2): 254-266.
[14] Gulic M, Lucanin D, Skorin-Kapov N.A Two-Phase Vehicle based Decomposition Algorithm for Large-Scale Capacitated Vehicle Routing with Time Windows[C]// Mipro 2012. Hrvatska znanstvena bibliografijai MZOS-Svibor, 2012: 1104-1108.
[15] Ullrich C A.Integrated Machine Scheduling and Vehicle Routing with Time Windows[J]. European Journal of Operational Research(S0377-2217), 2011, 227(1): 152-165.
[16] El-Sherbeny N A. Vehicle Routing with Time Windows: An Overview of Exact, Heuristic and Metaheuristic Methods[J]. Journal of King Saud University-Science (S1018-3647), 2010, 22(3): 123-131.
[17] Letchford A N, Nasiri S D, Oukil A.Pricing Routines for Vehicle Routing with Time Windows on Road Networks[J]. Computers & Operations Research (S0305-0548), 2014, 51(3): 331-337.