Come testare la migliore combinazione di rapporti per adattarsi a un rapporto globale?

2

Abbiamo un problema che stiamo cercando di risolvere in cui abbiamo un numero di contenitori diversi. Ogni contenitore può contenere un numero di elementi diversi (chiamarli "elemento A" fino a "elemento H"). Ogni contenitore può gestire un diverso rapporto degli articoli prima che sia pieno. Quindi, prendendo solo tre dei contenitori, i rapporti che possono gestire possono essere:

Contenitore 1 potrebbe essere in grado di contenere gli articoli nel rapporto come di seguito:

A  B  C  D  E  F  G  H
1  2  3  3  3  3  2  1

Contenitore 2 potrebbe essere in grado di contenere gli articoli nel rapporto come di seguito:

A  B  C  D  E  F  G  H
1  2  3  4  4  3  2  1

Container 3 potrebbe essere in grado di contenere gli articoli nel rapporto come di seguito:

A  B  C  D  E  F  G  H
1  1  2  2  3  3  4  4  

Quello che dobbiamo cercare di scoprire è come adattare al meglio i pacchetti di articoli con rapporti più piccoli con un numero massimo di oggetti (diciamo 5 o 6) nei contenitori. Possiamo trovare tutte le diverse permutazioni dei pacchetti usando la combinatoria. Abbiamo un limite al fatto che tra tutte le permutazioni del rapporto di pacco possiamo selezionare solo 3 o 4 tipi diversi da utilizzare, quindi dobbiamo scartare gli accoppiamenti peggiori e mantenere i migliori 3 o 4.

Ciò a cui stiamo combattendo è una tecnica in grado di testare il meglio dei pacchetti più piccoli nei contenitori più grandi, accurati e performanti. Attualmente abbiamo uno o l'altro!

Qualche genio matematico là fuori che può aiutarti?

    
posta Dib 25.09.2015 - 11:34
fonte

1 risposta

3

Questo è un classico problema di ottimizzazione dell'imballaggio e appartiene al campo dell'informatica, non della matematica. La letteratura pertinente riguarda algoritmi per Ottimizzazione dell'imballaggio o Ottimizzazione dei contenitori .

Dai un'occhiata al "Problema dello zaino" in wikipedia:

link

Inoltre, dai un'occhiata al "Problema di imballaggio del contenitore" in wikipedia:

link

Questione StackOveflow relativa a Imballaggio contenitori:

link

    
risposta data 25.09.2015 - 14:22
fonte

Leggi altre domande sui tag