Newsgroup: it.comp.lang.visual-basic
Titolo: [OT?] Risolvere "incastri" tipo Tetris con Excel o altro

[OT?] Risolvere "incastri" tipo Tetris con Excel o altro
Salve, tempo fą mi avete aiutato a risolvere alcuni problemi per
mč insuperabili, con soluzioni semplici e intelligenti:
Ne ho nuovamente bisogno.
Spiegazione
Avendo un numero noto di pezzi da dover spedire sistemati in un contenitore,
debbo ottimizzare gli spazi allo scopo di utilizzare meno contenitori
possibile.
I pezzi da spedire possono essere suddivisi in 3 forme diverse vedi
http://www.geocities.com/disegni_cf/Dimensioni.pdf
I contenitori saranno camion o container le cui dimensioni X e Y sono note,
ma possono cambiare
a ogni spedizione (container da 40", da 20", camion da 5mt da 8mt da 12 da
...).
Al fine di semplificare il carico e suddividere i pesi, i pezzi verranno
caricati tutti in orizzontale
e mai in verticale (o vice versa dipende da come lo guardi ;-), diciamo con
il lato lungo dei pezzi parallelo al
lato lungo dei contenitori... vedi
http://www.geocities.com/disegni_cf/Esempio.pdf
Le possibili combinazioni sono le seguenti (Misure in millimetri)
dimensioni contenitore
X da 1.950 a 2.400
Y da 5.000 a 12.000
dimensioni pezzi (le misure cambiano pezzo per pezzo)
LT - LTT - LTC da 900 a 4.700 a passo di 100
N1 - N2 - N3  380/480/580/680/880
T  710 910 1.110
T2  485/585/685/885/1085
M1 (puņ essere o solo lato DX o solo lato SX) 140/200/250/300
M2  300/400/500
Immaginavo una tabella del genere:
http://www.geocities.com/disegni_cf/Packing-list.xls
Allego anche un file di excel che ottimizza il taglio di barre lunghe X
riducendo al minimo gli scarti:
http://www.geocities.com/disegni_cf/Ottimizzazione-ripartizione.xls
Mi aiutate a risolvere questo problema? (Spero di essermi perso in un
bicchiere d'acqua)
-- 
^__^
o.g.a.v.o.s. [Onorevoli  Grazie  A  Voi  Ohhh  Saggi]

 perso in un bicchiere d'acqua)
...magari!
invece sei incappato in un bel problema!
...non ricordo c'era l'algoritmo di riempimento del sacco che risolveva in
maniera teorica......cerca un po in qualche sito matematico.
Ma a te non interessa la risoluzione teorica perchè ci son altri parametri
che ti interessano....
ad esempio:
la disposizione libera deve essere anche "stabile"...se per ipotesi una
soluzione logica fosse di mettere tutte le barre pesanti su un lato e quelle
leggere su un altro....
pensa alla prima curva del camion che succede.....
altro eventuale problema....se le barre vanno tutte dal solito cliente
ok....se fan parte della solita partita ok.....
ma pensa ad uno spedizioniere che "dovrebbe" metter in cima al camion la
roba che consegna prima altrimenti anche in un carico logicamente
ottimale...dev vuotarlo tutto per consegnarti il tuo pacchetto...
A parer mio sei in un bel guaio...anche perchè i sw di logistica che
ottimizzano costano un saccco di euri (ma proprio un sacco, sacco, eh!)
Se proprio i pezzi non son molti e probabilmente non lo saranno....
Fatti una soluzione brute force.....testa tutte le configurazioni di
carico...salva in un file quelle che si avvicinano in un range...e poi
analizzale in dettaglio per trovare quella che si avvicina al tuo "optimum"
sempre IMHO!
buon lavoro!
oppure fagli comprare roba del genere al tuo cliente:
http://www.techmed.it/software/act_loading.htm
-- 
Il Wodkino Nazionale è a : 
www.martek.it
Pagina Vb/Bestiario/Lamer Experience :
http://www.martek.it/go.asp?portamia=2
 New Entry nel
bestiario! :-)

