Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms

Matthew E. Berge and Craig A. Hopperstad
Additional contact information
Matthew E. Berge: The Boeing Company, Seattle, Washington
Craig A. Hopperstad: The Boeing Company, Seattle, Washington

Operations Research, 1993, vol. 41, issue 1, 153-168

Abstract: A major problem for the airline industry is the assignment of airplane capacity to flight schedules to meet fluctuating market needs. Demand Driven Dispatch ( D 3 ) is an operating concept that addresses this problem. Utilizing a demand forecast which improves as flight departure approaches, aircraft are dynamically assigned to flights to better match the predicted final demands. The result, demonstrated in studies of actual airline systems, is an increase in passenger loads and revenues with simultaneously reduced costs for a net of 1–5% improvement in operating profits. Concept implementation is simplified by the prevalence of yield management systems which provide the forecasting capability, and the emergence of airplane families which provide the necessary operational flexibility. Implementation also requires frequent solution of extremely large aircraft assignment problems. These problems, which can be formulated in terms of a multicommodity network flow, can be solved with heuristic algorithms shown to exhibit an accuracy and efficiency essential to successful concept implementation.

Keywords: networks/graphs: heuristic multicommodity flow algorithm; transportation; models: dynamic aircraft capacity assignment (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (42)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.1.153 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:41:y:1993:i:1:p:153-168

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().