Problème de l'emplacement d'installations
From Wikipedia, the free encyclopedia
Cet article est une ébauche concernant les mathématiques.
Le problème d'emplacement d'installations (anglais : facilities location problem) est un problème de recherche opérationnelle et de géométrie algorithmique. Il consiste à répondre à la question :
- Quel est le meilleur emplacement pour une installation, ou pour un ensemble d'installations.
Le terme « installation » peut désigner un atelier, une usine, un service public (service postal, hôpital, Caserne de pompiers...), un commerce, un entrepôt (stock)… Le terme « meilleur » signifie en général « qui a le plus court trajet » (d'un client vers un service, d'une usine vers une autre, d'un stock vers un commerce, d'un véhicule de secours vers le lieu du sinistre), « qui assure le service attendu avec le plus petit nombre d'installations », « qui coûte le moins cher » ou bien « qui éloigne le danger » (usine ou stock de type Seveso par rapport à des agglomérations, commerce concurrent avec risque de saturation du marché local). La méthode s'applique également au partitionnement de données.
