SELECTING AIRCRAFT ROUTES FOR LONG-HAUL OPERATIONS: A FORMULATION AND SOLUTION METHOD

In this paper we consider the routing of long-haul aircraft from a main base to one or more terminal bases. For these long-haul markets, the routing decision becomes critical because route profitability must be evaluated for the extremely large number of feasible routes covered by the operation. In addition, the route selection task is complicated by the "pickup-and-delivery" characteristic of the problem. Therefore, the development of an efficient procedure for selecting good candidate routes will facilitate the iterative flight scheduling process and may lead to more profitable timetables. We define an aircraft routing problem that captures the important profit-generating factors (such as intercity traffic estimates, revenues, operating costs, and aircraft capacities) in the route selection decision. We formulate this problem as a mixed integer program, and develop a Lagrangian-based solution procedure that exploits the special structure of the problem. Computational results for several test problems indicate that the procedure is able to select a small number of profitable candidate routes, and provide good bounds that confirm the near-optimality of the generated solutions.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Corporate Authors:

  Pergamon Press, Incorporated

  Headington Hill Hall
  Oxford OX30BW,    
• Authors:
  • Balakrishnan, A
  • CHIEN, T W
  • WONG, R T
• Publication Date: 1990-2

Media Info

• Features: Figures; References; Tables;
• Pagination: p. 57-72
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 24B
  • Issue Number: 1
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Aircraft; Iterative methods; Profitability; Route choice; Scheduling
• Non-Preferred Terms: Haul distance
• Uncontrolled Terms: Long haul
• Subject Areas: Aviation; Highways; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 00492313
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 31 1990 12:00AM