Optimizing Airline Operations: Opportunities in Integration of Problems
Dr. Kerem Akartunali
Strathclyde University
Fyrirlesturinn verður haldinn mánudaginn 14. júní kl. 16 í húsnæði Háskólan í Reykjavík í Nauthólsvík í Fönix 1 (stofu M1.07).
Abstract:
Airlines plan and schedule their activities by solving a sequence of separate problems, where the solution of one problem is used as input to another problem, and re-iterations might be necessary in case of infeasibilities. Although these problems are very large scale and complex, developments in computational technologies and optimization software made some of these problems to be integrated. In this work, we study in particular an integrated model of the schedule design and fleet assignment problems. The schedule design problem consists of generating a timetable of flights and is the first step in airline optimization, whereas fleet assignment problem aims to allocate types of aircraft to these flights. We propose a multi-commodity network design formulation, and discuss the merits and challenges of this formulation. We present a variety of exact and heuristics methods to solve it, and conclude with preliminary results.
Bio:
- B.Sc., Industrial Engineering, Middle East Technical University (METU), Turkey (2002).
- M.Sc., Industrial Engineering (DS/OR), University of Wisconsin-Madison, USA (2003).
- Ph.D., Industrial Engineering (specialization in Optimization), University of Wisconsin-Madison, USA (2007).
Before joining his current post at the Strathclyde University as John Anderson Research Lecturer in Optimization, Kerem Akartunali worked as a postdoctoral research fellow (2007-2009) at the Department of Mathematics and Statistics, University of Melbourne. His research interests lie in the fields of integer programming and network optimization, and their applications to problems such as production planning and airline scheduling. Kerem has been a member of INFORMS and Mathematical Programming Society since 2003.
