In this paper we present a novel approach addressing airline delays and recovery. Airline schedule recovery involves making decisions during operations to minimize additional operating costs while getting back on schedule as quickly as possible. The mechanisms used include aircraft swaps, flight cancelations, crew swaps, reserve crews and passenger rebookings. In this context, we introduce anot...

Fuel hedging is a common risk management tool used in the airline industry. But past studies have not addressed the question of whether fuel hedging creates any benefit to airline operations. This study is the first work that empirically examines the role of fuel hedging in reducing airlines’ operating costs. Using US airlines data from 2000 through 2012, we find that, after accounting for the ...

The Airline Crew Assignment Problem (ACA) consists of assigning lines of work to a set of crew members such that a set of activities is partitioned and the costs for that assignment are minimized. Especially for European airline companies, complex constraints defining the feasibility of a line of work have to be respected. We developed two different algorithms to tackle the large scale optimiza...

Scope and Purpose|Airline crew scheduling is a very visible and economically signiicant problem. Because of its widespread use, economic signiicance, and diiculty of solution, the problem has attracted the attention of the operations research community for over twenty-ve years. The purpose of this paper was to develop a genetic algorithm for the airline crew scheduling problem, and to compare i...

P by high labor costs, low profitability margins, airspace and airport congestion, high capital and operating costs, security and safety concerns, and complex and large-scale management and operations decisions, the airline industry has armed its planners with sophisticated optimization tools to improve decision making and increase airline profits. In this paper, we describe optimization approa...

Investment in the NextGen National Airspace System (NAS) is intended to increase the effective capacity of the airspace and airports. Previous research, in several domains, has identified cases where large infrastructure investments were under-utilized due to migration and/or adaptation of users (e.g. airlines). This paper examines the impact of airline “gaming” on the use of trans-continental ...

Many e-commerce principles were pioneered in the airline industry. These include the first business-to-business electronic information exchange and industry-wide electronic marketplace. This environment provided unprecedented opportunity for operations research (OR) modeling. By the mid-1980s airlines used customer shopping data to calibrate traveler demand and choice models, analyzed multi-cha...

Demand Response (DR), also known as electric load-shifting program, is a different way of shaping energy demand with the goal to reduce electricity costs for an organization. Extensive prior research studies have demonstrated the effectiveness of the action of DR through the use of operations research methodology e.g. efficient production scheduling. In the real world, schedulers typically issu...

This paper presents a modeling methodology to assess a range of operational concepts for collaborative flow management. The particular focus is on the problem of airline schedule recovery in conditions where both airports and airspace sectors are capacity limited due to conditions such as weather events or system outages. This model is embedded in a dynamic simulation environment representing t...