Multiple-Objective Helicopter Feet Planning Considering Pilot Training Scheduling

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC101-2410-H019-026

Translated Name/計畫中文名

考量駕駛員換裝訓下多目標直升機機隊規劃問題之研究

Project Coordinator/計畫主持人

Ching-Hui Tang

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Transportation Science

Website

https://www.grb.gov.tw/search/planDetail?id=2645928

Year

2012

Start date/計畫起

01-08-2012

Expected Completion/計畫迄

31-07-2013

Bugetid/研究經費

765千元

ResearchField/研究領域

交通運輸

"直升機機隊規劃中除須考量一般機隊限制外，駕駛員（包含正副駕駛）的服勤限制亦需考慮，尤其當購買新機種時，須派遣駕駛員接受新機種的換裝訓練，而此時駕駛員依規定需暫停服勤任務。因此各基地機隊購機、汰換、延壽與駕駛員換裝訓練的時程能否配合，將影響各基地執行任務的能力，故整合機隊規劃與駕駛員訓練時程，實為一重要的課題。另外，在規劃過程中，規劃者會有任務與成本等多目標的考量，不同目標考量與導向為直升機機隊規劃中需考慮的重要項目，如何求得不同策略目標的購機結果與瞭解其間之差異績效，以提供規劃者決策時的參考，在直升機機隊規劃中扮演相當重要的角色。本研究擬運用數學規劃方法，以網路流動的技巧，構建機隊新購、機隊汰除、機隊延壽、正駕駛與副駕駛員時空網路，以構建模式。其中，考慮規劃對象有不同目標與限制考量，利用多目標規劃的作法，發展不同策略模式以供相關單位規劃時參考。模式預期為一多重貨物網路流動問題，具NP-hard性質，當問題無法有效利用現有數學規劃軟體進行求解時，本研究擬進一步發展有效率的演算法來求解問題。為測試本研究模式及演算法之績效，我們擬以一國內相關單位為例進行分析。最後，根據研究的結果，提出結論與建議。""In addition to general fleet constraints, related service constraints of pilots and copilots also need to be considered in the helicopter fleet planning. In particular, pilots and copilots need to be out of their service activities to have training for new types of helicopters. Whether their training schedules and the fleet purchase, retirement, and life extension schedules can match or not will affect the duty ability of each base. It is actually an important issue to integrate the fleet planning as well as pilot and copilot training schedules together. In addition, the planner will have multi-objective considerations of mission and cost. The issue of different considerations and target-oriented plans has to be considered in the helicopter fleet planning. How to obtain the results of different strategic objectives and understand their performance differences, to provide a useful reference for the planner, plays an important role in the helicopter fleet planning. We will use mathematical programming techniques to formulate the models in which the network flow technique will be employed to construct the fleet purchase, the fleet replacement, the fleet life extension, the pilot training, and the copilot training time-space networks. We will use multi-objective methods to develop different strategy models in reference with different objectives and considerations required by the planner. The models are expected to be formulated as a multiple commodity network flow problem that is characterized as NP-hard. When the models are difficult to solve by using current mathematical programming solvers, we will also develop a solution algorithm to efficiently solve the problems. The models and solution algorithm will be evaluated by performing a case study using real operating data from a related organization in Taiwan. Conclusions and suggestions will then be given."

Keyword(s)

直升機
機隊規劃
駕駛員訓練時程
多目標規劃
時空網路
演算法
helicopter
fleet planning
pilot training schedule
multi-objective method
time-space network
solution algorithm

DSpace CRIS

Multiple-Objective Helicopter Feet Planning Considering Pilot Training Scheduling

Details

Description