国立虎尾科技大学鼓励性研究计画成果报告.pdfVIP

國立虎尾科技大學鼓勵性研究計畫成果報告 計畫名稱：基因演算法在航空公司機隊維修排程最佳化之應用 Application of the Genetic Algorithm on the Airline Maintenance Scheduling Optimization 計畫類類別：個別型計畫 計畫編號：TCS93251 執行期間：93/08/01 ~ 94/07/31 執行單位：國立虎尾科技大學 飛機工程系 計畫主持人：劉 昇 祥 助理教授 本成果報告包括以下應繳交之附件： □赴國外出差或研習心得報告一份 □赴大陸地區出差或研習心得報告一份 □國際合作研究計畫國外研究報告書一份 1 國立虎尾科技大學鼓勵性研究計畫成果報告 基因演算法在航空公司機隊維修排程最佳化之應用 Application of the Genetic Algorithm on the Airline Maintenance Scheduling Optimization 計畫編號：TCS93251 執行期限：93 年08 月01 日至94 年07 月31 日 主持人：劉昇祥 助理教授 國立虎尾科技大學 飛機工程系 一、中、英文摘要 a practical airline case. Computational results are compared with those made by airline maintenance 飛機定期維修排程問題，係在一設定的排程 controllers. Through comparison on the resultant 時間範圍內，依據民航法規要求、原製造廠規範、 schedules, it is shown that current model can give 及其累計飛行時數，安排飛機進廠維修。在實務 better result in acceptable computational time and meet airline demands. 上，由於航空公司機隊飛機數量眾多，如何配合 公司營運需求及棚場容量限制，在不違反法規， Keywords: Maintenance scheduling problems, 避免超點營運下拿捏得宜，規劃定期維護時機， Genetic algorithm, Heuristics, Objective function 以盡量提高其機隊使用率，降低操作成本，是航 空公司所關心的重點。 本研究主要目的在發展一個以基因演算法則 二、緣由與目的 為基礎的啟發式演算法，以航空公司觀點，在棚 場容量限制下，探討機隊進廠維修的最佳時程。 在航空公司營運成本中，飛機維修成本約佔飛 在數學模式中目標函數的設定上，在於提高整體 機總使用成本之 18-25% ，其中飛機（含零組件） 機隊之使用率。研究結果經由實務案例，與實際 修護又佔飛機總維修成本約69%（其餘31%為航材 航空公司修護管制人員人工排程結果相驗證。比 庫存成本），佔有相當大比例[1] ，如何在維持飛航 較分析排程結果，確能