Le problème du bin paking multiobjectif dynamique

Abstract

Cette thèse propose une méthode innovante pour résoudre le problème dynamique de bin packing multi-objectif, relevant de la famille des problèmes de découpe/emballage. L’objectif est de regrouper efficacement des cookies réfrigérants dans des boîtes en minimisant leur nombre, la chaleur initiale moyenne et le temps de transfert vers le magasin. La méthode repose sur l’algorithme Scatter Search, articulé en trois phases collaboratives exploitant des ensembles de référence de fronts de Pareto. Une hybridation de techniques adaptatives permet d’améliorer l’exploration de l’espace de recherche tout en évitant la convergence prématurée. Les résultats expérimentaux démontrent la robustesse et la compétitivité de l’approche face aux méthodes existantes