Metaheuristic approach for the clustered VRP - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Metaheuristic approach for the clustered VRP

André Rossi
Marc Sevaux
Kenneth Sörensen
  • Fonction : Auteur
  • PersonId : 830448

Résumé

The clustered Vehicle Routing Problem is defined as follows. An unlimited number of identical vehicles is available in the depot, and have to deliver goods to n customers. The capacity of the vehicles is denoted by K and the demand of customer ci is denoted by Di for all i in {1, . . . , n}. A partition of customers into m clusters is also provided, and all the customers that belong to the same cluster have to be visited by the same vehicle (or equivalently in the same trip). The problem objective is to visit all the customers exactly once while minimising the total travelled distance.
Fichier non déposé

Dates et versions

hal-00519811 , version 1 (21-09-2010)

Identifiants

  • HAL Id : hal-00519811 , version 1

Citer

Thibaut Barthélémy, André Rossi, Marc Sevaux, Kenneth Sörensen. Metaheuristic approach for the clustered VRP. EU/ME 2010 - 10th anniversary of the metaheuristic community, Jun 2010, Lorient, France. ⟨hal-00519811⟩
209 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More