Optimisation des séquences d'opérations dans une plateforme de crossdocking
Institution:
Grenoble INPGDisciplines:
Directors:
Abstract EN:
In this dissertation, we are interested in optimization of internal operations of a crossdocking platform. Our objective is to propose optimal sequences of the transshipment operations. We are particularly interested in simplified models of platforms. For their resolution, we proposed high performance optimization techniques based on polynomial time algorithms, dynamic programs, and graph-based heuristics, depending on the problem complexity. We also compared the performances of these methods in terms of the computational time and the solution quality, under different hypothesis.
Abstract FR:
Dans ce mémoire de thèse, nous nous intéressons au problème d'optimisation du fonctionnement interne d'une plateforme de crossdocking. Notre objectif est de proposer des séquencements optimisées des opérations de manutention. Nous nous sommes particulièrement intéressés à des modèles simplifiés de plateformes. Pour les résoudre, nous avons développé des techniques d'optimisation performantes basées sur des algorithmes polynomiaux, des programmes dynamiques et des heuristiques basées sur les graphes en fonction de la complexité du problème étudié. Nous avons également comparé la performance des différentes méthodes en exécutant des tests sous différentes hypothèses.