Search
Now showing items 11-20 of 20
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 ...
L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité
(2015-09-23)
Le problème de conception de réseaux est un problème qui a été beaucoup étudié
dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, ...
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 ...
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, ...
Optimisation des horaires des agents et du routage des appels dans les centres d’appels
(2014-03-03)
Nous étudions la gestion de centres d'appels multi-compétences, ayant plusieurs types d'appels et groupes d'agents. Un centre d'appels est un système de files d'attente très complexe, où il faut généralement utiliser un ...
Modèles et méthodes pour la planification de la récolte forestière
(2016-03-23)
La planification de la récolte forestière comporte différents niveaux de planification selon l'horizon de temps du problème et la nature des décisions à prendre.
Dans un premier temps, nous nous intéressons à un problème ...
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 ...
Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit
(2016-04-20)
De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot ...