Recherche
Voici les éléments 1-10 de 12
Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe
(2016-09-28)
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 ...
Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement
(2010-02-04)
Dans ce mémoire, nous présentons un nouveau type de problème de confection de tour- née pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement. Cette variante est motivée par des problèmes ...
Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités
(2012-07-05)
De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un ...
Méthodes de décomposition basées sur la relaxation lagrangienne : cas du problème de transport avec coûts fixes
(2021-10-21)
Notre sujet de recherche porte sur la résolution du problème de transport avec coûts fixes (FCTP). Le problème de transport classique consiste à déterminer le schéma optimal de distribution dans un réseau. Le réseau est ...
Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps
(2016-09-28)
Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. ...
Conception du réseau de distribution d’une entreprise de livraison de courrier rapide
(2017-03-28)
Les problèmes de conception de réseaux pour les entreprises de livraison de courrier rapide connaissent un intérêt croissant. Parmi ces réseaux, ceux appelés «hub-and-spoke», présentent plusieurs avantages en terme ...
Planification de la récolte et allocation des produits aux usines
(2010-01-07)
L’industrie forestière est un secteur qui, même s’il est en déclin, se trouve au cœur du débat sur la mondialisation et le développement durable. Pour de nombreux pays tels que le Canada, la Suède et le Chili, les objectifs ...
Analyse du comportement hétérogène des usagers dans un réseau
(2015-04-30)
Le nombre important de véhicules sur le réseau routier peut entraîner des problèmes d'encombrement et de sécurité. Les usagers des réseaux routiers qui nous intéressent sont les camionneurs qui transportent des marchandises, ...
Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité
(2014-09-29)
Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications.
Nous ...
Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum
(2015-02-18)
Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par ...