Optimisation des combinaisons - Problème typique - Problème d'allocation secondaire

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

Problème d'allocation secondaire

Considérons la destination d'allocation $ L = \ {L_1, L_2, \ dots, L_n \} $ de l'objet $ P = \ {P_1, P_2, \ dots, P_n \} $. Compte tenu du volume de transport $ q_ {ij} $ entre les objets $ P_i $ et $ P_j $ et la distance $ d_ {kl} $ entre les destinations d'allocation $ L_k $ et $ L_l $ Trouvez l'allocation qui minimise la somme des produits de distance.

Méthode d'exécution

usage


Signature: quad_assign(quant, dist)
Docstring:
Problème d'allocation secondaire
Recherche complète
contribution
    quant:Volume de transport entre les objets
    dist:Distance entre alloués
production
Liste des numéros de destination d'allocation pour chaque cible

python


from ortoolpy import quad_assign
quad_assign([[0, 2, 0], [0, 0, 1], [0, 0, 0]], [[0, 2, 4], [2, 0, 3], [4, 3, 0]])

résultat


(0, 1, 2)

python


# pandas.DataFrame
from ortoolpy.optimization import QuadAssign
QuadAssign('data/quad_assign_quant.csv', 'data/quad_assign_dist.csv')[1]
target pos
0 0 0
1 1 1
2 2 2

Les données

Supplément

Vous pouvez considérer divers problèmes comme des problèmes d'allocation secondaires, tels que le problème Patrol Salesman (TSP). Le problème d'allocation secondaire est un problème très abstrait. Cependant, c'est un problème très difficile à résoudre. Bien qu'il soit utile de se réduire à un problème d'allocation secondaire pour comprendre la structure du problème, il n'est pas recommandé de le résoudre tel quel. Il devrait être résolu en le réexaminant comme un problème plus spécifique. Par exemple, pour TSP, il serait plus efficace d'utiliser une solution spécifique à TSP.

Recommended Posts

Optimisation des combinaisons - Problème typique - Problème d'allocation secondaire
Optimisation de combinaison - problème typique d'allocation généralisé
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
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
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
Problème d'optimisation de combinaison-problème typique de placement des installations
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
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
Problème d'optimisation de la combinaison - coupe minimale
Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité
Combinaison de problèmes typiques d'optimisation et comment le faire