| Citation: | ZHANG W Y，TANG Y L E，WANG X L，et al. Optimization of multi-type airport ferry vehicles schedules with double service time windows characteristic[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（10）：3345-3353 （in Chinese） doi: 10.13700/j.bh.1001-5965.2023.0579
|
A mixed-integer linear programming model is developed for the airport ferry vehicle scheduling problem from the perspective of task units, taking into account both the double time windows characteristics of the airdrome ferry vehicle transport service and multi-type vehicles in order to increase the flexibility of airport ferry vehicle operation and the efficiency and practicality of the vehicle scheduling schemes. The resultant model can be viewed as a split-delivery vehicle routing problem with multi-type vehicles and double service time windows, which is a complex NP-hard problem. To solve such a challenging problem, a tailored adaptive large neighborhood search (ALNS) algorithm is proposed. Computational experiments are conducted on the eastern airfield of the Beijing Capital International Airport. The experimental results demonstrate that the proposed algorithm shows excellent stability and effectiveness. The ratio of the standard deviation to the average value of the calculation results for 10 iterations under 200 iterations is only 5.6%, and the optimal objective function value decreases by 54% before and after optimization. In addition, the multi-type vehicle schedule performs much better than both the man-made and the single-type schedules, which produces 98.3%, 31.3% and 22.2% of vehicle capacity efficiency increase and creates 48.3%, 23.4% and 23.5% of total operation cost saving in comparison to the man-made, single-big-type, and single-small-type schedules, respectively.
| [1] |
KUHN K, LOTH S. Airport service vehicle scheduling[J]. Air Traffic Control Quarterly, 2010, 18(1): 63-83. doi: 10.2514/atcq.18.1.63
|
| [2] |
杨文东, 陶婧婧, 贾玉平. 机坪摆渡车实时调度系统仿真[J]. 南京麻豆精品秘 国产传媒学报, 2013, 45(6): 854-858.
YANG W D, TAO J J, JIA Y P. Simulation of real-time scheduling of airport ferry bus[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2013, 45(6): 854-858(in Chinese).
|
| [3] |
冯霞, 任子云. 基于遗传算法的加油车和摆渡车协同调度研究[J]. 交通运输系统工程与信息, 2016, 16(2): 155-163.
FENG X, REN Z Y. Collaborative scheduling of fuelling vehicle and ferry vehicle based on genetic algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(2): 155-163(in Chinese).
|
| [4] |
何丹妮. 大型机场航班过站地面服务车辆调度问题研究: 以摆渡车为例[D]. 北京: 北京交通大学, 2018.
HE D N. Research on the scheduling problem of ground service vehicles for large airport flights: taking car ferry as an example[D]. Beijing: Beijing Jiaotong University, 2018(in Chinese).
|
| [5] |
HAN X, ZHAO P X, MENG Q C, et al. Optimal scheduling of airport ferry vehicles based on capacity network[J]. Annals of Operations Research, 2020, 295(1): 163-182. doi: 10.1007/s10479-020-03743-0
|
| [6] |
ZHAO P X, HAN X, WAN D. Evaluation of the airport ferry vehicle scheduling based on network maximum flow model[J]. Omega, 2021, 99: 102178. doi: 10.1016/j.omega.2019.102178
|
| [7] |
HAN X, ZHAO P X, KONG D X. A bi-objective optimization of airport ferry vehicle scheduling based on heuristic algorithm: a real data case study[J]. Advances in Production Engineering & Management, 2022, 17(2): 183-192.
|
| [8] |
LIU Y H, WU J J, TANG J, et al. Scheduling optimisation of multi-type special vehicles in an airport[J]. Transportmetrica B: Transport Dynamics, 2022, 10(1): 954-970. doi: 10.1080/21680566.2021.1983484
|
| [9] |
ZHU S R, SUN H J, GUO X. Cooperative scheduling optimization for ground-handling vehicles by considering flights’ uncertainty[J]. Computers & Industrial Engineering, 2022, 169: 108092.
|
| [10] |
冯明端, 肖雪, 周航. 机场地面保障多车型车辆联合调度模型研究[J]. 武汉理工大学学报(交通科学与工程版), 2023, 47(1): 67-72.
FENG M D, XIAO X, ZHOU H. Research on the multi-type joint scheduling model of airport ground support vehicles[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2023, 47(1): 67-72(in Chinese).
|
| [11] |
HAN X, ZHAO P X, KONG D X. Two-stage optimization of airport ferry service delay considering flight uncertainty[J]. European Journal of Operational Research, 2023, 307(3): 1103-1116. doi: 10.1016/j.ejor.2022.09.023
|
| [12] |
BAO D W, ZHOU J Y, ZHANG Z Q, et al. Mixed fleet scheduling method for airport ground service vehicles under the trend of electrification[J]. Journal of Air Transport Management, 2023, 108: 102379. doi: 10.1016/j.jairtraman.2023.102379
|
| [13] |
BRÄYSY O, GENDREAU M. Vehicle routing problem with time windows, part I: route construction and local search algorithms[J]. Transportation Science, 2005, 39(1): 104-118. doi: 10.1287/trsc.1030.0056
|
| [14] |
中国民用航空局. 航班安全运行保障标准: 民航发〔2020〕4号[S]. 北京: 中国民用航空局, 2020.
Civil Aviation Administration of China. Flight safety operation guarantee standards: CAAC〔2020〕No. 4[S]. Beijing: Civil Aviation Administration of China, 2020(in Chinese).
|
| [15] |
ROPKE S, PISINGER D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows[J]. Transportation Science, 2006, 40(4): 455-472. doi: 10.1287/trsc.1050.0135
|
| [16] |
WINDRAS MARA S T, NORCAHYO R, JODIAWAN P, et al. A survey of adaptive large neighborhood search algorithms and applications[J]. Computers & Operations Research, 2022, 146: 105903.
|
Figures(5) / Tables(3)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cq5520.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
