The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates

Abstract : The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates is a variant of the Multi-Trip Vehicle Routing Problem where a time windows is associated with each customer and a release date is associated with each merchandise to be delivered at a certain client. The release date represents the moment the merchandise becomes available at the depot for final delivery. The problem is relevant in city logistics context, where delivery systems based on city distribution centers (CDC) are studied. Trucks arrive at the CDC during the whole working day to deliver goods that are transferred to eco-friendly vehicles in charge of accomplish final deliveries to customers. We propose a population-based algorithm for the problem based on giant tour representation of the chromosomes as well as a split procedure to obtain solutions from individuals.
Type de document :
Pré-publication, Document de travail
2014
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-01006565
Contributeur : Diego Cattaruzza <>
Soumis le : lundi 16 juin 2014 - 12:03:46
Dernière modification le : mercredi 29 novembre 2017 - 10:07:09
Document(s) archivé(s) le : mardi 11 avril 2017 - 07:00:14

Fichier

2014_01_WP_Cattaruzza_The_Mult...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : emse-01006565, version 1

Collections

Citation

Diego Cattaruzza, Nabil Absi, Dominique Feillet. The Multi Trip Vehicle Routing Problem with Time Windows and Release Dates. 2014. 〈emse-01006565〉

Partager

Métriques

Consultations de la notice

247

Téléchargements de fichiers

1511