Transport Research Arena 2014, Paris eM-VRP: A new class of Vehicle Routing Problem based on a new concept of Modular electric Vehicle Amine Ait Ouahmed a , Wassila Aggoune-Mtalaa a,* , Zineb Habbas b , Djamel Khadraoui a a Public Research Centre Henri Tudor, Luxembourg, G.D. LUXEMBOURG b Université de Lorraine, Metz, FRANCE Abstract Over the last few years, research studies have intensively addressed the well-known vehicle routing problem VRP to help fleet owners stay competitive. Nowadays, new solutions are proposed to minimize transportation costs taking into consideration new technologies that allow for the design of electric vehicles for goods delivery. The aim of this work is to investigate the innovative concept of electric modular vehicles to demonstrate the added-value of deploying electric vehicles for freight transport. In other words, the vehicles considered here can carry one or several modules and are able to drop off one module and retrieve it later during a run for charging purposes or to gain agility. The objective is then to address the challenging issues associated with the use of these new modular electric vehicles for urban delivery. It is a completely new problem called eM-VRP for electric Modular VRP integrating both the complexity of the original VRP and specific constraints induced by using electric and modular vehicles in urban environment. Keywords: Optimization, urban freight distribution, electric van, modular vehicles, VRP, metaheuristics Résumé Ces dernières décennies ont vu le développement d’une recherche intensive en vue de résoudre efficacement le problème de routage de véhicules aussi connu sous le nom de problème de VRP afin d’aider les prestataires logistiques à rester compétitifs. A présent, de nouvelles solutions sont proposées pour minimiser les coûts de transport. Ces solutions prennent en considération de nouvelles technologies qui permettent la conception de véhicules électriques pour la livraison de marchandise. Le but de ce travail est d’investiguer le concept innovant de véhicules électriques modulaires pour démontrer la valeur ajoutée du déploiement de ces véhicules électriques pour le transport de fret. En d’autres termes, les véhicules étudiés se composent d’un ou plusieurs modules et sont en mesure de laisser un de ces modules et le récupérer plus tard lors d’une tournée pour des raisons de chargement ou pour gager en agilité. L’objectif est donc de relever le nouveau défi de l’utilisation de ces nouveaux véhicules électriques modulaires pour la livraison en centre-ville. C’est un problème complètement nouveau appelé le eM-VRP pour problème de routage avec véhicules électriques et modulaires, qui intègre à la fois la complexité du VRP original et les contraintes spécifiques induites par l’utilisation de véhicules électriques modulaires en milieu urbain. Mots-clé: Optimisation; distribution de fret urbain; van électrique; véhicules modulaires; VRP; métaheuristiques * Corresponding author. Tel.: +352 42 59 91-1; fax: +352 42 59 91 777. E-mail address: wassila.mtalaa@tudor.lu