pen icon Colloque
quote

Le problème du voyageur de commerce avec cueillettes et livraisons

Jacques Renaud
Fayez Boctor
JR

Membre a labase

Jacques Renaud

Résumé du colloque

Dans cette présentation, nous traiterons du problème du voyageur de commerce avec collectes et livraisons de marchandises. Dans cette version du problème du voyageur de commerce, l'ensemble des clients à visiter est divisé en deux groupes distincts : les expéditeurs et les destinataires. À chaque expéditeur on associe un et un seul destinataire. En plus, un destinataire ne peut être visité qu'après avoir visité l'expéditeur associé. Les solutions à ce problème sont beaucoup plus difficiles à améliorer que celles du voyageur de commerce classique en raison des nombreuses contraintes de préséance. Nous allons présenter un ensemble de méthodes d'amélioration: amélioration à voisinage multiple, amélioration à voisinage perturbé, amélioration à multiple départs ainsi que certaines approches d'amélioration classiques. La performance de ces méthode est analysée à l'aide d'un ensemble de problèmes tests de la littérature.

Contexte

Section :
Administration et gestion
news icon Thème du colloque :
Administration et gestion
host icon Hôte : Université Laval

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Administration et gestion
Les femmes entrepreneures : une étude unilatérale de la différence
Annick Lambert
Le rôle du contremaître face aux nouvelles formes d'organisation du travail
Daniel Beaupré
Modélisation conceptuelle de NetMan, un système d'opérations pour la production en réseau
Patrick Lyonnais
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Administration et gestion
Le problème d'approvisionnement des stations-service
Vincent Malépart
Le problème du voyageur de commerce avec cueillettes et livraisons
Jacques Renaud
Fabrication de composants photoniques intégrés en exploitant l'interdiffusion de puits quantiques
Vincent Aimez