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.

頁(從 - 到)155-169
期刊European Journal of Operational Research
出版狀態已出版 - 16 11月 1997


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