Ferry Scheduling Optimization Considering Arrival Time Uncertainty and In-Place Time Differences

Abstract

The aircraft ferry service is an important link in the transfer of travelers between the remote parking stand and the terminal. By analyzing the process of inbound and outbound ferry service, the relationship between the in-place time of each ferry on the same flight is clarified. A ferry service splitting method considering the difference in in-place time is proposed. Based on this, a dynamic programming scheduling model for ferries is innovatively developed. Considering the impact of flight arrival and departure uncertainty on the in-place time of ferry service, the model is transformed into a dynamic programming stochastic model with opportunity constraints. The optimization objective of this model is to minimize the number of ferries used. To describe the model more easily, a sample average approximation technique is introduced to transform the stochastic model into a deterministic model with confidence. A genetic algorithm based on Monte Carlo random sampling is designed to solve the model. The experimental results based on the actual operation data of an airport in South China show that the dynamic splitting method considering the difference in the in-place time of the ferry can improve the resource utilization efficiency; the scheduling scheme based on the dynamic planning stochastic model has better robustness.