Skip to main content
SpringerLink
Log in

Towards Smart Urban Freight Distribution Using Fleets of Modular Electric Vehicles

  • Conference paper
  • First Online:
Innovations in Smart Cities and Applications (SCAMS 2017)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 37))

Included in the following conference series:

Abstract

This work deals with the electric Modular Fleet Size and Mix Vehicle Routing Problem with Time Windows, which is an extension of the well-known Vehicle Routing Problem with Time Windows (VRPTW), where the fleet consists of electric modular vehicles (EMVs). An interesting feature of this work is that despite the fact that the vehicles have a limited range, they are allowed sometimes to recharge at certain customer locations in order to continue a tour. To tackle this problem, a comprehensive mathematical formulation is given in order to model the problem and the multiple constraints appeared due to the modularity, electric charging, time windows and capacity issues. Due to the NP-hardness of the problem, a memetic algorithm is designed for determining good quality solutions in reasonable computational times. Extensive computational experiments carried out on some benchmark instances show the effectiveness of both the problem formulation and the memetic algorithm.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Aggoune-Mtalaa, W., Habbas, Z., Ait Ouahmed, A., Khadraoui, D.: Solving new urban freight distribution problems involving modular electric vehicles. IET ITS 9(6), 654–661 (2015)

    Google Scholar 

  2. Braysy, O., Dullaert, W., Hasle, G., Mester, D., Gendreau, M.: An effective multi-restart deterministic annealing metaheuristic for the fleet size and mix vehicle routing problem with time windows. Transp. Sci. 42(3), 371–386 (2008)

    Article  Google Scholar 

  3. Bruglieri, M., Pezzella, F., Pisacane, O., Suraci, S.: A variable neighborhood search branching for the electric vehicle routing problem with time windows. Elec. Notes Disc. Math. 47, 221–228 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  4. Conrad, R.G., Figliozzi, M.A.: The recharging vehicle routing problem. In: Proceedings Industrial Engineering Research Conference, Reno, CA (2011)

    Google Scholar 

  5. Electrification Coalition. State of the plug-in electric vehicle marke (2013). https://www.electrificationcoalition.org/StateEVMarket

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

    Article  Google Scholar 

  7. Goncalves, F., Cardoso, S.R., Relvas, S., Barbosa-Povoa, A.P.F.D.: Optimization of a distribution network using electric vehicles: a VRP problem. Technical report, CEG-IST, Technical University of Lisbon, Portugal (2011)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Koc, C., Bektas, T., Jabali, O., Laporte, G.: The fleet size and mix pollution routing problem. CIRRELT-26 (2014)

    Google Scholar 

  10. Lin, J., Zhou, W., Wolfson, O.: Electric vehicle routing problem. In: International Conference on City Logistics, vol. 12, pp. 508–521 (2016)

    Google Scholar 

  11. Liu, F.H., Shen, S.Y.: A route-neighborhood-based metaheuristic for vehicle routing problem with time windows. Eur. J. Oper. Res. 118, 485–504 (1999)

    Article  MATH  Google Scholar 

  12. Pelletier, S., Jabali, O., Laporte, G.: Goods distribution with electric vehicles: review and research perspectives. CIRRELT-44 (2014)

    Google Scholar 

  13. Rezgui, D., Aggoune-Mtalaa, W., Bouziri, H.: Towards the electrification of urban freight delivery using modular vehicles. In: 10th IEEE SOLI Conference, vol. 6, pp. 154–159 (2015)

    Google Scholar 

  14. Rezgui, D., Aggoune-Mtalaa, W., Bouziri, H.: Improving the freight distribution in cities using electric modular vehicles. In: Most Innovative Research Award of the third International Conference on Green Supply Chain, London, United Kingdom (2016)

    Google Scholar 

  15. Rezgui, D., Chaouachi-Siala, J., Aggoune-Mtalaa, W., Bouziri, H.: Application of a memetic algorithm to the fleet size and mix vehicle routing problem with electric modular vehicles. In: GECCO 2017 Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, pp. 301–302 (2017)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. U.S. Department of Energy. Plug-in electric vehicle handbook for fleet managers. Office of Energy Efficiency and Renewable Energy, National Renewable Energy Laboratory (NREL) (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut Supérieur de Gestion de Tunis, University of Tunis, 41, Rue de la Liberté, Bouchoucha, 2000, Le Bardo, Tunisia

    Dhekra Rezgui

  2. IHEC, Carthage University-2016, Carthage, Tunisia

    Dhekra Rezgui & Jouhaina Chaouachi Siala

  3. Luxembourg Institute of Science and Technology, 4362, Esch/Alzette G.D, Luxembourg

    Wassila Aggoune-Mtalaa

  4. ESSECT, LARODEC Laboratory, University of Tunis, Tunis, Tunisia

    Hend Bouziri

Authors
  1. Dhekra Rezgui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jouhaina Chaouachi Siala
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wassila Aggoune-Mtalaa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hend Bouziri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dhekra Rezgui .

Editor information

Editors and Affiliations

  1. Computer Sciences Department, Faculty of Sciences and Techniques, Abdelmalek Essaadi University, Tangier, Morocco

    Mohamed Ben Ahmed

  2. Computer Sciences Department, Faculty of Sciences and Techniques, Abdelmalek Essaadi University, Tangier, Morocco

    Anouar Abdelhakim Boudhir

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Rezgui, D., Siala, J.C., Aggoune-Mtalaa, W., Bouziri, H. (2018). Towards Smart Urban Freight Distribution Using Fleets of Modular Electric Vehicles. In: Ben Ahmed, M., Boudhir, A. (eds) Innovations in Smart Cities and Applications. SCAMS 2017. Lecture Notes in Networks and Systems, vol 37. Springer, Cham. https://doi.org/10.1007/978-3-319-74500-8_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74500-8_55

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74499-5

  • Online ISBN: 978-3-319-74500-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation