Polyhedral Analysis and Algorithms for a Demand-Driven Refleeting Model for Aircraft Assignment

Sherali, Hanif D.; Bish, Ebru K.; Xiaomei Zhu
August 2005
Transportation Science;Aug2005, Vol. 39 Issue 3, p349
Academic Journal
The current airline practice in conducting fleet assignments is to begin assigning aircraft capacity to scheduled flights well in advance of departures. However, the accuracy of the passenger demand forecast improves markedly over time, and revisions to the initial fleet assignment become naturally pertinent when the observed demand differs considerably from the assigned aircraft capacities. The demand-driven refleeting (DDR) approach proposed in this paper offers a dynamic reassignment of aircraft capacities to the flight network, when improved demand forecasts become available, so as to maximize the total revenue. Because of the need to preserve the initial crew schedule, this reassignment approach is limited within a single family of aircraft types and to the flights assigned to this particular family. This restriction makes it computationally tractable to include more relevant path-level demand information into the DDR model. Accordingly, we construct a mixed-integer programming model for this enhanced problem context and study its polyhedral structure to explore ways for tightening its representation and for deriving certain classes of valid inequalities. Various schemes for implementing such reformulation techniques are investigated and tested using a set of simulated and real instances obtained from United Airlines.


Related Articles

  • WASHINGTON outlook. Asker, James R. // Aviation Week & Space Technology;12/9/2002, Vol. 157 Issue 24, p25 

    Provides news briefs related to developments in the aviation industry in the U.S as of December 9, 2002. Economic conditions of the United Airlines Corp.; Initiatives in international treaties for the protection of civil aviation by the U.S. and Israel.

  • United can't promote Beijing route just yet. Merrion, Paul // Crain's Chicago Business;1/29/2007, Vol. 30 Issue 5, p3 

    The article reports that the U.S. Department of Transportation has denied a request from United Airlines to start selling tickets for its new route between Beijing, China and Washington D.C. The service is expected to start from March 25, 2007. The hang-up has been caused because of an appeal...

  • PICKING THE RIGHT SEAT. Gimbel, Barney // Fortune International (Europe);9/3/2007, Vol. 156 Issue 4, p17 

    The article discusses a trend by airlines in the United States to offer lie-flat seats for their passengers. Initiatives by United and American Airlines are making the companies more competitive with their European counterparts, which have been offering lie-flat seats for years. The author...

  • US carriers invest in business-class cabins. Noakes, Gary // Travel Trade Gazette UK & Ireland;5/4/2007, Issue 2765, p21 

    The article reports that United Airlines is planning to relaunch its business class service in autumn 2007. According to the author, United is waiting for its competitor, American Airlines, to unveil its own revamped layouts and seating. American will begin testing inclined flatbeds on one of...

  • Decide United's Loan Guarantee On The Merits.  // Aviation Week & Space Technology;6/28/2004, Vol. 160 Issue 26, p66 

    United Airlines Inc.'s two-year bid for a federal loan guarantee, intended at first to keep it out of bankruptcy protection and now aimed at financing its exit from Chapter 11, has descended into administrative silliness and election-year politics. At the center of the administrative maelstrom...

  • United Airlines, Boeing.  // AirGuide Online.com;9/28/2009, p15 

    The article reports on the withdrawal of Boeing 737, a-300 in the United Airlines Inc. operation on October 28, 2009. It states that the aircraft has served the company for more than 41 years. The aircraft has been numbered UA737 for its final journey, which will start at Chicago O'Hare,...

  • United Airlines, SkyWest Airlines.  // AirGuide Online.com;9/28/2009, p14 

    The article reports on the announcement of the new flight schedules of United Airlines Inc. New flight schedules include from Chicago, Denver, and Los Angeles beginning December 17 2009. Furthermore, the said schedules are additional to the airline company's global network including in Duluth,...

  • United fights to win at Dulles. Johnsson, Julie // Crain's Chicago Business;7/19/2004, Vol. 27 Issue 29, p1 

    United Airlines is slashing fares and showering passengers with freebies as it battles former partner Independence Air for dominance of Washington Dulles International Airport, United's East Coast hub. Elk Grove Township-based United has dropped fares on every route where it competes with...

  • United Searches.  // Air Cargo World;Mar2004, Vol. 94 Issue 3, p5 

    Roger Gibson will retire as vice president for cargo at United Airlines Inc. after two-and-a-half tumultuous years running one of the largest freight departments among the U.S. passenger airlines, as of March 01, 2004. United said a search was underway for a successor to Gibson and that he would...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics