Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité

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

Problème de placement des installations sans restrictions de capacité

Un ensemble de clients (points de demande) $ D $ et un ensemble de points de placement d'installation $ F $ sont donnés. Chaque client $ i \ en D $ se déplace toujours vers l'une des installations $ i \ en F $. Il n'y a pas de capacité dans chaque établissement. Trouvez la destination du client afin de 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_without_capacity(p, point, cand=None, func=None)
Docstring:
Problème de placement des installations sans restrictions de capacité
    P-Problème médian: minimiser la somme des distances totales
contribution
    p:Nombre maximum d'installations
    point:Liste des emplacements des clients
    cand:Liste des emplacements des installations candidates(Si aucun, identique au point)
    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_without_capacity
facility_location_without_capacity(2, [(1, 0), (0, 1), (2, 2)])

résultat


[1, 1, 2]

python


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

Les données

Recommended Posts

Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité
Problème d'optimisation de combinaison-problème typique de placement des installations
Optimisation de combinaison - problème typique de problème de sac à dos
Optimisation de combinaison - problème typique de conditionnement n-dimensionnel
Optimisation de combinaison - problème typique - problème de couverture de vertex minimum
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 combinée - problème typique d'enchères combinées
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 la combinaison - problème typique - problème de flux de coût minimal
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)
Résolution du problème N Queen avec l'optimisation continue / combinée
Résolution du problème N Queen avec l'optimisation des combinaisons