Recherche tabou pour un problème de tournées de véhicules avec une flotte privée et un transporteur externe

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Visite royale en Écosse, le yacht royal passe devant la flotte à Rothesay : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 60070

Le yacht royal salué par la la flotte anglaise [à Rothesay] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 60072

Le yacht royal salué par [les destroyers de] la flotte [anglaise à Rothesay] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 60075

Le yacht royal salué par les destroyers [de la flotte anglaise à Rothesay] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 60073

Règlement général sur l'administration des quartiers, sous-quartiers et syndicats maritimes, l'inscription maritime, le recrutement de la flotte, la police de la navigation, les pêches maritimes. (7 novembre 1866.)

[Acte. 1866-11-07]