Multifleet routing and multistop flight scheduling for schedule perturbation

NCUIR > Engineering College > Graduate Institute of Civil Engineering > journal & Dissertation > Item 987654321/26317

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/26317

Title:	Multifleet routing and multistop flight scheduling for schedule perturbation
Authors:	Yan,SY;Tu,YP
Contributors:	土木工程研究所
Keywords:	NETWORK
Date:	1997
Issue Date:	2010-06-29 17:10:38 (UTC+8)
Publisher:	中央大學
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. (C) 1997 Elsevier Science B.V.
Relation:	EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Appears in Collections:	[Graduate Institute of Civil Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	479	View/Open

社群 sharing