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. 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.
    2. 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).
    3. 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).
    4. 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.
    5. Wu, Ji & Su, Hao & Meng, Jinhao & Lin, Mingqiang, 2023. "Electric vehicle charging scheduling considering infrastructure constraints," Energy, Elsevier, vol. 278(PA).
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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).
    11. 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).
    12. Sergio Ortega Alba & Mario Manana, 2016. "Energy Research in Airports: A Review," Energies, MDPI, vol. 9(5), pages 1-19, May.
    13. 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.
    14. Sergio Ortega Alba & Mario Manana, 2017. "Characterization and Analysis of Energy Demand Patterns in Airports," Energies, MDPI, vol. 10(1), pages 1-35, January.
    15. Ahmadi, Sobhan & Akgunduz, Ali, 2023. "Airport operations with electric-powered towing alternatives under stochastic conditions," Journal of Air Transport Management, Elsevier, vol. 109(C).
    16. 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.
    17. 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.
    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. Ahmed Eid & May Salah & Mahmoud Barakat & Matevz Obrecht, 2022. "Airport Sustainability Awareness: A Theoretical Framework," Sustainability, MDPI, vol. 14(19), pages 1-22, September.
    2. 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.
    3. 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).
    4. Sistig, Hubert Maximilian & Sauer, Dirk Uwe, 2023. "Metaheuristic for the integrated electric vehicle and crew scheduling problem," Applied Energy, Elsevier, vol. 339(C).
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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).
    12. 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.
    13. 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.
    14. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2023. "Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models," European Journal of Operational Research, Elsevier, vol. 306(2), pages 828-848.
    15. Malladi, Satya S. & Christensen, Jonas M. & Ramírez, David & Larsen, Allan & Pacino, Dario, 2022. "Stochastic fleet mix optimization: Evaluating electromobility in urban logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    16. Su, Yue & Dupin, Nicolas & Puchinger, Jakob, 2023. "A deterministic annealing local search for the electric autonomous dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1091-1111.
    17. Li, Hongqi & Wang, Feilong & Zhan, Zhuopeng, 2024. "Drone routing problem with swarm synchronization," European Journal of Operational Research, Elsevier, vol. 314(2), pages 477-495.
    18. Glenn Baxter & Panarat Srisaeng & Graham Wild, 2018. "An Assessment of Airport Sustainability, Part 2—Energy Management at Copenhagen Airport," Resources, MDPI, vol. 7(2), pages 1-27, May.
    19. Cuadra, L. & Ocampo-Estrella, I. & Alexandre, E. & Salcedo-Sanz, S., 2019. "A study on the impact of easements in the deployment of wind farms near airport facilities," Renewable Energy, Elsevier, vol. 135(C), pages 566-588.
    20. Maximilian Schiffer & Grit Walther, 2018. "An Adaptive Large Neighborhood Search for the Location-routing Problem with Intra-route Facilities," Transportation Science, INFORMS, vol. 52(2), pages 331-352, March.

    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.