IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v61y2014icp17-32.html
   My bibliography  Save this article

Socially-oriented flight scheduling and fleet assignment model with an application to Norway

Author

Listed:
  • Pita, João P.
  • Adler, Nicole
  • Antunes, António P.

Abstract

One of the direct results of air transport liberalization has been the development of publicly supported links on thin markets in remote regions when service is deemed necessary. We present a flight scheduling and fleet assignment optimization model that may assist public authorities to establish the level of service requirements for subsidized air transport networks. With the results of the optimization model, a welfare analysis of the network is carried out, distinguishing between passenger, airline, airport and government surpluses. The optimization model and subsequent welfare analysis were applied to the PSO network of Norway, which is currently the largest in Europe. The results indicate that improvements over the current network can be obtained for all relevant stakeholders simultaneously, with savings in the order of $1.2 million daily.

Suggested Citation

  • Pita, João P. & Adler, Nicole & Antunes, António P., 2014. "Socially-oriented flight scheduling and fleet assignment model with an application to Norway," Transportation Research Part B: Methodological, Elsevier, vol. 61(C), pages 17-32.
    • Handle: RePEc:eee:transb:v:61:y:2014:i:c:p:17-32
    DOI: 10.1016/j.trb.2013.12.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261513002257
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2013.12.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Borenstein, Severin & Netz, Janet, 1999. "Why do all the flights leave at 8 am?: Competition and departure-time differentiation in airline markets," International Journal of Industrial Organization, Elsevier, vol. 17(5), pages 611-640, July.
    2. Brey, Raúl & Walker, Joan L., 2011. "Latent temporal preferences: An application to airline travel," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 880-895, November.
    3. George Williams, 2005. "European Experience with Direct Subsidization of Air Services," Public Money & Management, Taylor & Francis Journals, vol. 25(3), pages 155-161, June.
    4. Lian, Jon Inge, 2010. "Network dependency and airline competition – Consequences for remote areas in Norway," Journal of Air Transport Management, Elsevier, vol. 16(3), pages 137-143.
    5. Calthrop, Edward & De Borger, Bruno & Proost, Stef, 2010. "Cost-benefit analysis of transport investments in distorted economies," Transportation Research Part B: Methodological, Elsevier, vol. 44(7), pages 850-869, August.
    6. Santana, Isabel, 2009. "Do Public Service Obligations hamper the cost competitiveness of regional airlines?," Journal of Air Transport Management, Elsevier, vol. 15(6), pages 344-349.
    7. Brian Rexing & Cynthia Barnhart & Tim Kniker & Ahmad Jarrah & Nirup Krishnamurthy, 2000. "Airline Fleet Assignment with Time Windows," Transportation Science, INFORMS, vol. 34(1), pages 1-20, February.
    8. Svein Braathen, 2011. "Air Transport Services in Remote Regions," International Transport Forum Discussion Papers 2011/13, OECD Publishing.
    9. Aisling Reynolds-Feighan, 1995. "European air transport public service obligations: a periodic review," Fiscal Studies, Institute for Fiscal Studies, vol. 16(1), pages 58-74, February.
    10. Swan, William M., 2002. "Airline demand distributions: passenger revenue management and spill," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(3-4), pages 253-263, May.
    11. Williams, George & Pagliari, Romano, 2004. "A comparative analysis of the application and use of public service obligations in air transport within the EU," Transport Policy, Elsevier, vol. 11(1), pages 55-66, January.
    12. Nicole Adler, 2005. "Hub-Spoke Network Choice Under Competition with an Application to Western Europe," Transportation Science, INFORMS, vol. 39(1), pages 58-72, February.
    13. Yan, Shangyao & Tang, Ching-Hui & Fu, Tseng-Chih, 2008. "An airline scheduling model and solution algorithms under stochastic demands," European Journal of Operational Research, Elsevier, vol. 190(1), pages 22-39, October.
    14. Cynthia Barnhart & Timothy S. Kniker & Manoj Lohatepanont, 2002. "Itinerary-Based Airline Fleet Assignment," Transportation Science, INFORMS, vol. 36(2), pages 199-217, May.
    15. Dumas, Jonathan & Aithnard, Fati & Soumis, Franois, 2009. "Improving the objective function of the fleet assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(4), pages 466-475, May.
    16. Guy Desaulniers & Jacques Desrosiers & Yvan Dumas & Marius M. Solomon & François Soumis, 1997. "Daily Aircraft Routing and Scheduling," Management Science, INFORMS, vol. 43(6), pages 841-855, June.
    17. Coldren, Gregory M. & Koppelman, Frank S. & Kasturirangan, Krishnan & Mukherjee, Amit, 2003. "Modeling aggregate air-travel itinerary shares: logit model development at a major US airline," Journal of Air Transport Management, Elsevier, vol. 9(6), pages 361-369.
    18. Adler, Nicole & Pels, Eric & Nash, Chris, 2010. "High-speed rail and air transport competition: Game engineering as tool for cost-benefit analysis," Transportation Research Part B: Methodological, Elsevier, vol. 44(7), pages 812-833, August.
    19. James Nolan & Pamela Ritchie & John Rowcroft, 2005. "Small Market Air Service and Regional Policy," Journal of Transport Economics and Policy, University of Bath, vol. 39(3), pages 363-378, September.
    20. Hansen, Mark, 1990. "Airline competition in a hub-dominated environment: An application of noncooperative game theory," Transportation Research Part B: Methodological, Elsevier, vol. 24(1), pages 27-43, February.
    21. Reynolds-Feighan, Aisling J., 1995. "European and American approaches to air transport liberalisation: Some implications for small communities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(6), pages 467-483, November.
    22. Swan, William M. & Adler, Nicole, 2006. "Aircraft trip cost parameters: A function of stage length and seat capacity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(2), pages 105-115, March.
    23. Jeph Abara, 1989. "Applying Integer Linear Programming to the Fleet Assignment Problem," Interfaces, INFORMS, vol. 19(4), pages 20-28, August.
    24. Adler, Nicole & Gellman, Aaron, 2012. "Strategies for managing risk in a changing aviation environment," Journal of Air Transport Management, Elsevier, vol. 21(C), pages 24-35.
    25. Alda Metrass Mendes & Richard de Neufville & Ã lvaro Costa, 2011. "Air Accessibility In Northern Canada: Prospects And Lessons For Remoter Communities," ERSA conference papers ersa11p1647, European Regional Science Association.
    26. Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2010. "Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 500-513, November.
    27. Manoj Lohatepanont & Cynthia Barnhart, 2004. "Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment," Transportation Science, INFORMS, vol. 38(1), pages 19-32, February.
    28. A. Erdmann & A. Nolte & A. Noltemeier & R. Schrader, 2001. "Modeling and Solving an Airline Schedule Generation Problem," Annals of Operations Research, Springer, vol. 107(1), pages 117-142, October.
    29. Pita, João Pedro & Antunes, António Pais & Barnhart, Cynthia & de Menezes, António Gomes, 2013. "Setting public service obligations in low-demand air transportation networks: Application to the Azores," Transportation Research Part A: Policy and Practice, Elsevier, vol. 54(C), pages 35-48.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wu, Hanjun & Hong Tsui, Kan Wai & Ngo, Thanh & Lin, Yi-Hsin, 2020. "Impacts of aviation subsidies on regional wellbeing: Systematic review, meta-analysis and future research directions," Transport Policy, Elsevier, vol. 99(C), pages 215-239.
    2. Leandro, Francisco & Andrade, Antonio R. & Kalakou, Sofia, 2021. "Designing aviation networks under Public Service Obligations (PSO): A case study in Greece," Journal of Air Transport Management, Elsevier, vol. 93(C).
    3. Konstantinos G. Zografos & Michael A. Madas & Konstantinos N. Androutsopoulos, 2017. "Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs," Journal of Scheduling, Springer, vol. 20(1), pages 3-24, February.
    4. Abdelghany, Ahmed & Abdelghany, Khaled & Azadian, Farshid, 2023. "The airline seat capacity allocation problem: An expected marginal profit approach," Journal of Air Transport Management, Elsevier, vol. 112(C).
    5. Kinene, Alan & Granberg, Tobias Andersson & Polishchuk, Valentin & Rydergren, Clas, 2020. "Decision Support for an Optimal Choice of Subsidised Routes in Air Transportation," Journal of Air Transport Management, Elsevier, vol. 82(C).
    6. Abreu, José & Fageda, Xavier & Jiménez, Juan Luis, 2018. "An empirical evaluation of changes in Public Service Obligations in Spain," Journal of Air Transport Management, Elsevier, vol. 67(C), pages 1-10.
    7. Antonio Martínez Raya & Víctor M. González-Sánchez, 2020. "Tender Management Relating to Imposition of Public Service Obligations on Scheduled Air Routes: An Approach Involving Digital Transformation of Procurement Procedures in Spain," Sustainability, MDPI, vol. 12(13), pages 1-27, July.
    8. Birolini, Sebastian & Antunes, António Pais & Cattaneo, Mattia & Malighetti, Paolo & Paleari, Stefano, 2021. "Integrated flight scheduling and fleet assignment with improved supply-demand interactions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 162-180.
    9. Kinene, Alan & Granberg, Tobias Andersson & Birolini, Sebastian & Adler, Nicole & Polishchuk, Valentin & Skoglund, Jean-Marie, 2022. "An auction framework for assessing the tendering of subsidised routes in air transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 320-337.
    10. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    11. Calzada, Joan & Fageda, Xavier, 2014. "Competition and public service obligations in European aviation markets," Transportation Research Part A: Policy and Practice, Elsevier, vol. 70(C), pages 104-116.
    12. Antunes, António P. & Santos, Miguel G. & Pita, João P. & Menezes, António G., 2018. "Study on the evolution of the air transport network of the Azores," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 837-851.
    13. Masood Kiarashrad & Seyed Hamid Reza Pasandideh & Mohammad Mohammadi, 2021. "A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 20(5), pages 596-607, October.
    14. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    15. Fageda, Xavier & Jiménez, Juan Luis & Valido, Jorge, 2016. "Does an increase in subsidies lead to changes in air fares? Empirical evidence from Spain," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 235-242.
    16. Pellegrini, Paola & Bolić, Tatjana & Castelli, Lorenzo & Pesenti, Raffaele, 2017. "SOSTA: An effective model for the Simultaneous Optimisation of airport SloT Allocation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 99(C), pages 34-53.
    17. Tolga Ülkü & Vahidin Jeleskovic & Jürgen Müller, 2014. "How scale and institutional setting explain the costs of small airports? -An application of spatial regression analysis," MAGKS Papers on Economics 201435, Philipps-Universität Marburg, Faculty of Business Administration and Economics, Department of Economics (Volkswirtschaftliche Abteilung).
    18. Fageda, Xavier & Jiménez, Juan Luis & Valido, Jorge, 2017. "An empirical evaluation of the effects of European public policies on island airfares," Transportation Research Part A: Policy and Practice, Elsevier, vol. 106(C), pages 288-299.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pita, João Pedro & Antunes, António Pais & Barnhart, Cynthia & de Menezes, António Gomes, 2013. "Setting public service obligations in low-demand air transportation networks: Application to the Azores," Transportation Research Part A: Policy and Practice, Elsevier, vol. 54(C), pages 35-48.
    2. João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
    3. Masood Kiarashrad & Seyed Hamid Reza Pasandideh & Mohammad Mohammadi, 2021. "A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 20(5), pages 596-607, October.
    4. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    5. Wu, Hanjun & Hong Tsui, Kan Wai & Ngo, Thanh & Lin, Yi-Hsin, 2020. "Impacts of aviation subsidies on regional wellbeing: Systematic review, meta-analysis and future research directions," Transport Policy, Elsevier, vol. 99(C), pages 215-239.
    6. Antunes, António P. & Santos, Miguel G. & Pita, João P. & Menezes, António G., 2018. "Study on the evolution of the air transport network of the Azores," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 837-851.
    7. Calzada, Joan & Fageda, Xavier, 2014. "Competition and public service obligations in European aviation markets," Transportation Research Part A: Policy and Practice, Elsevier, vol. 70(C), pages 104-116.
    8. Keji Wei & Vikrant Vaze, 2020. "Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice," Transportation Science, INFORMS, vol. 54(1), pages 139-163, January.
    9. Birolini, Sebastian & Antunes, António Pais & Cattaneo, Mattia & Malighetti, Paolo & Paleari, Stefano, 2021. "Integrated flight scheduling and fleet assignment with improved supply-demand interactions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 162-180.
    10. Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
    11. Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
    12. Kinene, Alan & Granberg, Tobias Andersson & Birolini, Sebastian & Adler, Nicole & Polishchuk, Valentin & Skoglund, Jean-Marie, 2022. "An auction framework for assessing the tendering of subsidised routes in air transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 320-337.
    13. Gupta, Gautam & Goodchild, Anne & Hansen, Mark, 2011. "A competitive, charter air-service planning model for student athlete travel," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 128-149, January.
    14. Fageda, Xavier & Jiménez, Juan Luis & Valido, Jorge, 2016. "Does an increase in subsidies lead to changes in air fares? Empirical evidence from Spain," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 235-242.
    15. Joan Calzada & Xavier Fageda, 2012. "Discounts and Public Service Obligations in the Airline Market: Lessons from Spain," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 40(4), pages 291-312, June.
    16. Hanif Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture," Annals of Operations Research, Springer, vol. 210(1), pages 213-244, November.
    17. Merkert, Rico & Williams, George, 2013. "Determinants of European PSO airline efficiency – Evidence from a semi-parametric approach," Journal of Air Transport Management, Elsevier, vol. 29(C), pages 11-16.
    18. Abreu, José & Fageda, Xavier & Jiménez, Juan Luis, 2018. "An empirical evaluation of changes in Public Service Obligations in Spain," Journal of Air Transport Management, Elsevier, vol. 67(C), pages 1-10.
    19. Luis Cadarso & Vikrant Vaze & Cynthia Barnhart & Ángel Marín, 2017. "Integrated Airline Scheduling: Considering Competition Effects and the Entry of the High Speed Rail," Transportation Science, INFORMS, vol. 51(1), pages 132-154, February.
    20. Fageda, Xavier & Suárez-Alemán, Ancor & Serebrisky, Tomás & Fioravanti, Reinaldo, 2018. "Air connectivity in remote regions: A comprehensive review of existing transport policies worldwide," Journal of Air Transport Management, Elsevier, vol. 66(C), pages 65-75.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:61:y:2014:i:c:p:17-32. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.