IDEAS home Printed from https://ideas.repec.org/a/spr/jsched/v26y2023i1d10.1007_s10951-022-00758-2.html
   My bibliography  Save this article

How to charge while driving: scheduling point-to-point deliveries of an electric vehicle under overhead wiring

Author

Listed:
  • Nils Boysen

    (Friedrich-Schiller-Universität Jena)

  • Dirk Briskorn

    (Bergische Universität Wuppertal)

  • Stefan Schwerdfeger

    (Friedrich-Schiller-Universität Jena
    Friedrich-Schiller-Universität Jena)

Abstract

Electrifying road-based long-haul transportation is an intricate task. Given the current state of battery technology, either the driving ranges of electric commercial vehicles (ECVs) are too short or high-capacity batteries are costly and so heavy that payloads are limited. An old, yet recently revitalized, charging infrastructure currently evaluated on multiple test tracks around the globe alternatively suggests charging of electric trucks while driving. Analogously to trams, trolley buses, or trains, ECVs are powered by an electric motor connected to overhead wires via a movable contact arm and supported by a battery or an extra conventional drive, which steps in on non-electrified road segments. This paper is dedicated to the routing of a single ECV executing full-truckload point-to-point deliveries along a highway main line where charge-while-drive infrastructure is fixedly installed along some but not all parts of the road. We formulate the resulting optimization problem, investigate computational complexity, and provide suitable solution procedures based on decomposition. Once all this is available, we explore the induction effect of charge-while-drive technology, i.e., the amount of charging detours required to gather enough energy for the next job. Our results show that the induction effect can be considerable and may lead to substantial extra traffic compared to conventional charge-while-park technology.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jsched:v:26:y:2023:i:1:d:10.1007_s10951-022-00758-2
    DOI: 10.1007/s10951-022-00758-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10951-022-00758-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10951-022-00758-2?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. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    2. Harilaos N. Psaraftis & Marius M. Solomon & Thomas L. Magnanti & Tai-Up Kim, 1990. "Routing and Scheduling on a Shoreline with Release Times," Management Science, INFORMS, vol. 36(2), pages 212-223, February.
    3. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2018. "Scheduling electric vehicles and locating charging stations on a path," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 109725, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Liimatainen, Heikki & van Vliet, Oscar & Aplyn, David, 2019. "The potential of electric trucks – An international commodity-level analysis," Applied Energy, Elsevier, vol. 236(C), pages 804-814.
    5. Sundararajan Arunapuram & Kamlesh Mathur & Daniel Solow, 2003. "Vehicle Routing and Scheduling with Full Truckloads," Transportation Science, INFORMS, vol. 37(2), pages 170-182, May.
    6. Ivan Mareev & Jan Becker & Dirk Uwe Sauer, 2017. "Battery Dimensioning and Life Cycle Costs Analysis for a Heavy-Duty Truck Considering the Requirements of Long-Haul Transportation," Energies, MDPI, vol. 11(1), pages 1-23, December.
    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. Cintia Machado de Oliveira & Renata Albergaria De Mello Bandeira & George Vasconcelos Goes & Daniel Neves Schmitz Gonçalves & Márcio De Almeida D’Agosto, 2017. "Sustainable Vehicles-Based Alternatives in Last Mile Distribution of Urban Freight Transport: A Systematic Literature Review," Sustainability, MDPI, vol. 9(8), pages 1-15, July.
    9. Fred Glover, 1989. "Tabu Search---Part I," INFORMS Journal on Computing, INFORMS, vol. 1(3), pages 190-206, August.
    10. Plötz, Patrick & Gnann, Till & Jochem, Patrick & Yilmaz, Hasan Ümitcan & Kaschub, Thomas, 2019. "Impact of electric trucks powered by overhead lines on the European electricity system and CO2 emissions," Energy Policy, Elsevier, vol. 130(C), pages 32-40.
    11. Nils Boysen & Dirk Briskorn & Simon Emde, 2018. "Scheduling electric vehicles and locating charging stations on a path," Journal of Scheduling, Springer, vol. 21(1), pages 111-126, February.
    12. Gschwind, Timo & Irnich, Stefan & Tilk, Christian & Emde, Simon, 2019. "Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 116501, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    13. Samuel Pelletier & Ola Jabali & Gilbert Laporte, 2016. "50th Anniversary Invited Article—Goods Distribution with Electric Vehicles: Review and Research Perspectives," Transportation Science, INFORMS, vol. 50(1), pages 3-22, February.
    14. Guillermo Gallego & David Simchi-Levi, 1990. "On the Effectiveness of Direct Shipping Strategy for the One-Warehouse Multi-Retailer R-Systems," Management Science, INFORMS, vol. 36(2), pages 240-243, February.
    15. 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.
    16. Davis, Brian A. & Figliozzi, Miguel A., 2013. "A methodology to evaluate the competitiveness of electric delivery trucks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 8-23.
    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. Schwerdfeger, Stefan & Bock, Stefan & Boysen, Nils & Briskorn, Dirk, 2022. "Optimizing the electrification of roads with charge-while-drive technology," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1111-1127.
    2. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    3. Scholl, Joachim & Boysen, Nils & Scholl, Armin, 2023. "E-platooning: Optimizing platoon formation for long-haul transportation with electric commercial vehicles," European Journal of Operational Research, Elsevier, vol. 304(2), pages 525-542.
    4. 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.
    5. Chiara Gruden & Irena Ištoka Otković & Matjaž Šraml, 2020. "Neural Networks Applied to Microsimulation: A Prediction Model for Pedestrian Crossing Time," Sustainability, MDPI, vol. 12(13), pages 1-22, July.
    6. Thibaud Deguilhem & Juliette Schlegel & Jean-Philippe Berrou & Ousmane Djibo & Alain Piveteau, 2024. "Too many options: How to identify coalitions in a policy network?," Post-Print hal-04689665, HAL.
    7. Сластников С.А., 2014. "Применение Метаэвристических Алгоритмов Для Задачи Маршрутизации Транспорта," Журнал Экономика и математические методы (ЭММ), Центральный Экономико-Математический Институт (ЦЭМИ), vol. 50(1), pages 117-126, январь.
    8. Chen, Wanying & Gong, Yeming & Chen, Qi & Wang, Hongwei, 2024. "Does battery management matter? Performance evaluation and operating policies in a self-climbing robotic warehouse," European Journal of Operational Research, Elsevier, vol. 312(1), pages 164-181.
    9. Nair, D.J. & Grzybowska, H. & Fu, Y. & Dixit, V.V., 2018. "Scheduling and routing models for food rescue and delivery operations," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 18-32.
    10. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    11. 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.
    12. Kadri Sylejmani & Jürgen Dorn & Nysret Musliu, 2017. "Planning the trip itinerary for tourist groups," Information Technology & Tourism, Springer, vol. 17(3), pages 275-314, September.
    13. Mehdi Jahangir Samet & Heikki Liimatainen & Oscar Patrick René van Vliet & Markus Pöllänen, 2021. "Road Freight Transport Electrification Potential by Using Battery Electric Trucks in Finland and Switzerland," Energies, MDPI, vol. 14(4), pages 1-22, February.
    14. Huang, Yeran & Yang, Lixing & Tang, Tao & Gao, Ziyou & Cao, Fang, 2017. "Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks," Energy, Elsevier, vol. 138(C), pages 1124-1147.
    15. B Dengiz & C Alabas-Uslu & O Dengiz, 2009. "Optimization of manufacturing systems using a neural network metamodel with a new training approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(9), pages 1191-1197, September.
    16. S-W Lin & K-C Ying, 2008. "A hybrid approach for single-machine tardiness problems with sequence-dependent setup times," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(8), pages 1109-1119, August.
    17. Joseph B. Mazzola & Robert H. Schantz, 1997. "Multiple‐facility loading under capacity‐based economies of scope," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(3), pages 229-256, April.
    18. Kadri Sylejmani & Jürgen Dorn & Nysret Musliu, 0. "Planning the trip itinerary for tourist groups," Information Technology & Tourism, Springer, vol. 0, pages 1-40.
    19. Abdmouleh, Zeineb & Gastli, Adel & Ben-Brahim, Lazhar & Haouari, Mohamed & Al-Emadi, Nasser Ahmed, 2017. "Review of optimization techniques applied for the integration of distributed generation from renewable energy sources," Renewable Energy, Elsevier, vol. 113(C), pages 266-280.
    20. Masoud Yaghini & Mohammad Karimi & Mohadeseh Rahbar, 2015. "A set covering approach for multi-depot train driver scheduling," Journal of Combinatorial Optimization, Springer, vol. 29(3), pages 636-654, April.

    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:spr:jsched:v:26:y:2023:i:1:d:10.1007_s10951-022-00758-2. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.