IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v294y2024ics0360544224006960.html

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

    for a different version of it.

    References listed on IDEAS

    as
    1. Sergio Ortega Alba & Mario Manana, 2016. "Energy Research in Airports: A Review," Energies, MDPI, vol. 9(5), pages 1-19, May.
    2. 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.
    3. 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.
    4. Sergio Ortega Alba & Mario Manana, 2017. "Characterization and Analysis of Energy Demand Patterns in Airports," Energies, MDPI, vol. 10(1), pages 1-35, January.
    5. 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).
    6. 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.
    7. 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).
    8. 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.
    9. Ahmadi, Sobhan & Akgunduz, Ali, 2023. "Airport operations with electric-powered towing alternatives under stochastic conditions," Journal of Air Transport Management, Elsevier, vol. 109(C).
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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).
    16. 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).
    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)

    Citations

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


    Cited by:

    1. Marta Maciejewska & Paula Kurzawska-Pietrowicz, 2025. "Towards Sustainable Airport Operations: Emission Analysis of Taxiing Solutions," Sustainability, MDPI, vol. 17(18), pages 1-15, September.

    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. 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.
    3. 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.
    4. 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.
    5. Xiao, Jiuhong & Wang, Shuyi & Xiao, Jianhua & Huang, George Q., 2024. "Delivery routing for electric vehicles with en-route mobile battery swapping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    6. 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.
    7. 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.
    8. 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.
    9. Ahmed Eid & May Salah & Mahmoud Barakat & Matevz Obrecht, 2022. "Airport Sustainability Awareness: A Theoretical Framework," Sustainability, MDPI, vol. 14(19), pages 1-22, September.
    10. Liu, Xiaochen & Zhang, Tao & Liu, Xiaohua & Li, Lingshan & Lin, Lin & Jiang, Yi, 2021. "Energy saving potential for space heating in Chinese airport terminals: The impact of air infiltration," Energy, Elsevier, vol. 215(PB).
    11. Axel Parmentier & Rafael Martinelli & Thibaut Vidal, 2023. "Electric Vehicle Fleets: Scalable Route and Recharge Scheduling Through Column Generation," Transportation Science, INFORMS, vol. 57(3), pages 631-646, May.
    12. Li Chen & Gang Duan & Jie Cao & Jinhua Wang, 2025. "Two-Stage Optimization on Vessel Routing and Hybrid Energy Output for Marine Debris Collection," Sustainability, MDPI, vol. 17(8), pages 1-34, April.
    13. Du, Yuchen & Yang, Hai & Chow, Joseph Y.J. & Le, Tho V., 2025. "Two-stage stochastic fleet and battery sizing with routing optimization for sidewalk delivery robots," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    14. Tengkuo Zhu & Stephen D. Boyles & Avinash Unnikrishnan, 2024. "Battery Electric Vehicle Traveling Salesman Problem with Drone," Networks and Spatial Economics, Springer, vol. 24(1), pages 49-97, March.
    15. 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.
    16. Yuan, Zijian & Wang, Tao & Tian, Junfang & Zhang, Jing & Zheng, Jianfeng & Wu, Jianjun & Gao, Ziyou, 2026. "Mitigate the range anxiety: two-stage optimization for the electric vehicle routing problem with time windows and battery status uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 205(C).
    17. Wu, Weitiao & Zhu, Yangyi, 2025. "Safety-oriented multi-depot integrated vehicle and crew scheduling problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    18. 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).
    19. 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.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.