题名

隨機進廠及維護時間下航機年度維護排程調整最佳化之研究

并列篇名

Optimal Adwstment of Annual Aircraft Maintenance Schedule under Stochastic Aircraft Check-In and Maintenance Times

作者

顏上堯(Shang-Yao Yan);郭俊志(Jyun-Jhih Guo)

关键词

航機維護工廠 ; 年度排程調整 ; 隨機事件 ; 進廠及維護時間 ; 零壹整數規劃 ; 模擬評估 ; Aircraft maintenance center ; Annual schedule adjustment ; Stochastic event ; Aircraft check-in and maintenance times ; Zero-one integer program ; Simulated evaluation

期刊名称

運輸計劃季刊

卷期/出版年月

44卷2期(2015 / 06 / 30)

页次

99 - 143

内容语文

繁體中文

中文摘要

本研究基於航機維護工廠業者之立場,考量實務中航機的隨機進廠及維護時間、營運目標及相關的限制條件,建構一隨機進廠及維護時間下航機年度維護排程的調整模式。本模式可定式為一零壹整數規劃,為有效地的求解實務大型的問題,本研究結合CPLEX數學規劃軟體發展一段發解法。另外,本研究並發展一模擬方法以適當地評估隨機性與確定性規劃的停機排程在實際苦運的績效。最後,為展示及評估此隨機規劃模式的實用績效,本研究以一圍內航空公司所屬之航機維護工廠的實際維護資料為例,進行範例測試與分析。測試結果良好,顯示本研究隨機模式較確定性模式為佳,可為一穩健且有效的規劃工具,以輔助航機維護工廠業者在面臨實際營運中的隨機航機進廠及維護時間上,每年有效地重新調整航機進廠維護排程。

英文摘要

Based on aircraft maintenance providers, the present study attempted to develop an optimization model for the annual schedule adjustments of stochastic aircraft check-in by considering factual, aircraft check-in and maintenance times, operational objectives, and related constraints. The model is formulated as a zero-one integer program. To effectively solve large-scale practical problems, the researchers developed a heuristic with the use of the mathematical programming solver, CPLEX In addition, a simulation-based evaluation method was developed to evaluate the performance of the schedules obtained from the stochastic and deterministic models. Finally, demonstrate and evaluate the stochastic model in practice, a case study was conducted using the real-time operating data from a major aircraft maintenance center in Taiwan. The test results were extremely favorable, verifying the superiority of the stochastic model over the deterministic model. The proposed model is a robust and useful planning tool for aircraft maintenance centers to effectively adjust their annual aircraft maintenance schedules while focusing on stochastic aircraft check-in and maintenance times.

主题分类 工程學 > 交通運輸工程
社會科學 > 管理學
参考文献
  1. 楊大輝、李綺容(2007)。需求變動下之航空貨運網路規劃。運輸學刊,19(2),169-190。
    連結:
  2. 顏上堯、郭俊志、蕭妃晏(2012)。航機維護工廠年度停機排程調整最佳化模式之研究。運輸計劃季刊,41(3),309-342。
    連結:
  3. 顏上堯、陳玉菁(2002)。純檢修資格航機維護人力供給模式之建立。運輸計劃季刊,31(4),817-829。
    連結:
  4. 顏上堯、陳俊穎、袁瑞霞(2007)。航機維護廠中期維護停機排程最佳化模式之研究。運輸學刊,19(2),121-140。
    連結:
  5. Birge, J. R.,Louveaux, F.(1996).Introduction to Stochastic Programming.New York:Springer-Verlag.
  6. Kenyon, A.,Morton, D. P.(2001).Stochastic Vehicle Routing with Random Travel Times.Transportation Science,37,69-82.
  7. Radhika, S.(1993).Strategic Planning and Scheduling of Aircraft Heavy Maintenance at Delta Airlines.Proceedings of the 33rd AGIFPORS Symposium
  8. Tedone, M.,Gray, D. A.(1991).Decision Support for Aircraft Overhaul Maintenance Planning.Proceedings of the 31st AGIFPORS Symposium
  9. Yan, S.,Chen, C. H.,Chen, C. K.(2008).Short-term Manpower Supplying under Stochastic Demands for Air Cargo Terminals.Transportation,35(3),425-444.
  10. Yan, S.,Chen, C. Y.,Yuan, J. H.(2008).Long-term Aircraft Maintenance Scheduling for an Aircraft Maintenance Center: A Case Study.International Journal of Applied Management Science,1(2),143-159.
  11. Yan, S.,Lin, H. C.,Jiang, X. Y.(2012).A Planning Model with a Solution Algorithm for Ready Mixed Concrete Production and Truck Dispatching under Stochastic Travel Time.Enginee Optimization,44(4),427-447.
  12. Yan, S.,Tang, C. H.(2007).A Heuristic Approach for Airport Gate Assignments for Stochastic Flight Delays.European Journal of Operational Research,180(2),547-567.
  13. Yan, S.,Tang, C. H.,Fu, T. C.(2008).An Airline Scheduling Model and Solution Algorithms under Stochastic Demands.European Journal of Operational Research,190,22-39.
  14. 交通部民用航空局(2012)。民用航空法規彙編第1冊
  15. 吳國賓(2004)。碩士論文(碩士論文)。國立成功大學航空太空工程學系。
  16. 林益生(1998)。碩士論文(碩士論文)。中原大學工業工程研究所。
  17. 唐存寬(1999)。碩士論文(碩士論文)。國防管理學院資源管理研究所。
  18. 郭俊志(2012)。博士論文(博士論文)。國立中央大學土木工程學系。
  19. 陳俊汝(2003)。碩士論文(碩士論文)。國立成功大學航空太空工程學系。
  20. 劉世德(2002)。碩士論文(碩士論文)。私立元智大學工業工程管理學系。
被引用次数
  1. 顏上堯,翁鈺雯,王俊懿(2023)。捷運系統短期電聯車維修排程最佳化。中國土木水利工程學刊,35(2),179-192。