IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v51y2017i2p457-479.html
   My bibliography  Save this article

Optimal Recharging Policies for Electric Vehicles

Author

Listed:
  • Timothy M. Sweda

    (Schneider, Green Bay, Wisconsin 54313)

  • Irina S. Dolinskaya

    (Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208)

  • Diego Klabjan

    (Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208)

Abstract

Recharging decisions for electric vehicles require many special considerations because of battery dynamics. Battery longevity is prolonged by recharging less frequently and at slower rates, and also by not charging the battery too close to its maximum capacity. In this paper, we address the problem of finding an optimal recharging policy for an electric vehicle along a given path. The path consists of a sequence of nodes, each representing a charging station, and the driver must decide where to stop and how much to recharge at each stop. We present efficient algorithms for finding an optimal policy in general instances with deterministic travel costs and homogeneous charging stations, and also for two specialized cases—one where the vehicle can stop anywhere along the path to recharge and another with equidistant charging stations along the path. In addition, we develop two heuristic procedures that we characterize analytically and explore empirically. We further analyze and test our solution methods on model variations that include stochastic travel costs and nonhomogeneous charging stations.

Suggested Citation

  • Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Optimal Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(2), pages 457-479, May.
    • Handle: RePEc:inm:ortrsc:v:51:y:2017:i:2:p:457-479
    DOI: 10.1287/trsc.2015.0638
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2015.0638
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2015.0638?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
    ---><---

    References listed on IDEAS

    as
    1. Mordechai Henig & Yigal Gerchak & Ricardo Ernst & David F. Pyke, 1997. "An Inventory Model Embedded in Designing a Supply Contract," Management Science, INFORMS, vol. 43(2), pages 184-189, February.
    2. Sreekumar Bhaskaran & Karthik Ramachandran & John Semple, 2010. "A Dynamic Inventory Model with the Right of Refusal," Management Science, INFORMS, vol. 56(12), pages 2265-2281, December.
    3. Yoshinori Suzuki, 2008. "A generic model of motor‐carrier fuel optimization," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(8), pages 737-746, December.
    4. R. Bellman & I. Glicksberg & O. Gross, 1955. "On the Optimal Inventory Equation," Management Science, INFORMS, vol. 2(1), pages 83-104, October.
    5. M. Florian & J. K. Lenstra & A. H. G. Rinnooy Kan, 1980. "Deterministic Production Planning: Algorithms and Complexity," Management Science, INFORMS, vol. 26(7), pages 669-679, July.
    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. 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.
    2. Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Adaptive Routing and Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1326-1348, November.
    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. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    5. Cai, Zeen & Mo, Dong & Geng, Maosi & Tang, Wei & Chen, Xiqun Michael, 2023. "Integrating ride-sourcing with electric vehicle charging under mixed fleets and differentiated services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    6. Wang, Dong & Liao, Feixiong & Gao, Ziyou & Tian, Qiong, 2022. "Analysis of activity duration-related charging behavioral responses of electric vehicle travelers to charging services," Transport Policy, Elsevier, vol. 123(C), pages 73-81.
    7. Schulz, Arne & Suzuki, Yoshinori, 2023. "An efficient heuristic for the fixed-route vehicle-refueling problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    8. Mark M. Nejad & Lena Mashayekhy & Daniel Grosu & Ratna Babu Chinnam, 2017. "Optimal Routing for Plug-In Hybrid Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1304-1325, November.
    9. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    10. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    11. Park, Hyunwoo & Lee, Chungmok, 2024. "An exact algorithm for maximum electric vehicle flow coverage problem with heterogeneous chargers, nonlinear charging time and route deviations," European Journal of Operational Research, Elsevier, vol. 315(3), pages 926-951.

    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. Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Adaptive Routing and Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1326-1348, November.
    2. Sreekumar Bhaskaran & Karthik Ramachandran & John Semple, 2010. "A Dynamic Inventory Model with the Right of Refusal," Management Science, INFORMS, vol. 56(12), pages 2265-2281, December.
    3. Ming Zhao & Minjiao Zhang, 2020. "Multiechelon Lot Sizing: New Complexities and Inequalities," Operations Research, INFORMS, vol. 68(2), pages 534-551, March.
    4. Jenny Carolina Saldana Cortés, 2011. "Programación semidefinida aplicada a problemas de cantidad económica de pedido," Documentos CEDE 8735, Universidad de los Andes, Facultad de Economía, CEDE.
    5. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    6. Awi Federgruen & Joern Meissner & Michal Tzur, 2007. "Progressive Interval Heuristics for Multi-Item Capacitated Lot-Sizing Problems," Operations Research, INFORMS, vol. 55(3), pages 490-502, June.
    7. Yanyi Xu & Doğan A. Serel & Arnab Bisi & Maqbool Dada, 2022. "Coping with Demand Uncertainty: The Interplay between Dual Sourcing and Endogenous Partial Backordering," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1560-1575, April.
    8. Tempelmeier, Horst & Bantel, Oliver, 2015. "Integrated optimization of safety stock and transportation capacity," European Journal of Operational Research, Elsevier, vol. 247(1), pages 101-112.
    9. Girardet, Daniel & Spinler, Stefan, 2013. "Surcharge management of kerosene and CO2 costs for airlines under the EU's emission trading," Journal of Air Transport Management, Elsevier, vol. 26(C), pages 25-30.
    10. Elena Katok & Holly S. Lewis & Terry P. Harrison, 1998. "Lot Sizing in General Assembly Systems with Setup Costs, Setup Times, and Multiple Constrained Resources," Management Science, INFORMS, vol. 44(6), pages 859-877, June.
    11. Drexl, A. & Kimms, A., 1997. "Lot sizing and scheduling -- Survey and extensions," European Journal of Operational Research, Elsevier, vol. 99(2), pages 221-235, June.
    12. Atamturk, Alper & Munoz, Juan Carlos, 2002. "A Study of the Lot-Sizing Polytope," University of California Transportation Center, Working Papers qt6zz2g0z4, University of California Transportation Center.
    13. Vernon Ning Hsu, 2000. "Dynamic Economic Lot Size Model with Perishable Inventory," Management Science, INFORMS, vol. 46(8), pages 1159-1169, August.
    14. Berling, Peter & Eng-Larsson, Fredrik, 2017. "Environmental implications of transport contract choice - capacity investment and pricing under volume and capacity contracts," European Journal of Operational Research, Elsevier, vol. 261(1), pages 129-142.
    15. van Hoesel, C.P.M. & Wagelmans, A., 1997. "Fully polynomial approximation schemes for single-item capacitated economic lot-sizing problems," Research Memorandum 029, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    16. Girlich, Hans-Joachim, 2003. "Transaction costs in finance and inventory research," International Journal of Production Economics, Elsevier, vol. 81(1), pages 341-350, January.
    17. Nir Halman & James B. Orlin & David Simchi-Levi, 2012. "Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle," Operations Research, INFORMS, vol. 60(2), pages 429-446, April.
    18. van den Heuvel, Wilco & Wagelmans, Albert P.M., 2006. "A polynomial time algorithm for a deterministic joint pricing and inventory model," European Journal of Operational Research, Elsevier, vol. 170(2), pages 463-480, April.
    19. Lu Wang & Vidyadhar Kulkarni & Hanqin Zhang, 2023. "Inventory dispensation and restocking in multiclass inventory systems: A decoupling approach," Production and Operations Management, Production and Operations Management Society, vol. 32(2), pages 469-484, February.
    20. Sadok Rezig & Wajih Ezzeddine & Sadok Turki & Nidhal Rezg, 2020. "Mathematical Model for Production Plan Optimization—A Case Study of Discrete Event Systems," Mathematics, MDPI, vol. 8(6), pages 1-16, June.

    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:inm:ortrsc:v:51:y:2017:i:2:p:457-479. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.