• English
    • français
  • Help
  •  | 
  • Contact
  •  | 
  • About
  •  | 
  • Login
  • HAL portal
  •  | 
  • Pages Pro
  • EN
  •  / 
  • FR
View Item 
  •   LillOA Home
  • Liste des unités
  • Lille Économie Management (LEM) - UMR 9221
  • View Item
  •   LillOA Home
  • Liste des unités
  • Lille Économie Management (LEM) - UMR 9221
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Enhanced multi-directional local search ...
  • BibTeX
  • CSV
  • Excel
  • RIS

Document type :
Article dans une revue scientifique
DOI :
10.1016/j.ejor.2019.02.048
Title :
Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges
Author(s) :
Eskandarpour, Majid [Auteur]
Lille économie management - UMR 9221 [LEM]
Institut de Recherche en Communications et en Cybernétique de Nantes [IRCCyN]
Ouelhadj, Djamila [Auteur]
Hatami, Sara [Auteur]
Juan, Angel [Auteur]
Open University of Catalonia [Barcelona]
Khosravi, Banafsheh [Auteur]
Journal title :
European Journal of Operational Research
Pages :
479-491
Publisher :
Elsevier
Publication date :
2019-09-01
ISSN :
0377-2217
English keyword(s) :
Routing
Multi-objective
Multi-directional local search
Electric vehicles
Multiple driving ranges
HAL domain(s) :
Sciences de l'Homme et Société
Sciences de l'Homme et Société/Gestion et management
English abstract : [en]
The transportation sector accounts for a significant amount of greenhouse gas emissions. To mitigate this problem, electric vehicles have been widely recommended as green vehicles with lower emissions. However, the driving ...
Show more >
The transportation sector accounts for a significant amount of greenhouse gas emissions. To mitigate this problem, electric vehicles have been widely recommended as green vehicles with lower emissions. However, the driving range of electric vehicles is limited due to their battery capacity. In this paper, a bi-objective mixed-integer linear programming model is proposed to minimise total costs (fixed plus variable) as well as CO2 emissions caused by the vehicles used in the fleet for a Heterogeneous Vehicle Routing Problem with Multiple Loading Capacities and Driving Ranges (HeVRPMD). To solve the proposed model, an enhanced variant of Multi-Directional Local Search (EMDLS) is developed to approximate the Pareto frontier. The proposed method employs a Large Neighbourhood Search (LNS) framework to find efficient solutions and update the approximated Pareto frontier at each iteration. The LNS algorithm makes use of three routing-oriented destroy operators and a construction heuristic based on a multi-round approach. The performance of EMDLS is compared to MDLS, an Improved MDLS (IMDLS), non-dominated sorting genetic algorithm II (NSGAII), non-dominated sorting genetic algorithm III (NSGAIII), and the weighting and epsilon-constraint methods. Extensive experiments have been conducted using a set of instances generated from the Capacitated Vehicle Routing Problem benchmark tests in the literature. In addition, real data is utilised to estimate fixed and variable costs, CO2 emissions, capacity, and the driving range of each type of vehicle. The results show the effectiveness of the proposed method to find high-quality non-dominated solutions.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
  • Lille Économie Management (LEM) - UMR 9221
Source :
Harvested from HAL
Files
Thumbnail
  • https://hal.archives-ouvertes.fr/hal-02511086/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.archives-ouvertes.fr/hal-02511086/document
  • Open access
  • Access the document
Thumbnail
  • document
  • Open access
  • Access the document
Thumbnail
  • S0377221719302127.pdf
  • Open access
  • Access the document
Université de Lille

Mentions légales
Université de Lille © 2017