Search
Now showing items 1-8 of 8
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 ...
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 ...
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 ...
« 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 ...
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 ...