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. 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).
    2. Sundararajan Arunapuram & Kamlesh Mathur & Daniel Solow, 2003. "Vehicle Routing and Scheduling with Full Truckloads," Transportation Science, INFORMS, vol. 37(2), pages 170-182, May.
    3. 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.
    4. Fred Glover, 1989. "Tabu Search---Part I," INFORMS Journal on Computing, INFORMS, vol. 1(3), pages 190-206, August.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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).
    16. 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.
    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. 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.
    3. 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.
    4. 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.
    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. Chou, Jui-Sheng & Truong, Dinh-Nhat, 2021. "A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean," Applied Mathematics and Computation, Elsevier, vol. 389(C).
    7. Anurag Agarwal, 2009. "Theoretical insights into the augmented-neural-network approach for combinatorial optimization," Annals of Operations Research, Springer, vol. 168(1), pages 101-117, April.
    8. Mohammad Javad Feizollahi & Igor Averbakh, 2014. "The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows," INFORMS Journal on Computing, INFORMS, vol. 26(2), pages 321-335, May.
    9. Nha Vo‐Thanh & Hans‐Peter Piepho, 2023. "Generating designs for comparative experiments with two blocking factors," Biometrics, The International Biometric Society, vol. 79(4), pages 3574-3585, December.
    10. Сластников С.А., 2014. "Применение Метаэвристических Алгоритмов Для Задачи Маршрутизации Транспорта," Журнал Экономика и математические методы (ЭММ), Центральный Экономико-Математический Институт (ЦЭМИ), vol. 50(1), pages 117-126, январь.
    11. 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.
    12. H. A. J. Crauwels & C. N. Potts & L. N. Van Wassenhove, 1998. "Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem," INFORMS Journal on Computing, INFORMS, vol. 10(3), pages 341-350, August.
    13. C N Potts & V A Strusevich, 2009. "Fifty years of scheduling: a survey of milestones," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 41-68, May.
    14. 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.
    15. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    16. İbrahim Muter & Ş. İlker Birbil & Güvenç Şahin, 2010. "Combination of Metaheuristic and Exact Algorithms for Solving Set Covering-Type Optimization Problems," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 603-619, November.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    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.