DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Strategic Deconfliction in the European Air Traffic Flow Management with Column Generation

Berling, Jan and Lau, Alexander and Gollnick, Volker (2016) Strategic Deconfliction in the European Air Traffic Flow Management with Column Generation. International Conference on Operations Research, 30. Aug. - 02. Sept, Hamburg, Deutschland.

Full text not available from this repository.


In the European Air Traffic Flow Management, en-route conflicts between aircraft may be avoided strategically. One option for strategic deconfliction is the allocation of alternative departure-timeslots. To find the best slots for all flights, we solve a Binary Integer Problem. In this problem, each flight is associated with linear delay costs and a departure condition. Furthermore, flights have to satisfy sector and aerodrome capacity constraints. Since conflicts involve at least two flights, there is a coupling between variables. Each potential conflict is modelled by a linear constraint, which assigns conflict costs by setting a conflict variable. However, conflict constraints of lp-relaxed variables do not trigger their conflict costs. Therefore, branch-and-bound nodes do not contain costs for relaxed conflicts, which weakens lower bounds. With a conventional solver, the deconfliction of a full-day of European air traffic takes approximately one hour. To reduce the computation times of the Network Flow Environment (NFE), we extend the pricing algorithm to perform deconfliction. This method of column generation is initiated with only a subset of possible departure-timeslots and includes more slot-options iteratively. Promising variables with reduced costs are discovered by pricing dual variables. Conflicts increase dual departure costs and thereby boost the search of alternative departure-timeslots for conflicted flights. The column generation method reduces computation times for the optimal solution of a problem with over twenty-five thousand flights by more than eighty percent.

Item URL in elib:https://elib.dlr.de/118283/
Document Type:Conference or Workshop Item (Speech)
Title:Strategic Deconfliction in the European Air Traffic Flow Management with Column Generation
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Berling, JanUNSPECIFIEDhttps://orcid.org/0000-0001-8362-1280UNSPECIFIED
Date:31 August 2016
Refereed publication:No
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Keywords:Strategic Deconfliction, ATFM
Event Title:International Conference on Operations Research
Event Location:Hamburg, Deutschland
Event Type:international Conference
Event Dates:30. Aug. - 02. Sept
Organizer:German Operations Research Society (GOR)
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:air traffic management and operations
DLR - Research area:Aeronautics
DLR - Program:L AO - Air Traffic Management and Operation
DLR - Research theme (Project):L - Air Traffic Concepts and Operation (old)
Location: Hamburg
Institutes and Institutions:Air Transport Operations > Air Transport Infrastructures & Processes
Deposited By: Berling, Jan
Deposited On:08 Feb 2018 09:10
Last Modified:08 Feb 2018 09:10

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.