I detta dokument presenteras en ny modell för heltalsplanering (IP) för storskaliga fall av problemet med flödesplanering (ATFM). Modellen omfattar alla faser av varje flygning – dvs. start, marsch på rutten och landning – och löser för en optimal kombination av flödeshanteringsåtgärder, inklusive markhållning, ombokning, hastighetskontroll och flygburen flygning. Ett utmärkande drag för modellen är att den möjliggör omdirigering av beslut. Detta uppnås genom att man inför "lokala" villkor som gör det möjligt att på ett kompakt sätt omorientera alternativ genom att endast införa vissa nya begränsningar. Dessutom inkorporeras tre klasser av giltiga ojämlikheter i modellen för att stärka polyhedralstrukturen i den underliggande avkopplingen. Beräkningstiderna är korta och rimliga för praktisk tillämpning på problemfall av storlek som är jämförbara med hela det amerikanska systemet för flygledningstjänst. Den föreslagna modellen har således potential att fungera som huvudmotor för den preliminära identifieringen av lovande åtgärder för flödesplanering på nationell nivå i Förenta staterna eller på kontinental skala i Europa.
Slutligen föreslogs omdirigeringsproblem för flödesplanering (REF) och den mest fullständiga beskrivningen av det faktiska systemet har hittills uppdaterats.
An Integer Optimization Approach to Large-Scale Air Traffic Flow Management
{'venue': 'Operations Research', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}