Nos tutelles

CNRS

Nos partenaires


Accueil > Publications > Thèses

VINOT Marina


Résolution conjointe de problèmes ordonnancement et de routage.

Jeudi 26 octobre 2017 - 11h00 - Amphi Bruno Garcia - ISIMA

Cette thèse porte sur la modélisation et la résolution de différents problèmes intégrés d’ordonnancement et de transport. Ces problèmes demandent, entre autre, une coordination entre des activités/opérations de production, qui se définissent par une date de début et une durée, et des opérations de transport, qui se définissent par une date de début, une date de fin et une quantité transportée. Pour résoudre ces problèmes, plusieurs méthodes d’optimisation de type métaheuristique sont proposées, afin d’obtenir des solutions de bonne qualité dans des temps raisonnables. Trois problèmes intégrés sont traités successivement : 1) un problème d’ordonnancement à une machine avec un problème de transport limité à un seul véhicule ; 2) un problème d’ordonnancement à une machine avec un problème de transport à plusieurs véhicules ; 3) un problème d’ordonnancement de type RCPSP avec une flotte hétérogène de véhicules, permettant le transport des ressources entre les activités. Le dernier problème traité concerne la résolution d’un RCPSP, dans lequel une flotte de véhicules assure le transport d’une ressource d’une activité à l’autre. L’objectif est d’offrir une approche tirant profit de décisions stratégiques (organiser des échanges – flot – entre des sites), pour déterminer un plan de transport. La difficulté principale consiste à utiliser le flot, pour déterminer les opérations de transport (création de lots), afin de résoudre le problème d’affectation des véhicules, pour finalement ordonnancer les opérations de transport. Sur ce problème, une méthode heuristique de transformation est proposée, ainsi qu’une méthode exacte (basée sur un algorithme de plus court chemin à contraintes de ressources).

Composition du jury :

Examinateur :
Jean-Charles BILLAULT, Professeur des Universités, Université François-Rabelais de Tours

Rapporteurs :
Christian ARTIGUES, Directeur de Recherche, CNRS-LAAS
Caroline PRODHON, Maître de Conférences, HDR, Université de Technologie de Troyes

Directeurs de thèse :
Philippe LACOMME, Maître de Conférences, HDR, Université Clermont Auvergne
Aziz MOUKRIM, Professeur des Universités, Université de Technologie de Compiègne
Alain QUILLIOT, Professeur des Universités, Université Clermont Auvergne