...magari!
invece sei incappato in un bel problema!
...non ricordo c'era l'algoritmo di riempimento del sacco che risolveva in
maniera teorica......cerca un po in qualche sito matematico.
Mi da qlc nome?
Ma a te non interessa la risoluzione teorica perchè ci son altri parametri
che ti interessano....
ad esempio:
...potrebbe andare bene anke la teorica...
la disposizione libera deve essere anche "stabile"...se per ipotesi una
soluzione logica fosse di mettere tutte le barre pesanti su un lato e quelle
leggere su un altro....
pensa alla prima curva del camion che succede.....
...in realtà i pezzi hanno tutti grosso modo lo stesso peso, salvo per
quelle con le "sporgenze"
la "sporgenza" è più pesante, però è difficile mettere le "sporgenze" tutte
da un lato, ma verranno
sicuramente disposte in "automatico" nei 2 lati per motivi di spazio,
inoltre i pezzi sono fissati...
altro eventuale problema....se le barre vanno tutte dal solito cliente
ok....se fan parte della solita partita ok.....
ma pensa ad uno spedizioniere che "dovrebbe" metter in cima al camion la
roba che consegna prima altrimenti anche in un carico logicamente
ottimale...dev vuotarlo tutto per consegnarti il tuo pacchetto...
...fortunatamente facciamo solo spedizioni a singoli clienti ;-)
A parer mio sei in un bel guaio...anche perchè i sw di logistica che
ottimizzano costano un saccco di euri (ma proprio un sacco, sacco, eh!)
Se proprio i pezzi non son molti e probabilmente non lo saranno....
i pezzi sono svariati, ma le forme sono sostanzialmente 3...
Fatti una soluzione brute force.....testa tutte le configurazioni di
carico...salva in un file quelle che si avvicinano in un range...e poi
analizzale in dettaglio per trovare quella che si avvicina al tuo "optimum"
ahi ahi... quì non ti seguo +....
cos'è brute force?
cosa intendi x configurazioni?
....?
sempre IMHO!
buon lavoro!
oppure fagli comprare roba del genere al tuo cliente:
http://www.techmed.it/software/act_loading.htm
non serve al mio cliente ma a mè (che tutte le volte perdo ore a fare gli
incastri a mano...)
PS non cerco qlc di grafico (che pure non guasterebbe) basta una "mappa" di
carico...
...qlc altro suggerimento?
Molte grazie ;-)


 Molte grazie ;-)
parliamoci chiaro...cosa vuoi? il codice già fatto?
....ti do alcune idee...
a) dividi il container in "spazi base" che avranno una serie di
proprietà...cubatura....possibilità di essere impilate (puoi mettre 3
tonnellate di merce su una barra da 20 kg?) ossia :
a.1) logicamente lo spazio è in 3d le tue barre hanno anche una
profondità....la possibilità di metterci più "spazi base" dipende dalla
cubatura del container
a.2) Lo spazio andrà diviso a piani....in alto cercherai di metterci la roba
più leggera no?
calcola la cubatura del container....e cerca fra tutte le combinazioni delle
tue barre (in cui li "spazi base" non superino la cubatura) quelli che
davvero riescono ad entrare nel container...
le soluzioni saranno inferiori perchè i tuoi spazi non son cubi...nel qual
caso avresti un carico ottimale....e non son nemmeno a quanto fai vedere
parallelepipedi...ma forme "strane" che ti allontaneranno dal carico
ottimale...(ma non sarebbe allora il caso di rivedere l'imballo se si spreca
molto spazio?)
Saluti


 ha scritto nel messaggio
news:YqT3d.283900$
OR2.12...@news3.tin.it
cut
ah una cosa....
devi saper programmare per forza ...VB o C....con excel la vedo
dura!...forse impostando li scenari e cercando la miglior soluzione...ma
quella roba serve a fare simulazioni finanziarie non so' se č adattabile ad
altro....
chiedi in un NG che tratta excel o office
-- 
Il Wodkino Nazionale č a : 
www.martek.it


 Saluti
..mi hai dato una 1/2 idea...
...uhmmm quindi provo a mescolare tutti i dati e poi faccio scartare man
mano le soluzioni
che escono dagli spazi fino a ridurre le possibilità, poi vediamo...
Grazie ;-P