Optimal scheduling of airport ferry vehicles based on capacity network
- PDF / 930,834 Bytes
- 20 Pages / 439.37 x 666.142 pts Page_size
- 0 Downloads / 301 Views
Optimal scheduling of airport ferry vehicles based on capacity network Xue Han1 · Peixin Zhao1
· Qingchun Meng1 · Shengnan Yin1 · Di Wan2,3
© Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract For daily airport operations, the insufficient number and the improper scheduling of ground support vehicles are the main causes of flight delays. In this paper, a novel network model is proposed to complement the optimal scheduling of ferry vehicles for the flight ground support service. In the process of model construction, we first innovatively construct a ferry vehicle capacity network by having the introduced virtual flights and the ferry vehicle depot as nodes, in which the directed edges indicate that the two nodes associated may be consecutively served by the same ferry vehicle. Based on the capacity network, a mixed integer programming model is constructed to minimize the number of ferry vehicles needed. In addition, this paper shows that the mixed integer programming is equivalent to a linear programming when the service start time of each flight is fixed, which makes the solving process more efficient, and the linear programming model can be applied to solve the minimum node-disjoint path cover of directed acyclic graphs. The efficiency and accuracy of the method are validated by the actual flight data obtained from Beijing Capital International Airport. This study will provide a methodological reference for the optimal scheduling of airport ferry vehicles. Keywords Ferry vehicle · Vehicle scheduling · Capacity network · Integer programming · Minimum path cover
B
Peixin Zhao [email protected] Xue Han [email protected] Qingchun Meng [email protected] Shengnan Yin [email protected] Di Wan [email protected]
1
School of Management, Shandong University, 27 Shanda Nanlu, Jinan 250100, China
2
School of Earth and Ocean Sciences, University of Victoria, Victoria V8P 5C2, Canada
3
Institute of Ocean Sciences, Fisheries and Oceans Canada, Sidney V8L 5T5, Canada
123
Annals of Operations Research
1 Introduction In recent years, the air transport industry has been growing rapidly fostered by the continuously accelerated economic globalization. For example, the main production indicators of airports in China increased greatly in 2018. The annual passenger throughput exceeded 1.2 billion, with an increase of 10.2% over the previous year; the cargo and mail throughput was 16.74 million tons, with an increase of 3.5% over the previous year; aircraft took off and landed 11.088 million times, with an increase of 8.2% over the previous year (Civil Aviation Administration of China 2019). This trend has drawn more and more attention to the optimal scheduling of ground support vehicles, gates, runways and other resources in airports, such as vehicle scheduling problems (Ben Abdelaziz et al. 2017), gate assignment problems (Dorndorf et al. 2012; Das et al. 2020) and runway scheduling problems (Bennell et al. 2013). During the period between landing and taking off, the airport must provide a
Data Loading...
