Airlines operating hub and spoke networks (HSNs) can reduce aircraft costs and passenger transfer times at hubs through efficient sequencing of flights. Typically, batches of flights are processed during relatively brief time "slots". When aircraft differ significantly in sizes or loads, there is a considerable potential for reducing the delay costs through efficient flight sequencing. Sequencing bigger aircraft last in and first out (BLIFO) minimizes the costs of aircraft delays, gate usage, and passenger time. Sequencing smaller aircraft first in and first out (SFIFO) maximizes the gate utilization and terminal capacity. Therefore, BLIFO is preferable when airports are not busy and gate utilization in unimportant. SFIFO is preferable when airports are very busy. Some intermediate sequences might also minimize total cost, depending on the relative costs of aircraft delays, gates, and passenger time. BLIFO or SFIFO, whichever is lower, provides a very good initial solution in most cases. A sequential pairwise exchange algorithm can then improve this initial sequence until no further improvement is possible.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • This paper appears in Transportation Research Record No. 1506. Airport and Air Transportation Issues. Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the Transportation Research Board of the National Academy of Sciences. Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved
  • Authors:
    • Chang, Ching
    • Schonfeld, Paul
  • Publication Date: 1995


  • English

Media Info

  • Media Type: Print
  • Features: Figures; References;
  • Pagination: p. 26-33
  • Monograph Title: Airport and air transportation issues
  • Serial:

Subject/Index Terms

Filing Info

  • Accession Number: 00715568
  • Record Type: Publication
  • Files: TRIS, TRB
  • Created Date: Jan 4 1996 12:00AM