Une méthode de recherche tabou probabiliste pour le problème de localisation à deux niveaux avec contrainte de capacité

Abstract

Dans ce mémoire, nous présentons un algorithme de recherche tabou probabiliste pour résoudre le problème de localisation à deux niveaux avec contrainte de capacité (two-stage capacitated facility location problem, TSCFLP). Dans ce problème, un seul type de produit doit être transporté des usines aux clients, en passant par des entrepôts. Initialement, notre algorithme sélectionne aléatoirement des locaux (usines\ entrepôts) pour créer une solution initiale. Ensuite, il améliore itérativement cette solution en réduisant le coût total y compris le coût d’installation des locaux et le coût de transport. Enfin, les expérimentations montrent que l’algorithme proposé a donné des résultats prometteurs par rapport à la littérature.