Technical Sessions – Monday July 11
Technical Sessions – Monday July 11
Technical Sessions – Monday July 11
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
TC-21 IFORS 20<strong>11</strong> - Melbourne<br />
Turkey, cavusogluo@itu.edu.tr, Mustafa Canolca, Demet<br />
Bayraktar<br />
The aim of study is to propose a selection system, will provide a comprehensive<br />
approach for selecting the best GSM operator for Call Center, is selling GSM<br />
operator’s prepaid minutes, investment. For this purpose, a literature review<br />
is performed about GSM. Then, interviews have been carried out with authorized<br />
experts; decision factors have been defined and evaluated by using AHP<br />
respectively. Finally, the best alternative GSM operator has been selected by<br />
using Goal Programming to consider cost, investment, profit etc. goals. The<br />
results and future work have been discussed in detail.<br />
� TC-21<br />
Tuesday, 15:00-16:30<br />
Meeting Room 218<br />
Robustness and Recovery in Airline<br />
Operations<br />
Stream: Airline Applications<br />
Invited session<br />
Chair: Karla Hoffman, Department of Systems Engineering and<br />
Operations Research, George Mason University, Mail Stop 4A6,<br />
4400 University Drive, 22030, Fairfax, Virginia, United States,<br />
khoffman@gmu.edu<br />
1 - Robust Airline Scheduling: Minimising Propagated Delay<br />
in an Integrated Routing and Crewing Framework<br />
Michelle Dunbar, Mathematics and Statistics Dept., 18 Kalkada<br />
Avenue, Gymea Bay, 2227, Sydney, NSW, Australia,<br />
m.dunbar@unsw.edu.au, Gary Froyland<br />
Traditionally, the airline scheduling problem has been sequentially decomposed<br />
into various stages, with earlier decisions imposed upon those of subsequent<br />
stages. Unfortunately, this fails to capture the dependencies between the stages<br />
of aircraft routing and crew pairing, and how these dependencies affect the<br />
propagation of delays through the flight network. To produce a jointly robust<br />
solution, routing and crewing decisions need to be made together. We outline<br />
a new approach to accurately calculate and minimise the cost of propagated<br />
delay, in an integrated routing and crewing framework.<br />
2 - Recoverable Robustness Approach for the Tail Assignment<br />
Problem<br />
Stephen Maher, Mathematics and Statistics, University of New<br />
South Wales, 2052, Sydney, NSW, Australia,<br />
stephen.maher@student.unsw.edu.au, Gary Froyland<br />
Airlines are affected by disruptions daily and the recovery process can result<br />
in increased operational costs. To reduce the difference from planned to operational<br />
costs, redundancies are added using robust planning. In developing a<br />
less conservative robust planning, we introduce the concept of recoverable robustness<br />
for the tail assignment problem. We simultaneously solve the tail assignment<br />
planning and recovery problems to integrate recovery decisions into<br />
the original plan. As a result we develop a tail assignment that is recoverable<br />
with a minimal number of operational changes.<br />
3 - A Disruption Neighbourhood Approach to the Airline<br />
Recovery Problem<br />
Imran Ishrat, Engineering Science, The University of Auckland,<br />
70 Symonds St, Level 3, Auckland, New Zealand,<br />
i.ishrat@auckland.ac.nz, Matthias Ehrgott, David Ryan<br />
Airlines plan their crew schedules and aircraft routes ahead of time. However,<br />
on the day of operation schedules do not always proceed as planned due to<br />
unforeseen disruptions. In such situations schedule recovery is desired to get<br />
back to the originally planned schedule as soon as possible. In this work we<br />
propose the idea of an expanding disruption neighbourhood to solve a sequence<br />
of small crew rostering and aircraft routing problems (using set partitioning<br />
models) until a suitable recovery solution is obtained. The method is tested on<br />
various instances of disruptions on domestic operations of an airline.<br />
4 - Cost of Delay to the Airline Industry<br />
58<br />
Karla Hoffman, Department of Systems Engineering and<br />
Operations Research, George Mason University, Mail Stop 4A6,<br />
4400 University Drive, 22030, Fairfax, Virginia, United States,<br />
khoffman@gmu.edu<br />
Establishing an accurate mechanism for estimating the cost of a delays for each<br />
portion of a flight (gate costs, taxiing in and out costs, and en-route costs) is<br />
useful for many aspects of modeling airline behavior and for better understanding<br />
the likely impact of regulations. This paper explains how we used a Euro<br />
Control paper (2004) and reversed engineer the components of their model to<br />
be able to explicitly identify each of the components of an airline’s costs at<br />
each segment of an airline flight: gate costs, taxiing costs, and airborne costs.