Multifleet routing and multistop flight scheduling for schedule perturbation

Multifleet routing and multistop flight scheduling for schedule perturbation

0.00 Avg rating0 Votes
Article ID: iaor19991874
Country: Netherlands
Volume: 103
Issue: 1
Start Page Number: 155
End Page Number: 169
Publication Date: Nov 1997
Journal: European Journal of Operational Research
Authors: ,
Keywords: vehicle routing & scheduling, networks: flow
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.