Le shifting dans le problème de voyageur de commerce

Session : LTSS5-1 / LTSS5 : Problèmes de transport riches
Mercredi 10 février 11:00 - 12:20 Salle : GI041
Amina El Yaagoubi, Ahmed ElHilali Alaoui et Jaouad Boukachour

Dans notre nouvelle variante du problème de voyageur de commerce, nous cherchons à transporter un ensemble de produits placés dans un véhicule dans un ordre donné indépendamment de la tournée. Le véhicule représente une pile verticale constituée d’un nombre fini de niveaux de placement, chaque niveau représente un produit à délivré identifié par sa destination et son poids. Le déchargement de chaque produit est effectué selon l’opération « dernier chargé, premier déchargé». À chaque client, tout au long de la tournée, plusieurs produits peuvent être déchargés pour accéder à un produit bien particulier. Chacun de ces mouvements supplémentaires est appelé un « shifting » et il est défini comme étant l'enlèvement temporaire des produits (le déchargement) et leur placement à nouveau dans le véhicule(le rechargement). L’objectif du problème est de trouver la tournée qui minimise à la fois le coût distance et le coût déchargement/rechargement qui est déterminé par le nombre de « shiftings » ou des déplacements supplémentaires. Dans ce travail nous présentons une modélisation mathématique de ce problème, puis nous le résolvons de manière algorithmique par la méthode de colonie de fourmis.

Mots clés : Voyageur de commerce, chargement, déchargement, shifting