Skip to main content
SpringerLink
Log in
Book cover

International Conference on Management Science and Engineering Management

ICMSEM 2018: Proceedings of the Twelfth International Conference on Management Science and Engineering Management pp 171–182Cite as

The Electric Vehicle Routing Problem with Soft Time Windows and Recharging Stations in the Reverse Logistics

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes on Multidisciplinary Industrial Engineering ((LNMUINEN))

Abstract

Because of the limitation of battery technology and charging station infrastructure, the electric vehicle has those disadvantages such as the short range of travel, the constraint of capacity, the long charging time, fewer charging stations, the range anxiety of driver et al. Therefore, the study of the electric vehicle routing problem needs to consider more limiting factors. In this paper, the electric vehicle routing problem with time windows mathematical model with minimum total cost objective function which considering the factors that include visiting charging station, partial charging, charging cost was established. The effectiveness of this model was validated with an example that extracted from the Solomon benchmark instances. The result shows that the final routing will be more realistic if we considering more characteristic factors about the electric vehicles in the EVRPTW.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   429.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Artmeier A, Haselmayr J et al. (2010) The shortest path problem revisited: optimal routing for electric vehicles. In: Ki 2010: Advances in artificial intelligence, german conference on Ai, Karlsruhe, Germany, September 21–24, 2010. Proceedings, pp 309–316

    Google Scholar 

  2. Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91

    Article  MathSciNet  Google Scholar 

  3. Desaulniers G, Errico F et al (2016) Exact algorithms for electric vehicle-routing problems with time windows. Oper Res 64(6):1388–1405

    Article  MathSciNet  Google Scholar 

  4. Erdoğan S, Miller-Hooks E (2012) A green vehicle routing problem. Transp Res Part E Logist Transp Rev 48(1):100–114

    Article  Google Scholar 

  5. He F, Yin Y, Lawphongpanich S (2014) Network equilibrium models with battery electric vehicles. Transp Res Part B Methodol 67(3):306–319

    Article  Google Scholar 

  6. Hiermann G, Puchinger J et al (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur J Oper Res 252(3):995–1018

    Article  MathSciNet  Google Scholar 

  7. Hof J, Schneider M, Goeke D (2017) Solving the battery swap station location-routing problem with capacitated electric vehicles using an avns algorithm for vehicle-routing problems with intermediate stops. Transp Res Part B Methodol 97:102–112

    Article  Google Scholar 

  8. Kobayashi Y, Kiyama N et al (2011) A route search method for electric vehicles in consideration of range and locations of charging stations. In: Intelligent vehicles symposium, pp 920–925

    Google Scholar 

  9. Sachenbacher M, Leucker M et al (2011) Efficient energy-optimal routing for electric vehicles. In: Proceeding of AAAI conference on artificial intelligence, pp 1402–1407

    Google Scholar 

  10. Schiffer M, Walther G (2017) The electric location routing problem with time windows and partial recharging. Eur J Oper Res 260

    Article  MathSciNet  Google Scholar 

  11. Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265

    Article  MathSciNet  Google Scholar 

  12. Yang J, Sun H (2015) Battery swap station location-routing problem with capacitated electric vehicles. Comput Oper Res 55(C):217–232

    Article  MathSciNet  Google Scholar 

  13. Zuo X, Zhu C et al (2017) Using ampl/cplex to model and solve the electric vehicle routing problem (evrp) with heterogeneous mixed fleet. In: Control and decision conference

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Business School, Sichuan University, Chengdu, 610064, People’s Republic of China

    Xu Zhang

  2. School of Manufacturing Science and Engineering, Sichuan University, Chengdu, 610064, People’s Republic of China

    Jin Yao & Jinmin Li

  3. School of Business Administration, Southwestern University of Finance and Economics, Chengdu, 610064, People’s Republic of China

    Zhixue Liao

Authors
  1. Xu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhixue Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jinmin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinmin Li .

Editor information

Editors and Affiliations

  1. Sichuan University, Chengdu, China

    Jiuping Xu

  2. Monash University, Department of Management, Melbourne, VIC, Australia

    Fang Lee Cooke

  3. Fuzzy Logic Systems Institute, Tokyo University of Science, Tokyo, Japan

    Mitsuo Gen

  4. Department of Mathematics and Statistics, McMaster University, Hamilton, ON, Canada

    Syed Ejaz Ahmed

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, X., Yao, J., Liao, Z., Li, J. (2019). The Electric Vehicle Routing Problem with Soft Time Windows and Recharging Stations in the Reverse Logistics. In: Xu, J., Cooke, F., Gen, M., Ahmed, S. (eds) Proceedings of the Twelfth International Conference on Management Science and Engineering Management. ICMSEM 2018. Lecture Notes on Multidisciplinary Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-93351-1_15

Download citation

Publish with us

Policies and ethics

Search

Navigation