Optimization model for electric aircraft tow tractors considering operator coalition

TL;DR

This paper develops an optimization model and algorithm for electric aircraft tow tractor scheduling considering operator coalitions, aiming to reduce costs and delays while ensuring fairness in cost sharing.

Contribution

It introduces a novel coalition-based scheduling model and an adaptive large neighborhood search algorithm tailored for electric aircraft ground support services.

Findings

Coalitions can reduce airport operating costs by 15-25%.

The proposed algorithm finds solutions within 2% of optimal in shorter time.

The new cost allocation method is fairer than traditional approaches.

Abstract

Horizontal collaboration between operators can save traffic operation costs, a concept that has been particularly validated in the logistics field. Due to the increasing transportation demand and the introduction of charging times for electric vehicles, there is growing pressure on airport ground support services. This study introduces the concept of coalition to airport ground support services. Unlike most studies on horizontal collaboration, the scheduling for airport ground support services needs to particularly consider punctuality issues. In this study, we separately establish electric vehicle scheduling models for operator-separate and operator-cooperated modes and design an algorithm based on the concept of the Adaptive Large Neighborhood Search algorithm, aiming to obtain the electric vehicle scheduling plan with minimum cost and delay time. Furthermore, the study proposes a cost allocation method that considers the degree of sharing among operators to ensure the feasibility of coalition. Finally, we conducted numerical experiments based on actual airport operation data. The experiments verified the effectiveness of the algorithm and the cost allocation method. Compared to solvers, our algorithm can obtain feasible solutions in a shorter time while ensuring that the objective function gap is within 2%. Additionally, the improved cost allocation method is fairer compared to the traditional Shapley method. Numerical experiments also show that coalition can save 15-25% of airport operating costs and 26-39% of delay time, with savings varying based on the sharing parameters. Through quantitative analysis such as sensitivity analysis, the study provides insights into the variation patterns of overall and individual shared utilities and offers suggestions and decision-making mechanisms for the configuration and operation of airport ground operators.