A New Approach for Air Cargo Network Planning

Generation of optimal flight schedules is one of the air cargo planning process's central elements. The market potential of an airline is defined and its resources allocated simultaneously through a flight schedule. Difficult and time consuming, the schedule design process involves and affects virtually all business units. Traditionally, there has been decomposition of the process into several sequentially executed steps because of its complexity. Novel model formulation and solution procedures are presented by the authors in this paper which have been developed in the course of a decision support system (DSS) feasibility study for a pragmatic "freighter network planning" approach at one of the top international cargo carriers. Two integrated models were formulated by the authors combining the three planning steps: cargo routing, aircraft rotation planning, and flight selection. Maximizing the network-wide profit through determination of the best combination of both mandatory and optional flight lists is the schedule optimization aim, in which selected flights of aircraft are assigned and optimal cargo flow are identified. A solution procedure that builds on the column generation technique with shortest path algorithms for subproblem solution has both model formulations embedded in it. In a DSS, applicability of the models is demonstrated through realistic problem instance matching feasibility study specified requirements.

  • Availability:
  • Authors:
    • Derigs, Ulrich
    • Friederichs, Stefan
    • Schafer, Simon
  • Publication Date: 2009-8


  • English

Media Info

  • Media Type: Print
  • Features: Figures; References; Tables;
  • Pagination: pp 370-380
  • Serial:

Subject/Index Terms

Filing Info

  • Accession Number: 01140856
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Sep 11 2009 10:52AM