search query: @indexterm Routing problem / total: 31
reference: 11 / 31
Author: | Yan, S. Tu, Y-P. |
Title: | Multifleet routing and multistop flight scheduling for schedule perturbation |
Journal: | European Journal of Operational Research
1997 : NOV, VOL. 103:1, p. 155-169 |
Index terms: | OPERATIONAL RESEARCH ROUTING PROBLEM VEHICLE SCHEDULING NETWORKS |
Language: | eng |
Abstract: | This study aids 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, and 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. |
SCIMA