Optimisation de combinaison - problème typique de conditionnement n-dimensionnel

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

problème d'emballage en n dimensions

Emballez autant de carrés à n dimensions que possible dans les carrés à n dimensions. Trouver le chemin. n correspond à 1 à 3. Lorsque n est 1, la capacité et la valeur sont les mêmes dans le problème du sac à dos.

Méthode d'exécution (problème d'emballage bidimensionnel par coupe guillotine)

usage


Init signature: TwoDimPackingClass(self, width, height, items=None)
Docstring:
Problème d'emballage 2D
Découpez des éléments de la plaque d'origine avec une coupe guillotine(Solution approximative)
contribution
    width, height:La taille de la plaque d'origine
    items:De l'article(côté,Verticale)Liste de
production
Rapport de volume et éléments inclus(côté,Verticale,x,y)Liste de

python


from ortoolpy import TwoDimPackingClass
TwoDimPackingClass(500, 300, [(240, 150), (260, 100), \
    (100, 200), (240, 150), (160, 200)]).solve()

résultat


(1.0,
 [(240, 150, 0, 0),
  (260, 100, 240, 0),
  (160, 200, 240, 100),
  (100, 200, 400, 100),
  (240, 150, 0, 150)])

python


# pandas.DataFrame
from ortoolpy.optimization import TwoDimPacking
TwoDimPacking('data/tdpacking.csv', 500, 300)[1]
width height x y
0 240 150 0 0
1 260 100 240 0
4 160 200 240 100
2 100 200 400 100
3 240 150 0 150

Les données

Recommended Posts

Optimisation de combinaison - problème typique de conditionnement n-dimensionnel
Problème d'optimisation de combinaison-problème typique d'emballage de bac
Optimisation de combinaison - problème typique de problème de sac à dos
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é
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
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
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)
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