航空公司修护人员供给规划之研究

【类型】学位论文

【作者】陈玉菁 

【关键词】 混合整数规划问题 启发式求解架构 人力供给 修护计划

【摘要】對航空公司的維修部門而言，如何使航機修護工作能有效率且確實，以確保航機在飛行中的安全，並能配合該公司營運飛航班表的準時起降，是一項重要且急迫的課題。傳統航空公司維修部門對於修護人員的排班上，係基於人工經驗，以簡單的排班及輪班規則進行修護人員的排班。此排班方式除費時外，往往無法與實際營運所需的修護需求相配合，易導致人力供需不均衡的現象，而使得修護部門的修護效率受到影響。本研究針對航空公司停機線修護人力供給之問題，利用數學規劃與電腦演算技巧，構建合適的模式與求解方法，以期幫助航空公司的修護部門有效率地規劃修護人員之排班及班次，提供下游修護人員指派之參考。在求解的方法上，由於本研究所構建的混合整數規劃模式之規模甚大，難以求得最佳解，故本研究進一步發展一啟發式求解架構。此架構主要分三階段，各階段構建一模式。第一階段模式是以不分機型最佳化之觀點進行系統最佳排班班次規劃，第二階段主要是進行各單機型之排班人力供給規劃，第三階段則是針對單機型之人力供給規劃結果加以改善，進行混合機型之排班人力供給規劃。前二階段之模式，皆定式為整數規劃問題，第三階段則定式為混合整數規劃問題。在啟發式求解架構各階段的模式求解上，本研究皆自行以C程式語言撰寫執行輸入檔，並配合使用CPLEX套裝數學規劃軟體協助求解。最後，本研究以國內之一航空公司實際的修護資料，進行本研究模式之實例測試與分析，再依分析之結果提出結論及建議。

【学位名称】硕士

【学位授予单位】国立中央大学

【学位授予年度】2016

【导师姓名】颜上尧

【读秀链接】读秀链接