Dates
on the March 28, 2017
14h00
Location
Salle Lovelace, Département Informatique de Polytech Tours, 64 Avenue Jean Portalis, 37200 Tours
Méthodes de recherche opérationnelle pour la résolution de problèmes intégrés d'ordonnancement de la production et de distribution
La production et la distribution sont deux éléments essentiels dans une chaîne de production. En effet, dans de nombreux systèmes de production, les produits finis sont livrés de l'usine vers différents clients, entrepôts ou centres de distribution. Afin d'assurer une optimisation globale des performances, nous abordons dans cette thèse le problème intégré d'ordonnancement et de distribution. Dans la littérature, de nombreux articles traitent des approches intégrées, impliquant des décisions de production et de distribution à un niveau stratégique. De plus en plus d'articles abordent ces problèmes au niveau opérationnel. De nouveaux problèmes de cette catégorie sont abordés dans cette thèse. Dans un premier temps le problème déterministe est étudié, et plusieurs cas sont abordés.
Pour chacun d'eux, une étude de complexité est proposée et des algorithmes de résolution exacte (programmation dynamique, programmation mathématique, génération de colonnes) sont proposés, ainsi que des méthodes approchées.
L'incertitude sur les données est introduite dans la deuxième partie de la thèse et des méthodes exactes et heuristiques sont proposées pour résoudre des problèmes intégrés robustes d'ordonnancement et de distribution. En particulier, des approches de programmation linéaire en nombres entiers et des métaheuristiques de type tabou sont proposées pour résoudre les problèmes d'optimisation robuste standard et d'optimisation "robuste récupérable". Ces méthodes sont évaluées et les résultats montrent l'efficacité des méthodes que nous proposons.
Mots-clés :
Recherche opérationnelle, ordonnancement, tournées de véhicules, complexité, programmation dynamique, génération de colonnes, robustesse.
Pour chacun d'eux, une étude de complexité est proposée et des algorithmes de résolution exacte (programmation dynamique, programmation mathématique, génération de colonnes) sont proposés, ainsi que des méthodes approchées.
L'incertitude sur les données est introduite dans la deuxième partie de la thèse et des méthodes exactes et heuristiques sont proposées pour résoudre des problèmes intégrés robustes d'ordonnancement et de distribution. En particulier, des approches de programmation linéaire en nombres entiers et des métaheuristiques de type tabou sont proposées pour résoudre les problèmes d'optimisation robuste standard et d'optimisation "robuste récupérable". Ces méthodes sont évaluées et les résultats montrent l'efficacité des méthodes que nous proposons.
Mots-clés :
Recherche opérationnelle, ordonnancement, tournées de véhicules, complexité, programmation dynamique, génération de colonnes, robustesse.
