Article ID: | iaor20072481 |
Country: | United Kingdom |
Volume: | 42 |
Issue: | 5 |
Start Page Number: | 409 |
End Page Number: | 430 |
Publication Date: | Sep 2006 |
Journal: | Transportation Research. Part E, Logistics and Transportation Review |
Authors: | Yan Shangyao, Chen Shin-Chin, Chen Chia-Hung |
Keywords: | programming: integer |
In this research we combine airport selection, fleet routing and timetable setting to develop an integrated scheduling model. The objective is to maximize operating profit, given the related operating constraints. The model is formulated as a mixed integer program that is characterized as NP-hard. We develop several heuristics, and incorporate the use of a mathematical programming solver, to solve the problem. To evaluate the model and the solution algorithms, we perform a case study using real operating data from a major Taiwan airline. The results show that the model and the solution algorithms could be useful for actual operations.