Aircraft Routing and Scheduling: a Case Study in an Airline Company
A major problem faced by every airline company is to construct a daily schedule for a heterogeneous aircraft fleet. In the present paper implementation of aircraft routing and scheduling for cargo transportation, known as one of the scheduling problem in transportation, in an airline company is presented. First, problems faced by the company are defined and then implementation steps and expected improvements that will result from carrying out the solution of mathematical model of the problem are given in detail. The purpose of this paper is to describe, analyze and evaluate a case study of how aircraft scheduling was managed in an airline company
[1] Yan, S.Y., Chen, S.C. and Chen, C.H., Air cargo fleet routing and timetable setting with multiple on-time demands. Transportation Research Part E-Logistics and Transportation Review, 42 (5), 409- 430 (2006).
[2] Yan, S.Y., Lai, C.H. and Chen, C.H., A short-term flight scheduling model for international express package delivery. Journal of Air Transport Management, 11 (6), 368-374 (2005).
[3] Belanger, N., Desaulniers, G., Soumis, F., Desrosiers, J. and Lavigne, J., Periodicairline fleet assignment with time windows, spacing constraints, and time dependent revenues. European Journal of Operational Research, 175 (3), 1754-1766 (2006).
[4] Sherali, H.D., Bish, E.K. and Zhu, X.M., Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research, 172 (1), 1-30 (2006).
[5] Yan, S., Tang, C.H. and Lee, M.C., A flight scheduling model for Taiwan airlines under market competitions. OmegaInternational Journal of Management Science, 35 (1), 61-74 (2007)
[6] Tang, C.H., Yan, S.Y. and Chen, Y.H., An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling. Transportation Research Part E-Logistics and Transportation Review, 44 (6), 1004-1024 (2008).
[7] Yan, S., and Chen, C.H., Coordinated scheduling models for allied airlines. Transportation Research, 15C, 246–264 (2007).
[8] Yan, S., and Chen, C.H., Optimal flight scheduling models for cargo airlines under alliances. Journal of Scheduling, 11 (3), 175–186 (2008).
[9] Chen, C.H., Yan, S. and Chen, M., Applying Lagrangian relaxation-based algorithms for airline coordinated flight scheduling problems. Computers & Industrial Engineering, 59 (3), 398-410 (2010).
[10] Pinedo, M.L., Planning and Scheduling in Manufacturing and Services. USA: Springer Science (2005).