Airline Schedule Planning: Accomplishments and Opportunities
Authors:
- 1 January 2004
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Manufacturing & Service Operations Management
- Vol. 6 (1) , 3-22
Abstract
Plagued 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 approaches for airline schedule planning, demonstrating how optimization can facilitate the management of a diverse and finite set of expensive, highly constrained resources. We focus on the art and science of modeling and solving these problems, providing illustrative examples of the associated impacts and challenges, and highlighting effective techniques that might be applicable to problems arising in other industries.Keywords
This publication has 42 references indexed in Scilit:
- Network pricing optimization in multi-user and multimodal context with elastic demandTransportation Research Part B: Methodological, 2001
- An enhanced rostering model for airline crewsComputers & Operations Research, 2001
- Balancing user preferences for aircraft schedule recovery during irregular operationsIIE Transactions, 2000
- The choice of air carrier, flight, and fare classJournal of Air Transport Management, 1999
- The Aircraft Maintenance Routing ProblemOperations Research, 1998
- Air carrier demandTransportation, 1995
- The fleet assignment problem: Solving a large-scale integer programMathematical Programming, 1995
- Solving binary cutting stock problems by column generation and branch-and-boundComputational Optimization and Applications, 1994
- The Solution of Massive Generalized Set Partitioning Problems in Aircrew RosteringJournal of the Operational Research Society, 1992
- A new approach for crew pairing problems by column generation with an application to air transportationEuropean Journal of Operational Research, 1988