A two-phase Pareto local search heuristic for the bi-objective pollution-routing problem - Sorbonne Université Accéder directement au contenu
Article Dans Une Revue Networks Année : 2018

A two-phase Pareto local search heuristic for the bi-objective pollution-routing problem

Résumé

This article deals with the bi‐objective pollution‐routing problem (bPRP), a vehicle routing variant that arises in the context of green logistics. The two conflicting objectives considered are the minimization of the CO2 emissions and the costs related to driver's wages. A multi‐objective approach based on the two‐phase Pareto local search heuristic is employed to generate a good approximation of the Pareto front. During the first phase of the method, a first set of potentially efficient solutions is obtained by solving a series of weighted sum problems with an efficient heuristic originally developed to solve the single‐objective PRP. A dichotomous scheme is used to generate the different weight sets in an automatic way. In the second phase, the set is improved with an efficient Pareto local search (PLS) procedure. The use of PLS allows to limit the number of computational demanding weighted sum problems solved in the first phase, while keeping high‐quality results. Extensive computational experiments over existing benchmark instances show that the proposed approach leads to better results in less CPU time when compared to those obtained by state‐of‐the‐art methods.
Fichier principal
Vignette du fichier
paper-bprp-Lust.pdf (355.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01944039 , version 1 (04-12-2018)

Identifiants

  • HAL Id : hal-01944039 , version 1

Citer

Luciano Costa, Thibaut Lust, Raphael Kramer, Anand Subramanian. A two-phase Pareto local search heuristic for the bi-objective pollution-routing problem. Networks, 2018, 72 (3), pp.311-336. ⟨hal-01944039⟩
95 Consultations
247 Téléchargements

Partager

Gmail Facebook X LinkedIn More