École Nationale Supérieure de
Techniques Avancées

Résumé

Dans un contexte industriel où l’efficacité et l’optimisation sont essentielles, la gestion des flux internes et le traitement rapide des opérations sont des enjeux majeurs. Ce rapport s’inscrit dans le cadre d’un problème concret de transport interne dans une entreprise de fabrication de machines à laver, où différents modèles doivent être acheminés de manière ordonnée, chaque type étant regroupé entre eux. Pour en faciliter l’étude et la résolution, ce problème a été modélisé sous la forme d’un jeu de suppression de boîtes sur un tapis roulant incliné, permettant de tester et d’évaluer différentes stratégies d’optimisation. La première étape a consisté à implémenter un solveur exact capable de calculer la solution optimale pour chaque instance, puis à concevoir et tester plusieurs heuristiques visant à approcher cette solution avec un temps de calcul réduit. Le projet a également intégré la création d’une interface graphique en Python, puis son portage complet en JavaScript pour une utilisation fluide dans un navigateur web, avec pré-génération et pré-résolution des instances pour garantir la réactivité. Ce rapport décrit les méthodes employées, de la modélisation algorithmique à l’intégration graphique, et analyse les performances comparées des heuristiques et du solveur.