Localisation de structures dans un système a deux hierarchies et a capacité finie : application a l'entreprise Naftal

Abstract

Le but de la présente étude est la minimisation du co de distribution du butane à travers lala localisation de centres enfûteurs et de dépôts relais à l'entreprise Naftal. Ce cas s'est identifié à un problème de localisation à deux hiérarchies et à capacité finie. Une formulation sous forme un problème linéaire en nombres entiers a été proposée, puis discutée. Une méthode heuristique combinant à la fois le principe de Rand et l'approche de Kuhn et Hamburger a permis, après avoir été évaluée sur une série de problème test, de procéder à une tentative de résolution du problème