2250. A Branch-and-Price-Algorithm for the Liquid-Hydrogen Aircraft Refueling Problem
Invited abstract in session TC-1: Aircraft refuelling and air-rail timetable synchronization, stream Mobility, Transportation, and Traffic.
Thursday, 11:45-13:15Room: Audimax
Authors (first author is the speaker)
| 1. | Timo Helfers
|
| Institute of Production Management, Leibniz University Hannover |
Abstract
In order to achieve the European Union's goal of climate neutrality in all sectors by 2050, the aviation sector must provide alternative fuels to fossil jet fuel. Liquid hydrogen is a promising energy source for short- and medium-haul flights for which a new infrastructure is needed. Similar to the current jet fuel refueling infrastructure, a bowser-based refueling system is the more cost-effective system for small and medium-sized airports. A time-discrete flow model is presented to determine the cost of the bowser infrastructure. To solve larger, more realistic instances, the model is reformulated using a Dantzig-Wolfe decomposition. The resulting master problem is solved using a branch-and-price algorithm. The columns are generated using a labeling algorithm, as the resulting subproblem is an elementary shortest path problem with resource constraints without cycles. To speed up the column generation process, the use of heuristics is discussed, and other methods such as early branching are presented. Different variations of the branch-and-price algorithms are tested using instances generated from real flight data and aprons of real airports, and the results are discussed.
Keywords
- Vehicle Scheduling
- Decomposition Methods
- Airline Applications
Status: accepted
Back to the list of papers