Multifleet routing and multistop flight scheduling for schedule perturbation

Shangyao Yan, Yu Ping Tu

研究成果: 雜誌貢獻期刊論文同行評審

62 引文 斯高帕斯(Scopus)

摘要

Efficient and effective incidental scheduling techniques for schedule perturbation are essential to an airline carrier's operations. This research aims at developing a framework to assist carriers in fleet routing and flight scheduling for schedule perturbations in the operations of multifleet and multistop flights. The framework is based on a basic multifleet schedule perturbation model constructed as a timespace network from which strategic models are developed to research incidental scheduling. These network models are formulated as multiple commodity network flow problems. Lagrangian relaxation with subgradient methods accompanied by the network simplex method, a Lagrangian heuristic and a modified subgradient method are developed to solve the problems. A case study regarding the international operations of a major Taiwan airline carrier is presented.

原文???core.languages.en_GB???
頁(從 - 到)155-169
頁數15
期刊European Journal of Operational Research
103
發行號1
DOIs
出版狀態已出版 - 16 11月 1997

指紋

深入研究「Multifleet routing and multistop flight scheduling for schedule perturbation」主題。共同形成了獨特的指紋。

引用此