An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling

Ching Hui Tang, Shangyao Yan, Yu Hsuan Chen

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

In this research, we develop an integrated scheduling model that combines passenger, cargo and combi flight scheduling. We employ network flow techniques to construct the model which is formulated as an integer multiple commodity network flow problem that is characterized as NP-hard. A family of heuristics, based on Lagrangian relaxation, a sub-gradient method, heuristics for the upper bound solution, and a flow decomposition algorithm, is developed to solve the model. The test results, mainly using data from a major Taiwan airline's operations, show the good performance of the model and the solution algorithms.

Original languageEnglish
Pages (from-to)1004-1024
Number of pages21
JournalTransportation Research Part E: Logistics and Transportation Review
Volume44
Issue number6
DOIs
StatePublished - Nov 2008

Keywords

  • Fleet routing
  • Flight scheduling
  • Lagrangian relaxation
  • Multiple commodity network flow problem

Fingerprint

Dive into the research topics of 'An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling'. Together they form a unique fingerprint.

Cite this