碩士 / 國立交通大學 / 運輸與物流管理學系 / 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.
Identifer | oai:union.ndltd.org:TW/106NCTU5423066 |
Date | January 2018 |
Creators | Fang, Hsu-Wen, 方昫雯 |
Contributors | Hsiao, Chieh-Yu, 蕭傑諭 |
Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
Language | zh-TW |
Detected Language | English |
Type | 學位論文 ; thesis |
Format | 54 |
Page generated in 0.0014 seconds