Bin Imballaggio Software Algoritmo Per Forex

Ciò che è PackIt 4 me PackIt 4 me è un super semplice, servizio super impressionante. Esso fornisce una API per 2D3D bin packing. imballaggio Bin può essere utilizzato per contenitori di imballaggio per servizi di trasporto, oppure può essere utilizzato come una forma di concettualmente allocare spazio. Questo può essere per layout di stampa, o altri tipi di allocazione materiale. API RESTful chiama a PackIt 4 me sono super semplice. Una chiamata di servizio e si avrà completa JSON imballaggio ti permette di sapere quali elementi sono stati assegnati a ciò che bin e più PackIt 4 me vi fornirà con HTML e Javascript necessario per inserire nella vostra pagina che mostra come i bidoni sono imballati resi in WebGL e la gloria che è in 3D per ora, PackIt 4 mi è assolutamente FREEIve ricevuto un compito di costruire un estimativa di spedizione che suggerisce il miglior sistemazione delle merci sul minor numero di caselle possibili: C'è un insieme finito di nota scatola retangular Sizes sono molti retangular arbitrari articolo da imballare all'interno di scatole il minor numero di caselle devono essere utilizzate al meglio. Perché il trasporto di due scatole di 1x1x1 è il modo più costoso di una scatola 1x2x1. Questa dovrebbe essere la priorità qui. Dovrebbe anche essere ottimizzato per utilizzare le scatole più piccole possibile, come secondo livello di priorità. (Ad es. Se presentato con una scelta tra una grande scatola e due piccoli, si dovrebbe scegliere la casella più grande) Gli elementi possono essere ruotate per adattarsi alla scatola, ma la rotazione deve essere limitata a incrementi di 45 ad un minimo (a mie ricerche sembra che alcune configurazioni permettono una rotazione di 45 gradi al meglio adattarsi scatole retangular all'interno di una scatola retangular più grande), essendo 90 rotazioni lo standard da adottare. Scatole hanno un limite di peso e gli elementi hanno pesi arbitrari (ad es. Un elemento che è la dimensione è 1x1x1 può essere Havier di altro elemento 2x2x2) Ive ha ricercato un po 'e ha trovato alcuni algoritmi astratte su bin packing e il problema dello zaino ed è venuto con un po' la seguente bruteforce variazione, simile al migliore algoritmo di adattamento: ordinare gli elementi in ordine di volume decrescent (più grande prima) su un articoli per il confezionamento di lista per ogni voce in questo elenco: Scegliere la scatola più piccola che è sulla lista scatole utilizzato e ha il volume rimanente sufficiente e il peso limite a montare il componente (userò in forma qui per significare il montaggio delle dimensioni e peso) Se non c'è tale dialogo, creare una nuova scatola del know insieme di possibili formati della scatola che è la dimensione più piccola che può andare bene gli articoli dimensioni e peso e aggiungerlo alla lista delle scatole utilizzate. Se una casella si inserisce la voce (utilizzando la funzione di raccordo soffietto), aggiungerlo alla lista di questo boxes articoli e rimuoverlo dalle voci per adattarsi elenco, segnando la sua posizione relativa 3d all'interno della scatola. Ripetere da 2.1 fino a quando non vi è alcun elemento da montare sugli elementi per il confezionamento di lista. La funzione di controllo raccordo utilizzata nel passaggio 2 sopra: Controllare se il volume rimanente della scatola si inserisce il volume della voce. In caso contrario, restituire false. Controllare se la somma delle voci boxs peso più il peso elemento corrente è minore o uguale al limite di peso scatola. In caso contrario, restituire false. Controllare le scatole elencano oggetti da scegliere coordinare la prima scatola che ha la componente Y più piccolo e che ha abbastanza spazio per le voci di larghezza, profondità e altezza, considerando le altre oggetti posti come lo spazio disponibile. Se l'articolo non si adatta al suo orientamento corrente ruotare su uno dei 6 possibili rotazioni, non assumendo 45 rotazioni per semplicità. (Rotazioni che si traducono in dimensioni che in cui già testati possono essere ignorati. Ad esempio. Rotazione di una scatola di 180 dà lo stesso Dimmensions come la posizione originale, in quanto tutte le scatole e gli oggetti hanno la stessa dimensione per le facce opposte e così possono essere saltati.) Se l'articolo hasnt stato ruotato su tutti i possibili modi di nuovo al suo orientamento originale, provare di nuovo dal punto 3. Se tutte le rotazioni in cui ha cercato ed è stato trovato senza forma, considerano l'attuale spazio di coordinate come non disponibile. Se non c'è spazio avaliable controllare, restituire false. Altrimenti, provare di nuovo dal punto 3. Voglio sapere se ci può essere una soluzione migliore per il mio problema, dati i vincoli presentati. Questo sembra funzionare in teoria, ma Ive non ha provato sul codice. Vorrei sapere se Im andando nella direzione giusta o ci sono modi migliori e performanti di fare questo. Riferimenti sarebbe grande. Ive ha trovato alcuni interessanti 3rd API partito che faccio quello che voglio, ma questo dovrà essere staccato, quindi non avrà accesso a questi. Alcuni esempi sono: un esempio reale mondo del problema da risolvere sarebbe: ho 4 scatola di dimensioni LxAxP: 10x12x18, 12x16x24, 16x20x30, 24x32x40 ho un ordine di 4 articoli, essendo 1 di dimensioni 6x8x10, 2x 22x14x30 e 1x 22x4x20 Come fare mi adatto questo articoli in qualsiasi quantità di scatole di una o più dimensioni utilizzando il minor numero di scatole possibile, utilizzando le caselle più piccolo possibile e lasciando meno spazio libero possibile chiesto 3 ottobre 14 a 13:39 Buona domanda. La reale dell'imballaggio sarà fatto da esseri umani, ma il software suggerirà l'ordine imballaggio e la posizione di ogni scatola. Non richiede esperienza nel confezionamento di guardare il layout fornito e le merci all'interno della scatola. In un primo momento, un po 'di tempo sarà speso in abitua ad esso, ma non sarà necessario pensare alla migliore disposizione. ndash rcdmk 8 ott 14 a 00:37