26.11.2012 Views

Technical Sessions – Monday July 11

Technical Sessions – Monday July 11

Technical Sessions – Monday July 11

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!