Problème de localisation d’entrepôts avec capacité

Abstract

Dans ce mémoire, nous nous intéressons au problème de localisation d’entrepôts avec capacité (CFLP). Dans un tel problème, un certain nombre entrepôts capacitifs doivent être localisés parmi m sites potentiels afin de satisfaire les demandes de n clients, en minimisant le coût total d’affectation (client - entrepôt) ainsi que les charges fixes d’établissement de ces entrepôts. Ce problème est issu du domaine de gestion et logistique. Il est formulé comme un problème de programmation linéaire en nombres binaires (0/1). Pour le résoudre, nous adoptons une approche polyèdrale en appliquant la technique des coupes planes (CP)[14] en conjonction avec un algorithme de Séparation et Évaluation Progressive (SEP) [15]. Un programme informatique a été élaboré, en utilisant la composante logicielle SOLVEUR implémentée sous l’application EXCEL. Nous reportons des résultats numériques obtenus en testant ce programme sur quelques exemples du problème. Ces résultats confirment l’efficacité de cette approche