Airline flight schedule planning under competition

Computers and Operations Research

Volumn 87, Issue , 2017, Pages 20-39

  Abdelghany, Ahmed ^a   Abdelghany, Khaled ^b   Azadian, Farshid ^a  

^a EMBRY RIDDLE AERONAUTICAL UNIVERSITY   (United States)

^b Southern Methodist University   (United States)

Author keywords

Airline; Competition; Optimization; Schedule planning

Indexed keywords

AIRCRAFT DETECTION; COMPETITION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; NETWORK FUNCTION VIRTUALIZATION; OPTIMIZATION; SCHEDULING; TRACKING (POSITION); TRANSPORTATION;

AIRLINE SCHEDULING; FLIGHT SCHEDULES; MATHEMATICAL PROGRAM; META-HEURISTIC SEARCH ALGORITHMS; NETWORK COMPETITION; OPERATIONAL FLIGHTS; PASSENGER DEMANDS; SOLUTION METHODOLOGY;

AIR TRANSPORTATION;

EID: 85019684200     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2017.05.013     Document Type: Article

References (45)

1. Abara, J., Applying integer linear programming to the fleet assignment problem. Interfaces 19:4 (1989), 20–28.
2. Abdelghany, A., Abdelghany, K., A micro-simulation approach for airline competition analysis and demand modelling. Int. J. Revenue Manage. 2:3 (2008), 287–306.
3. Abdelghany, A., Abdelghany, K., Modeling Applications in the Airline Industry. 2010, Ashgate Publishing, Ltd.
4. Ahuja, R.K., Liu, J., Orlin, J.B., Goodstein, J., Mukherjee, A., A neighborhood search algorithm for the combined through and fleet assignment model with time windows. Networks 44:2 (2004), 160–171.
5. Atasoy, B., Salani, M., Bierlaire, M., An integrated airline scheduling, fleeting, and pricing model for a monopolized market. Comput.‐Aided Civil Infrastruct. Eng. 29:2 (2014), 76–90.
6. Aloulou, M.A., Haouari, M., Zeghal Mansour, F., Robust aircraft routing and flight retiming. Electron. Notes Discrete Math. 36 (2010), 367–374.
7. Ben-Akiva, M., Lerman, S., Discrete Choice Analysis: Theory and Application to Travel Demand. 1985, MIT Press series in transportation studies, Cambridge, Mass.
8. Barnhart, C., Kniker, T.S., Lohatepanont, M., Itinerary-based airline fleet assignment. Transport. Sci. 36:2 (2002), 199–217.
9. Barnhart, C., Cohn, A., Airline schedule planning: accomplishments and opportunities. Manuf. Service Operat. Manage. 6:1 (2004), 3–22.
10. Belanger, N., Desaulniers, G., Soumis, F., Desrosiers, J., Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. Eur. J. Operat. Res. 175:3 (2006), 1754–1766.
11. Berge, M.E., Hopperstad, C.A., Demand driven dispatch: a method for dynamic aircraft capacity assignment, models and algorithms. Operat. Res. 41:1 (1993), 153–168.
12. Burke, E.K., De Causmaecker, P., De Maere, G., Mulder, J., Paelinck, M., Vanden Berghe, G., A multi-objective approach for robust airline scheduling. Comput. Operat. Res. 37:5 (2010), 822–832.
13. Coldren, G.M., Modeling the Competitive Dynamic Among Air-Travel Itineraries with Generalized Extreme Value Models., 2005, Department of Civil and Environmental Engineering, Evanston: Northwestern University.
14. Coldren, G.M., Koppelman, F.S., Kasturirangan, K., Mukherjee, A., Modeling aggregate air-travel itinerary shares: Logit model development at a major US airline. J. Air Transport Manage. 9:6 (2003), 361–369.
15. Deb, K., Multi-Objective Optimization Using Evolutionary Algorithms, 16, 2001, John Wiley & Sons.
16. Deb, K., Multi-objective optimization. Search Methodologies, 2014, Springer US, 403–449.
17. Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M.M., Soumis, F., Daily aircraft routing and scheduling. Manage. Sci. 43:6 (1997), 841–855.
18. Di Wang, D., Klabjan, D., Shebalov, S., Attractiveness-based airline network models with embedded spill and recapture. J. Airline Airport Manage. 4:1 (2014), 1–25.
19. Dobson, G., Lederer, P.J., Airline scheduling and routing in a hub-and-spoke system. Transport. Sci. 27:3 (1993), 281–297.
20. Dunbar, M., Froyland, G., Wu, C.L., An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing. Comput. Operat. Res. 45 (2014), 68–86.
21. Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, 412, 1989, Addison-wesley, Reading Menlo Park.
22. Gu, Z., Johnson, E.L., Nemhauser, G.L., Yinhua, W., Some properties of the fleet assignment problem. Operat. Res. Lett. 15:2 (1994), 59–71.
23. Hane, C.A., Barnhart, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., Sigismondi, G., The fleet assignment problem: solving a large-scale integer program. Math. Program. 70:1-3 (1995), 211–232.
24. Hassan, A., Abdelghany, K., Abdelghany, A., Modeling framework for airlines competition in the US domestic network. Transport. Res. Record 2106 (2009), 47–56.
25. Jiang, H., Barnhart, C., Dynamic airline scheduling. Transport. Sci. 43:3 (2009), 336–354.
26. Lan, S., Clarke, J.P., Barnhart, C., Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transport. Sci. 40:1 (2006), 15–28.
27. Levin, A., Scheduling and fleet routing models for transportation systems. Transport. Sci. 5:3 (1971), 232–255.
28. Lohatepanont, M., Barnhart, C., Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment. Transport. Sci. 38:1 (2004), 19–32.
29. Mercier, A., Soumis, F., An integrated aircraft routing, crew scheduling and flight retiming model. Comput. Operat. Res. 34:8 (2007), 2251–2265.
30. Pita, J.P., Barnhart, C., Antunes, A.P., Integrated flight scheduling and fleet assignment under airport congestion. Transport. Sci. 47:4 (2012), 477–492.
31. Pita, J.P., Adler, N., Antunes, A.P., Socially-oriented flight scheduling and fleet assignment model with an application to Norway. Transport. Res. Part B 61 (2014), 17–32.
32. Rexing, B., Barnhart, C., Kniker, T., Jarrah, A., Krishnamurthy, N., Airline fleet assignment with time windows. Transport. Sci. 34:1 (2000), 1–20.
33. Sastry, K., Goldberg, D., Kendall, G., Genetic algorithms. Search Methodologies, 2005, Springer US, 97–125.
34. Sherali, H.D., Bish, E.K., Zhu, X., Airline fleet assignment concepts, models, and algorithms. Eur. J. Operat. Res. 172:1 (2006), 1–30.
35. Sherali, H.D., Bae, K.H., Haouari, M., Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach. INFORMS J. Comput. 22:4 (2010), 500–513.
36. Sherali, H.D., Bae, K.H., Haouari, M., A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture. Ann. Operat. Res. 210:1 (2013), 213–244.
37. Subramanian, R., Scheff, R.P., Quillinan, J.D., Wiper, D.S., Marsten, R.E., Coldstart: fleet assignment at delta air lines. Interfaces 24:1 (1994), 104–120.
38. Tang, C.H., Yan, S., Chen, Y.H., An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling. Transport. Res. Part E 44:6 (2008), 1004–1024.
39. Vaze, V., Barnhart, C., Modeling airline frequency competition for airport congestion mitigation. Transport. Sci. 46:4 (2012), 512–535.
40. Yan, S., Young, H.F., A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transport. Res. Part A 30:5 (1996), 379–398.
41. Yan, S., Tseng, C.H., A passenger demand model for airline flight scheduling and fleet routing. Comput. Operat. Res. 29:11 (2002), 1559–1581.
42. Yan, S., Chen, S.C., Chen, C.H., Air cargo fleet routing and timetable setting with multiple on-time demands. Transport. Res. Part E 42:5 (2006), 409–430.
43. Yan, S., Chen, C.H., Coordinated scheduling models for allied airlines. Transport. Res. Part C 15:4 (2007), 246–264.
44. Yan, S., Tang, C.H., Lee, M.C., A flight scheduling model for Taiwan airlines under market competitions. Omega 35:1 (2007), 61–74.
45. Yan, S., Tang, C.H., Fu, T.C., An airline scheduling model and solution algorithms under stochastic demands. Eur. J. Operat. Res. 190:1 (2008), 22–39.