000152310 001__ 152310
000152310 005__ 20181203022016.0
000152310 022__ $$a0305-0548
000152310 02470 $$2ISI$$a000272578500003
000152310 0247_ $$2doi$$a10.1016/j.cor.2009.08.006
000152310 037__ $$aARTICLE
000152310 245__ $$aConstraint-specific recovery networks for solving airline recovery problems
000152310 260__ $$c2010
000152310 269__ $$a2010
000152310 336__ $$aJournal Articles
000152310 520__ $$aIn this paper, we consider the recovery of an airline schedule after an unforeseen event called disruption, making the planned schedule infeasible. We present a modeling framework that allows the consideration of operational constraints within a Column Generation (CG) scheme. We introduce the general concept of recovery network, generated for each individual unit of the problem, and show how unit-specific constraints are modeled using resources. We fully illustrate the concept by solving the Aircraft Recovery Problem (ARP) with maintenance planning, we give some insights into applying the model to the Passenger Recovery Problem (PRP) and we present computational results on real data. (C) 2009 Elsevier Ltd. All rights reserved.
000152310 6531_ $$aAirline scheduling
000152310 6531_ $$aRecovery algorithms
000152310 6531_ $$aColumn generation
000152310 6531_ $$aDecision-Support Framework
000152310 6531_ $$aShortest-Path Problem
000152310 6531_ $$aAircraft Schedule Recovery
000152310 6531_ $$aOptimization Model
000152310 6531_ $$aIrregular Operations
000152310 6531_ $$aPerturbation
000152310 6531_ $$aManagement
000152310 6531_ $$aAlgorithm
000152310 6531_ $$aDelays
000152310 700__ $$aEggenberg, Niklaus
000152310 700__ $$0244507$$aSalani, Matteo$$g172916
000152310 700__ $$0240563$$aBierlaire, Michel$$g118332
000152310 773__ $$j37$$k6$$q1014-1026$$tComputers & Operations Research
000152310 909C0 $$0252123$$pTRANSP-OR$$xU11418
000152310 909CO $$ooai:infoscience.tind.io:152310$$particle$$pENAC
000152310 937__ $$aEPFL-ARTICLE-152310
000152310 970__ $$aIJ-EggeSalaBier09/TRANSP-OR
000152310 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000152310 980__ $$aARTICLE