Template-type: ReDIF-Paper 1.0 Author-Name: Wenkai Li Author-Name-First: Wenkai Author-Name-Last: Li Author-Email: lwk@iuj.ac.jp Author-Workplace-Name: International University of Japan Author-Workplace-Homepage: http://www.iuj.ac.jp/ Author-Name: Mark Wallace Author-Name-First: Mark Author-Name-Last: Wallace Author-Email: Mark.Wallace@monash.edu Author-Workplace-Name: Monash University Author-Workplace-Homepage: http://www.monash.edu.au/ Title: Disruption Management for Commercial Aviation Abstract: Airlines are constantly facing operational disruptions such as reduced airport capacity because of bad weather or strikes, unexpected aircraft unavailability due to mechanical failures, and delayed or cancelled flights. In view of this, ROADEF organized a worldwide challenge to explore the problems encountered in real world airlines when disruptions happen and find approaches to tackle them. In this paper, a new continuous time aircraft routing model is developed which can minimize aircraft delay cost accurately and efficiently handle all types of disruptions encountered in ROADEF. Applying a new decomposition algorithm, near optimal solutions for aircraft routing can be obtained. A passenger re-accommodation model is solved subsequently using the results from the aircraft routing model as input. Competitive results are obtained applying the proposed approach to instances provided by ROADEF. Length: 35 pages Creation-Date: 2012-11 Number: EMS_2012_18 File-URL: https://www.iuj.ac.jp/workingpapers/index.cfm?File=EMS_2012_18.pdf File-Format: Application/pdf File-Function: First version, 2012 File-Size: 648KB Keywords: Disruption Management, ROADEF Challenge 2009, Airline Handle: RePEc:iuj:wpaper:EMS_2012_18