Search
Now showing items 11-20 of 20
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 ...
« Resolution Search » et problèmes d’optimisation discrète
(2012-03-01)
Les problèmes d’optimisation discrète sont pour beaucoup difficiles à résoudre, de par leur nature combinatoire. Citons par exemple les problèmes de programmation linéaire en nombres entiers. Une approche couramment employée ...
Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules
(2011-03-03)
Cette thèse porte sur les problèmes de tournées de véhicules avec
fenêtres de temps où un gain est associé à chaque client et où l'objectif est
de maximiser la somme des gains recueillis moins les coûts de transport.
De ...
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 ...
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 ...
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, ...
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 ...
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 ...