An Airline Crew Scheduling Problem Considering Fairness and Empirical Costs

• Main Authors: Fang, Hsu-Wen, 方昫雯
• Other Authors: Hsiao, Chieh-Yu
• Format: Others
• Language: zh-TW
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/7na6g7

碩士 === 國立交通大學 === 運輸與物流管理學系 === 106 === In recent years, airlines have been devoting more resources in cabin crew scheduling because of a rising awareness of fair working time. Airline crew scheduling problem was often decomposed into two sub-problems-crew pairing problem and crew rostering problem, however, there should be an opportunity to reduce the cost by integrating both problem. Therefore, we propose an integer programming model and an algorithm to solve sub-problems simultaneously. The objective is to achieve minimum total scheduling cost, including flight cost, deadhead, hoteling cost and per diems, while ensure maximum fair working condition. For both models Taiwan’s Aircraft Flight Operation Regulations and airlines’ scheduling rules are considered. Computational test with real-life data from a Taiwan airline are presented. Our results shows the impact of per diems on the total cost are the most. Airlines should follow the company policy to make a trade-off between the cost and fairness.