Trova il layout migliore per ridurre l'uso di spazio o materiale

-1

Caso esemplificativo:

Hai un camion, che può contenere 2,8 m per 3,2 m per 16 m di capacità di archiviazione. Hai un sacco di oggetti fisici che vuoi immagazzinare su quel camion. Questi oggetti non sono sempre cubici, ma a volte arrotondati o hanno forme concave.

Il problema da risolvere

Voglio implementare un algoritmo, che trovi il modo ottimale per mettere oggetti 3D di qualsiasi forma nello spazio 3D, senza intersecare e utilizzare la minima quantità di spazio (volume) e possibilmente altri criteri (alta fragilità da non mettere ad alta massa, per esempio). Non sto specificatamente chiedendo come farlo (anche se sarebbe grandioso), ma almeno so come viene chiamato il processo di elaborazione del layout ottimale, quindi posso fare ulteriori ricerche da solo.

La cosa più vicina che ho trovato era legata all'uso di meno quantità di cuoio per realizzare le scarpe. C'era una presentazione che faceva riferimento a un software che lo faceva, ma non è più disponibile. Anche aggiungere una terza dimensione a questo non mi sembra banale.

Penso che o stia cercando le parole chiave sbagliate su questo, o non è stata fatta molta ricerca su questo tipo di problemi (che a me sembra improbabile, dal momento che ho sentito di un amico è un oggetto di ingegneria)

Domande finali

  1. Come si chiama il processo di ricerca del layout ottimale?

  2. Esiste un approccio generico a questo tipo di problema (e che cos'è?)

posta InDieTasten 08.05.2016 - 23:00
fonte

2 risposte

0

Threre è un'eresia che uso per imballare i sacchetti della spesa. Fondamentalmente la chiave è ben ordinata prinicipale.

Prima usa prima lo spazio sul retro e sui lati. Sostanzialmente la distanza massima dal caricamento della sezione trasversale. Ciò vale per la praticità di non riempire oggetti nella parte posteriore dopo che la maggior parte dello spazio è stato utilizzato. Gli oggetti più grandi vanno lì.

Quindi, metti gli oggetti più durevoli sul pavimento. Se due oggetti sono ugualmente resistenti, metti prima quello grande.

Quindi, metti gli oggetti più piccoli ma non fragili in qualsiasi spazio rimanente. Questi dovrebbero essere chiesti per adattarsi in knooks e cranies.

Infine, posiziona gli oggetti fragili ma solo nella parte superiore degli altri oggetti. Anche oggetti molto elastici che cambiano forma andrebbero qui.

Se hai costantemente più oggetti di quanti lo spazio lo consenta, prova a eseguire l'herustic di cui sopra in un ciclo cercando di aggiungere un altro oggetto e adattarlo. Per questo, l'elenco ha la priorità per data di spedizione. Per le cravatte, metti la maggior parte del denaro dato alla compagnia come prima cosa.

    
risposta data 17.05.2016 - 20:56
fonte
0

Come già detto da Robert Harvey, questi tipi di problemi sono - il più delle volte - indicati come packing problems

Ci sono molti esempi, in cui hai a che fare con forme regolari (forme, tutte uguali). Il tuo caso non è uno di loro. Il tuo caso classifica per avere forme irregolari e anche in spazi tridimensionali.

Un'idea

Che ne dici di questo:

  1. Prendi l'oggetto più grande (con la distanza più lunga tra due punti dell'oggetto)
  2. Posizionalo sopra il "contenitore"
  3. Esegui la simulazione fisica (collisione, gravità), agitando il "cestino" intorno a
  4. Ripeti, finché non hai esaurito lo spazio posizionando l'oggetto successivo
risposta data 20.05.2016 - 00:33
fonte

Leggi altre domande sui tag