IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v115y2018icp246-269.html
   My bibliography  Save this article

Charge scheduling for electric freight vehicles

Author

Listed:
  • Pelletier, Samuel
  • Jabali, Ola
  • Laporte, Gilbert

Abstract

We consider a fleet of electric freight vehicles (EFVs) that must deliver goods to a set of customers over the course of multiple days. In an urban environment, EFVs are typically charged at a central depot and rarely use public charging stations during delivery routes. Therefore, the charging schedule at the depot must be planned ahead of time so as to allow the vehicles to complete their routes at minimal cost. Vehicle fleet operators are subject to commercial electricity rate plans, which should be accounted for in order to provide an accurate estimation of the energy-related costs and restrictions. In addition, high vehicle utilization rates can accelerate battery aging, thereby requiring degradation mitigation considerations. We develop and solve a comprehensive mathematical model that incorporates a large variety of features associated with the use of EFVs. These include a realistic charging process, time-dependent energy costs, battery degradation, grid restrictions, and facility-related demand charges. Extensive numerical experiments are conducted in order to draw managerial insights regarding the impact of such features on the charging schedules of EFVs.

Suggested Citation

  • Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2018. "Charge scheduling for electric freight vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 246-269.
    • Handle: RePEc:eee:transb:v:115:y:2018:i:c:p:246-269
    DOI: 10.1016/j.trb.2018.07.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517308871
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.07.010?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. 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.
    2. Henning Preis & Stefan Frank & Karl Nachtigall, 2014. "Energy-Optimized Routing of Electric Vehicles in Urban Delivery Systems," Operations Research Proceedings, in: Stefan Helber & Michael Breitner & Daniel Rösch & Cornelia Schön & Johann-Matthias Graf von der Schu (ed.), Operations Research Proceedings 2012, edition 127, pages 583-588, Springer.
    3. Goeke, D. & Schneider, M., 2015. "Routing a Mixed Fleet of Electric and Conventional Vehicles," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65939, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    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. Shareef, Hussain & Islam, Md. Mainul & Mohamed, Azah, 2016. "A review of the stage-of-the-art charging technologies, placement methodologies, and impacts of electric vehicles," Renewable and Sustainable Energy Reviews, Elsevier, vol. 64(C), pages 403-420.
    6. Han, Sekyung & Han, Soohee & Aki, Hirohisa, 2014. "A practical battery wear model for electric vehicle charging applications," Applied Energy, Elsevier, vol. 113(C), pages 1100-1108.
    7. Björn Nykvist & Måns Nilsson, 2015. "Rapidly falling costs of battery packs for electric vehicles," Nature Climate Change, Nature, vol. 5(4), pages 329-332, April.
    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. 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.
    10. Goeke, Dominik & Schneider, Michael, 2015. "Routing a mixed fleet of electric and conventional vehicles," European Journal of Operational Research, Elsevier, vol. 245(1), pages 81-99.
    11. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    12. Franceschetti, Anna & Honhon, Dorothée & Laporte, Gilbert & Woensel, Tom Van & Fransoo, Jan C., 2017. "Strategic fleet planning for city logistics," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 19-40.
    13. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert & Veneroni, Marco, 2017. "Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 158-187.
    14. Felipe, Ángel & Ortuño, M. Teresa & Righini, Giovanni & Tirado, Gregorio, 2014. "A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 111-128.
    15. Lunz, Benedikt & Yan, Zexiong & Gerschler, Jochen Bernhard & Sauer, Dirk Uwe, 2012. "Influence of plug-in hybrid electric vehicle charging strategies on charging and battery degradation costs," Energy Policy, Elsevier, vol. 46(C), pages 511-519.
    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. Montoya, Alejandro & Guéret, Christelle & Mendoza, Jorge E. & Villegas, Juan G., 2017. "The electric vehicle routing problem with nonlinear charging function," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 87-110.
    18. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    19. 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.
    20. Morganti, Eleonora & Browne, Michael, 2018. "Technical and operational obstacles to the adoption of electric vans in France and the UK: An operator perspective," Transport Policy, Elsevier, vol. 63(C), pages 90-97.
    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. Virginia Casella & Daniel Fernandez Valderrama & Giulio Ferro & Riccardo Minciardi & Massimo Paolucci & Luca Parodi & Michela Robba, 2022. "Towards the Integration of Sustainable Transportation and Smart Grids: A Review on Electric Vehicles’ Management," Energies, MDPI, vol. 15(11), pages 1-23, May.
    2. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    3. Maria Nunez Munoz & Erica E. F. Ballantyne & David A. Stone, 2023. "Assessing the Economic Impact of Introducing Localised PV Solar Energy Generation and Energy Storage for Fleet Electrification," Energies, MDPI, vol. 16(8), pages 1-27, April.
    4. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    5. Partha Mishra & Eric Miller & Shriram Santhanagopalan & Kevin Bennion & Andrew Meintz, 2022. "A Framework to Analyze the Requirements of a Multiport Megawatt-Level Charging Station for Heavy-Duty Electric Vehicles," Energies, MDPI, vol. 15(10), pages 1-18, May.
    6. Mariusz Jedliński & Mariusz Nürnberg, 2022. "Application of the Experimental Method in the Assessment of the Electromobility Paradigm for Courier Shipments in an Urban Agglomeration," Energies, MDPI, vol. 15(24), pages 1-17, December.
    7. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    8. Guo, Fang & Zhang, Jingjing & Huang, Zhihong & Huang, Weilai, 2022. "Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation," Energy, Elsevier, vol. 250(C).
    9. Mohammad Zaher Akkad & Tamás Bányai, 2020. "Multi-Objective Approach for Optimization of City Logistics Considering Energy Efficiency," Sustainability, MDPI, vol. 12(18), pages 1-23, September.
    10. 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.
    11. Laporte, Gilbert, 2024. "Fifty years of operational research: 1972–2022," European Journal of Operational Research, Elsevier, vol. 319(2), pages 347-360.
    12. Bongiovanni, Claudia & Kaspi, Mor & Geroliminis, Nikolas, 2019. "The electric autonomous dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 436-456.
    13. Maxwell Woody & Michael T. Craig & Parth T. Vaishnav & Geoffrey M. Lewis & Gregory A. Keoleian, 2022. "Optimizing future cost and emissions of electric delivery vehicles," Journal of Industrial Ecology, Yale University, vol. 26(3), pages 1108-1122, June.
    14. Ding, Yanyan & Jian, Sisi, 2022. "Strategic collaboration between land owners and charging station operators: Lease or outsource?," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 183-211.
    15. Zeng, Ziling & Wang, Shuaian & Qu, Xiaobo, 2022. "On the role of battery degradation in en-route charge scheduling for an electric bus system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    16. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    17. Guschinsky, Nikolai & Kovalyov, Mikhail Y. & Pesch, Erwin & Rozin, Boris, 2023. "Cost minimizing decisions on equipment and charging schedule for electric buses in a single depot," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    18. Sergio Maria Patella & Gianluca Grazieschi & Valerio Gatta & Edoardo Marcucci & Stefano Carrese, 2020. "The Adoption of Green Vehicles in Last Mile Logistics: A Systematic Review," Sustainability, MDPI, vol. 13(1), pages 1-29, December.
    19. 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.
    20. Wang, Yun & Zhou, Yu & Yan, Xuedong, 2024. "Reliable dynamic wireless charging infrastructure deployment problem for public transport services," European Journal of Operational Research, Elsevier, vol. 313(2), pages 747-766.
    21. Alexandre M. Florio & Nabil Absi & Dominique Feillet, 2021. "Routing Electric Vehicles on Congested Street Networks," Transportation Science, INFORMS, vol. 55(1), pages 238-256, 1-2.
    22. Sören Lauenstein & Christoph Schank, 2022. "Design of a Sustainable Last Mile in Urban Logistics—A Systematic Literature Review," Sustainability, MDPI, vol. 14(9), pages 1-14, May.
    23. Wang, Jing & Kang, Lixia & Liu, Yongzhong, 2020. "Optimal scheduling for electric bus fleets based on dynamic programming approach by considering battery capacity fade," Renewable and Sustainable Energy Reviews, Elsevier, vol. 130(C).
    24. Zhangyuan He & Hans-Dietrich Haasis, 2019. "Integration of Urban Freight Innovations: Sustainable Inner-Urban Intermodal Transportation in the Retail/Postal Industry," Sustainability, MDPI, vol. 11(6), pages 1-25, March.

    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. 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.
    2. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert & Veneroni, Marco, 2017. "Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 158-187.
    3. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    4. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    5. 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.
    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 & Walther, Grit, 2018. "Strategic planning of electric logistics fleet networks: A robust location-routing approach," Omega, Elsevier, vol. 80(C), pages 31-42.
    8. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    9. 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.
    10. 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.
    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. 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).
    13. 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.
    14. Li, Lu & Lo, Hong K. & Huang, Wei & Xiao, Feng, 2021. "Mixed bus fleet location-routing-scheduling under range uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 155-179.
    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. Bongiovanni, Claudia & Kaspi, Mor & Geroliminis, Nikolas, 2019. "The electric autonomous dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 436-456.
    17. Xiao, Yiyong & Zhang, Yue & Kaku, Ikou & Kang, Rui & Pan, Xing, 2021. "Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    18. Alvo, Matías & Angulo, Gustavo & Klapp, Mathias A., 2021. "An exact solution approach for an electric bus dispatch problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    19. Wang, Weiquan & Zhao, Jingyi, 2023. "Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations," European Journal of Operational Research, Elsevier, vol. 308(2), pages 929-948.
    20. Alp, Osman & Tan, Tarkan & Udenio, Maximiliano, 2022. "Transitioning to sustainable freight transportation by integrating fleet replacement and charging infrastructure decisions," Omega, Elsevier, vol. 109(C).

    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:transb:v:115:y:2018:i:c:p:246-269. 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.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.