AI che massimizza lo stoccaggio di parallelepipedi rettangolari in un parallelepiped più grande

datascience.stackexchange https://datascience.stackexchange.com/questions/39915

  •  31-10-2019
  •  | 
  •  

Domanda

Come puoi vedere nel titolo, sto cercando di programmare un'intelligenza artificiale in Java che aiuterebbe qualcuno a ottimizzare il suo spazio di archiviazione.

L'utente deve inserire le dimensioni del suo spazio di archiviazione (una scatola, una stanza, un magazzino ecc ...) e quindi inserire le dimensioni degli articoli che deve archiviare in questo spazio. (Si noti che tutto deve essere un parallelepipato rettangolare) e l'IA dovrebbe trovare la posizione migliore per ogni articolo in modo tale che lo spazio sia ottimizzato.

Ecco un elenco di ciò che ho iniziato a fare:

  • Ho chiesto all'utente di inserire le dimensioni dello spazio di archiviazione (le unità sono banali qui ad eccezione del costo di elaborazione dell'IA più tardi, immagino), dicendogli che i valori saranno arrotondati verso l'unità
  • Ho iniziato creando una serie tridimensionale di numeri interi che rappresentano il volume dello spazio di archiviazione, utilizzando i 3 valori presi in precedenza. Riempirlo con 0s, dove 0s rappresenterebbe in seguito spazio libero e spazio occupato.
  • Quindi, memorizza in un altro array multidimensionale le dimensioni degli articoli che deve conservare ed è qui che dovrebbe iniziare la parte dell'IA. La prima cosa che l'IA dovrebbe fare è verificare se l'aggiunta di tutti i volumi degli articoli non supera il volume dello spazio di archiviazione. Ma poi ci sono così tante cose da fare e così tante possibilità che mi perdo nei miei pensieri e non so da dove cominciare ...

In conclusione, qualcuno può darmi i termini adeguati di questo problema nella letteratura AI, nonché un collegamento a un lavoro esistente di questo tipo? Grazie

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
scroll top