Problème d'optimisation de combinaison-problème typique de placement des installations

Problème typique et méthode d'exécution

Problème de placement des installations

Il existe un ensemble de clients (points de demande) $ D $ et un ensemble de points de placement d'installations $ F $, chacun ayant une capacité donnée. Chaque client $ i \ en D $ se déplace toujours vers l'une des installations $ i \ en F $. Trouvez la destination du client afin de répondre à la capacité de chaque installation et minimiser la somme de la capacité du client et de la distance parcourue. Cependant, la facilité ne peut être utilisée que jusqu'à $ p $.

Méthode d'exécution

usage


Signature: facility_location(p, point, cand, func=None)
Docstring:
Problème de placement des installations
    P-Problème médian: minimiser la somme de la distance totale x quantité
contribution
    p:Nombre maximum d'installations
    point:Liste des emplacements et quantités des clients
    cand:Liste des emplacements et capacités des installations candidates
    func:Indice de position client,Fonction de pondération avec index des candidats de la ressource comme argument
production
Liste des numéros d'établissement pour chaque client

python


from ortoolpy import facility_location
facility_location(2, [(1, 0, 1), (0, 1, 1), (2, 2, 1)], 
                     [(1, 0, 1), (0, 1, 1), (2, 2, 2)])

résultat


[0, 2, 2]

python


# pandas.DataFrame
from ortoolpy.optimization import FacilityLocation
FacilityLocation('data/facility.csv',2)
x y demand capacity id
0 1 0 1.0 1.0 0.0
1 0 1 NaN 1.0 NaN
2 0 1 1.0 NaN 3.0
3 2 2 1.0 2.0 3.0

Les données

Recommended Posts

Problème d'optimisation de combinaison-problème typique de placement des installations
Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité
Optimisation de combinaison - problème typique de problème de sac à dos
Optimisation de combinaison - problème typique de conditionnement n-dimensionnel
Problème de correspondance stable aux problèmes typique d'optimisation de combinaison
Optimisation de combinaison - problème typique d'allocation généralisé
Problème d'optimisation de combinaison-problème typique d'emballage de bac
Optimisation de combinaison - problème typique de correspondance de problème maximum
Optimisation des combinaisons - Problème typique - Problème d'allocation secondaire
Combinaison d'optimisation-problème typique-problème de chemin le plus court
Optimisation de la combinaison - problème typique - problème de débit maximal
Combinaison d'optimisation-problème typique de couverture d'agrégat
Problème de correspondance typique de problème-poids par optimisation de combinaison
Optimisation de la combinaison - problème typique de l'atelier de travail
Optimisation de la combinaison - problème typique - problème de coupe maximale
Optimisation de combinaison - Problème typique - Problème de vendeur circulaire
Problème d'ordonnancement de travail-problème typique d'optimisation de combinaison
Optimisation de combinaison - problème typique - problème d'arborescence de surface minimale
Combinaison optimisation-problème typique-problème d'ensemble stable maximum
Optimisation de combinaison-problème typique-problème de livraison postale chinoise
Optimisation des combinaisons - Problème typique - Problème d'itinéraire de transport (optimisation de la livraison)
Problème d'optimisation de la combinaison - coupe minimale
Combinaison de problèmes typiques d'optimisation et comment le faire