Accès direct au contenu


Version française > Polytech Tours > Actualités

PhD Defense Azeddine Cheref

Mardi 28 février 2017, à 14h00, Salle Lovelace, Département Informatique de Polytech 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

LI
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.

  • Facebook
  • twitter
  • google
  • imprimer
  • version PDF
  • Envoyer cette page

Retour au site institutionnel