A decision support framework for multi-fleet routing and multi-stop flight scheduling

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

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

Title:	A decision support framework for multi-fleet routing and multi-stop flight scheduling
Authors:	Yan,SY;Young,HF
Contributors:	土木工程研究所
Keywords:	LAGRANGIAN-RELAXATION;AIRLINE NETWORK
Date:	1996
Issue Date:	2010-06-29 17:10:46 (UTC+8)
Publisher:	中央大學
Abstract:	Fleet routing and flight scheduling are important in airline carrier operations. Ineffective and inefficient fleet routing and flight scheduling will result in a substantial loss of profits. This research aims at developing a framework to help carriers adjust their draft timetables and fleet routes, when market demand conditions are expected to change in the near future. The framework is based on a basic model, constructed as a multi-fleet time-space network from which several strategic models are developed, to help carriers in fleet routing and flight scheduling. These models are formulated as multiple commodity network how problems. The Lagrangian relaxation accompanied by the network simplex method, a Lagrangian heuristic and a modified sub-gradient method are suggested to solve the problems. A how decomposition algorithm is also suggested in order to trace every aircraft route. To show how to apply this framework in the real world, a case study regarding the international operations of a major Taiwan airline was performed. The results show that the framework would be useful for actual operations. Copyright (C) 1996 Elsevier Science Ltd
Relation:	TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
Appears in Collections:	[Graduate Institute of Civil Engineering] journal & Dissertation

Files in This Item:

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

社群 sharing

Loading...