Search
Now showing items 1-10 of 20
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 ...
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires
(2013-04-05)
Le problème de tournées de véhicules (VRP) implique de planifier les itinéraires d'une flotte de véhicules afin de desservir un ensemble de clients à moindre coût. Ce problème d'optimisation combinatoire NP-difficile ...
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens
(2018-05-10)
Les problèmes de tournées de techniciens (TRSPs pour Technician Routing and Scheduling
Problems) consistent à planifier les routes d’un groupe de techniciens afin de servir
des requêtes de clients à moindre coût. Ce sont ...
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 ...
Programmation stochastique à deux étapes pour l’ordonnancement des arrivées d’avions sous incertitude
(2020-09-23)
Dans le contexte d'une augmentation soutenue du trafic aérien et d'une faible marge d'expansion des capacités aéroportuaires, la pression s'accroît sur les aéroports les plus fréquentés pour une utilisation optimale de ...
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. ...
Optimization models and methods for real-time transportation planning in forestry
(2016-09-28)
Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de ...
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 ...