IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v294y2024ics0360544224006960.html
   My bibliography  Save this article

Fleet scheduling for electric towing of aircraft under limited airport energy capacity

Author

Listed:
  • Zoutendijk, M.
  • Mitici, M.

Abstract

Taxiing aircraft using electric vehicles is seen as an effective solution to meet aviation targets of climate neutrality. However, making the transition to electric taxiing operations is expected to significantly increase the electricity demand at airports. In this paper we propose a mixed-integer linear program to schedule electric vehicles for aircraft towing and battery charging, while considering a limit for the supply of energy. The objective of the schedule is to maximize emissions savings. For computational tractability, we develop an Adaptive Large Neighbourhood Search which makes use of multiple local search heuristics to identify scheduling solutions. For daily scheduling with a small fleet size, the developed heuristic achieves solutions with an average 4% gap to the best linear programming solution. The results show that charging the vehicles during daytime is essential to maximize saved emissions: removing charging opportunities for a few hours during the day reduces the performance by an average of 6.4%. In addition, it is found that fast charging leads to low vehicle downtime, unless the battery size exceeds 750kWh, when charging rates over 150kW become unnecessary. Overall, our model provides support for infrastructure planning of airports during the transition to aircraft electric taxiing.

Suggested Citation

  • Zoutendijk, M. & Mitici, M., 2024. "Fleet scheduling for electric towing of aircraft under limited airport energy capacity," Energy, Elsevier, vol. 294(C).
    • Handle: RePEc:eee:energy:v:294:y:2024:i:c:s0360544224006960
    DOI: 10.1016/j.energy.2024.130924
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544224006960
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2024.130924?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. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    2. Andrade-Michel, Alejandro & Ríos-Solís, Yasmín A. & Boyer, Vincent, 2021. "Vehicle and reliable driver scheduling for public bus transportation systems," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 290-301.
    3. Uddin, Moslem & Romlie, Mohd Fakhizan & Abdullah, Mohd Faris & Abd Halim, Syahirah & Abu Bakar, Ab Halim & Chia Kwang, Tan, 2018. "A review on peak load shaving strategies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 82(P3), pages 3323-3332.
    4. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    5. Ming Zhang & Qianwen Huang & Sihan Liu & Huiying Li, 2019. "Assessment Method of Fuel Consumption and Emissions of Aircraft during Taxiing on Airport Surface under Given Meteorological Conditions," Sustainability, MDPI, vol. 11(21), pages 1-21, November.
    6. Uysal, Murat Pasa & Sogut, M. Ziya, 2017. "An integrated research for architecture-based energy management in sustainable airports," Energy, Elsevier, vol. 140(P2), pages 1387-1397.
    7. Foda, Ahmed & Abdelaty, Hatem & Mohamed, Moataz & El-Saadany, Ehab, 2023. "A generic cost-utility-emission optimization for electric bus transit infrastructure planning and charging scheduling," Energy, Elsevier, vol. 277(C).
    8. Doctor, Faiyaz & Budd, Thomas & Williams, Paul. D. & Prescott, Matt & Iqbal, Rahat, 2022. "Modelling the effect of electric aircraft on airport operations and infrastructure," Technological Forecasting and Social Change, Elsevier, vol. 177(C).
    9. Sergio Ortega Alba & Mario Manana, 2016. "Energy Research in Airports: A Review," Energies, MDPI, vol. 9(5), pages 1-19, May.
    10. Feyijimi Adegbohun & Annette von Jouanne & Kwang Y. Lee, 2019. "Autonomous Battery Swapping System and Methodologies of Electric Vehicles," Energies, MDPI, vol. 12(4), pages 1-14, February.
    11. Sergio Ortega Alba & Mario Manana, 2017. "Characterization and Analysis of Energy Demand Patterns in Airports," Energies, MDPI, vol. 10(1), pages 1-35, January.
    12. Scarlat, Nicolae & Prussi, Matteo & Padella, Monica, 2022. "Quantification of the carbon intensity of electricity produced and used in Europe," Applied Energy, Elsevier, vol. 305(C).
    13. Emde, Simon & Abedinnia, Hamid & Glock, C. H., 2018. "Scheduling electric vehicles making milk-runs for just-in-time delivery," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 105768, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    14. Ahmadi, Sobhan & Akgunduz, Ali, 2023. "Airport operations with electric-powered towing alternatives under stochastic conditions," Journal of Air Transport Management, Elsevier, vol. 109(C).
    15. Hiermann, Gerhard & Puchinger, Jakob & Ropke, Stefan & Hartl, Richard F., 2016. "The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 995-1018.
    16. Simon Emde & Hamid Abedinnia & Christoph H. Glock, 2018. "Scheduling electric vehicles making milk-runs for just-in-time delivery," IISE Transactions, Taylor & Francis Journals, vol. 50(11), pages 1013-1025, November.
    17. Frey, Christian M.M. & Jungwirth, Alexander & Frey, Markus & Kolisch, Rainer, 2023. "The vehicle routing problem with time windows and flexible delivery locations," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1142-1159.
    18. Wu, Ji & Su, Hao & Meng, Jinhao & Lin, Mingqiang, 2023. "Electric vehicle charging scheduling considering infrastructure constraints," Energy, Elsevier, vol. 278(PA).
    Full references (including those not matched with items on IDEAS)

    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. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    2. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    3. Schiffer, Maximilian & Walther, Grit, 2018. "Strategic planning of electric logistics fleet networks: A robust location-routing approach," Omega, Elsevier, vol. 80(C), pages 31-42.
    4. Goeke, Dominik, 2019. "Granular tabu search for the pickup and delivery problem with time windows and electric vehicles," European Journal of Operational Research, Elsevier, vol. 278(3), pages 821-836.
    5. Schiffer, Maximilian & Schneider, Michael & Laporte, Gilbert, 2018. "Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities," European Journal of Operational Research, Elsevier, vol. 265(2), pages 517-532.
    6. Singh, Nitish & Dang, Quang-Vinh & Akcay, Alp & Adan, Ivo & Martagan, Tugce, 2022. "A matheuristic for AGV scheduling with battery constraints," European Journal of Operational Research, Elsevier, vol. 298(3), pages 855-873.
    7. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2019. "The electric vehicle routing problem with energy consumption uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 225-255.
    8. Ahmed Eid & May Salah & Mahmoud Barakat & Matevz Obrecht, 2022. "Airport Sustainability Awareness: A Theoretical Framework," Sustainability, MDPI, vol. 14(19), pages 1-22, September.
    9. Cortés-Murcia, David L. & Prodhon, Caroline & Murat Afsar, H., 2019. "The electric vehicle routing problem with time windows, partial recharges and satellite customers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 184-206.
    10. Xu, Ruoyu & Liu, Xiaochen & Liu, Xiaohua & Zhang, Tao, 2024. "Quantifying the energy flexibility potential of a centralized air-conditioning system: A field test study of hub airports," Energy, Elsevier, vol. 298(C).
    11. Raeesi, Ramin & Zografos, Konstantinos G., 2022. "Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping," European Journal of Operational Research, Elsevier, vol. 301(1), pages 82-109.
    12. Azra Ghobadi & Mohammad Fallah & Reza Tavakkoli-Moghaddam & Hamed Kazemipoor, 2022. "A Fuzzy Two-Echelon Model to Optimize Energy Consumption in an Urban Logistics Network with Electric Vehicles," Sustainability, MDPI, vol. 14(21), pages 1-31, October.
    13. LIAN, Ying & LUCAS, Flavien & SÖRENSEN, Kenneth, 2022. "The electric on-demand bus routing problem with partial charging and nonlinear functions," Working Papers 2022005, University of Antwerp, Faculty of Business and Economics.
    14. Sistig, Hubert Maximilian & Sauer, Dirk Uwe, 2023. "Metaheuristic for the integrated electric vehicle and crew scheduling problem," Applied Energy, Elsevier, vol. 339(C).
    15. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    16. Jie, Wanchen & Yang, Jun & Zhang, Min & Huang, Yongxi, 2019. "The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology," European Journal of Operational Research, Elsevier, vol. 272(3), pages 879-904.
    17. Wang, Mengtong & Miao, Lixin & Zhang, Canrong, 2021. "A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    18. Wang, Hongfei & Guan, Hongzhi & Qin, Huanmei & Zhao, Pengfei, 2024. "Assessing the sustainability of time-dependent electric demand responsive transit service through deep reinforcement learning," Energy, Elsevier, vol. 296(C).
    19. Jun, Sungbum & Lee, Seokcheon & Yih, Yuehwern, 2021. "Pickup and delivery problem with recharging for material handling systems utilising autonomous mobile robots," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1153-1168.
    20. Nils Boysen & Dirk Briskorn & Stefan Schwerdfeger, 2023. "How to charge while driving: scheduling point-to-point deliveries of an electric vehicle under overhead wiring," Journal of Scheduling, Springer, vol. 26(1), pages 19-41, February.

    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:energy:v:294:y:2024:i:c:s0360544224006960. 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.journals.elsevier.com/energy .

    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.