因應短期營運飛機維修之飛航排程;Fleet Routing and Flight Scheduling for Aircraft Maintenances in Short-Term Operations

NCUIR > Engineering College > Department of Civil Engineering > Research Project > Item 987654321/55189

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

Title:	因應短期營運飛機維修之飛航排程;Fleet Routing and Flight Scheduling for Aircraft Maintenances in Short-Term Operations
Authors:	顏上堯
Contributors:	中央大學土木工程學系
Keywords:	交通運輸;航空器;維護;時空網咯;多重貨物網路流動問題;拉氏鬆弛法;次梯度法;拉氏啟發式解法;流量分解法;Aircraft;Maintenance;Time-space network;Multicommodity network flowproblem;Largrangian relaxation;Subgradient method;Largrangian heuristic;Flow decomposition algorithm
Date:	1996-09-01
Issue Date:	2012-10-01 11:11:15 (UTC+8)
Publisher:	行政院國家科學委員會
Abstract:	在飛航事故頻傳的時代,飛航安全受到各界的重視,而航具維修在飛航安全中佔相當重要的角色.由於航空環境複雜,很多因素會使原定飛航排程受到擾動,造成短期航具飛時不符中長期維修排程,必須於短期內調整飛航排程及班次表.然而不當的調整會造成業者盈收的損失,降低服務水準,影響飛行安全.因此,如何在短期內有效的調整班次表為航空業者所關心之課題.鑒於以往航具維修排程的缺乏,本研究擬發展一短期維修飛航排程架構,利用多機種飛航時空網路,建立基本飛航模式,以定式多機種綜合直達及中途停靠航次排程問題,並進而將基本模式發展為多種策略模式,以研擬實用短期維修排程策略.此模式在數學上可定式為多重貨物網路流動問題 ( multicommodity network flow problem ) ,為 NP-complete 之整數規劃問題.本研究擬利用拉氏鬆弛法暨次梯度法 ( Lagrangianrelaxation with subgradient methods ),連同網路單體法 ( network simplexmethod ) 及自行發展之拉氏啟發式解法以求解各模式,最後並發展流量分解法 ( flow decomposition algorithm ) 求得每一飛機排程路線.為驗證各模式之實用績效,本研究擬以一國內航空公司之國際客運航線為例進行實證,利用 C 電腦程式語言撰寫程式,並在工作站上執行. ; 研究期間 8408 ~ 8507
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Department of Civil Engineering] Research Project

Files in This Item:

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

社群 sharing

Loading...