Newsgroup: it.comp.lang.visual-basic
Titolo: Cerco algoritmo free di massimizzazione ...

Per carico scatole,
Il contenitore č una scatola regolare tipo camion o container e i pacchi da 
caricare sono tutte scatole regolari ma con misure diverse.
So che ci sono diversi programmi commerciali ma mi serve una cosa semplice 
per integrare nel gestionale.
Grazie in anticipo

 caricare sono tutte scatole regolari ma con misure diverse.
Puoi provare su Sito Comune, 
http://www.it-lang-vb.net/
, cercando
"best fit ordered".
Però tu devi lavorare su tre dimensioni, non su una, non so se e
come possa funzionare. Anche perché, per esperienza personale,
per caricare delle scatole su un camion è importante non solo
farne entrare il più possibile, ma anche altre cose:
* l'ordine in cui si mettono, in relazione a quelle che devi scaricare
    per prime
* la fragilità: quelle con dentro roba più fragile ovviamente vanno
    più in alto possibile
* la comodità di carico: se puoi metterne prima uno "strato" della
    stessa altezza ti crei un piano di appoggio su cui metterne altre...
Insomma, cose così, che è difficile rendere con un algoritmo.
Certo che se sono, per esempio, tutti scatoloni di mattonelle
[o di mais e granturco ;-)] questi punti li puoi anche ignorare :-)
Bye, G. 

 per integrare nel gestionale.
Il problema è un knapsack problem, per risolvere il quale esistono 
algoritmi disponibili su internet, soprattutto su siti universitari.
C'è stata una richiesta simile in altro NG, un mesetto fa, e l'OP ha 
poi effettivamente trovato quello che cercava.
Ciao
Alberto
-- 
Thomas Fuller: Ci sono persone che sono state considerate coraggiose 
perchè avevano troppa paura per scappare.


Ciao, ti ringrazio molto per la risposta, sei molto gentile e simpatico :)
Ho scaricato il programma di Zanna ma mi sembra molto diverso.
In effetti i problemi che sollevi ci sono ma quelli sono semplici, la roba 
difficile e gestire lo spazio ...
pensavo a una matrice 3d di cubetti virtuali ad es. di 1cm^3, poi quando ci 
infili una scatola riempi opportunamente la matrice 3d con valori es. da 
falso a vero.
Potrebbe essere un buon inizio?
Bye GTM

 Alberto
Ciao, ti ringrazio molto per la risposta.
pensavo a una matrice 3d di cubetti virtuali ad es. di 1cm^3, poi quando ci 
infili una scatola riempi opportunamente la matrice 3d con valori es. da 
falso a vero.
Potrebbe essere un buon inizio?
Ti ricordi il link del problema risolto un mesetto fa?
Bye GTM 

 Potrebbe essere un buon inizio?
Innanzitutto devi valutare se vuoi procedere con un algoritmo 
enumerativo (come quello che proponi), o di ricerca.
L'enumerativo ti porta sicuramente alla soluzione perfetta. Ma richiede 
capacità e tempi di calcolo enormi, spesso incompatibili con le 
necessità pratiche.
L'algoritmo di ricerca ti porta ad una buona soluzione, non 
necessariamente l'ottima, ma in tempi decisamente inferiori.
Gli algoritmi di knapsack che ti suggerivo, sono algoritmi di ricerca, 
che possono girare in pochi secondi e fornirti una validissima 
soluzione.
Un algoritmo enumerativo come quello che proponevi tu, ti usa qualche 
giorno di CPU della server farm di google.
Ciao
Alberto
-- 
Charles Baudelaire: C'è un solo modo di dimenticare il tempo: 
impiegarlo.


IL PESO!!! per mantenere il baricentro in asse.... 


E' la mia tesi di laurea...ma sfortunatamente non è freeware visto che è 
utilizzata da una compagnia aerea di cargo e non posso
darti il programma...
comunque....in giro ci sono delle cose...ne avevo trovate su internet...ma 
davvero poco affidabili....
Scartabello nei miei vecchi files e vedo se trovo qualcosa....
Ciao
IAK 

 IL PESO!!! per mantenere il baricentro in asse....
Ops, non ci avevo pensato. Si era parlato di camion, ma
in effetti era solo un esempio; anche in quel caso sarebbe
meglio tenere il baricentro più basso possibile, ma non è
che me ne preoccuperei più di un tot.
E forse sbaglierei anche così... :-)
Bye, G.

 darti il programma...
Non che me ne importi più di tanto, ma ciò che viene prodotto nelle 
tesi di laurea è pubblico.
A meno che, e potrebbe essere il tuo caso, la tesi non sia solo una 
parte di un progetto più vasto, il cui risultato finale è, questo sì, 
proprietà di qualche società.
Ciao
Alberto
-- 
Noi ammazziamo solo per motivi buoni.
E quando sono buoni, sta a noi indicarlo.
[Guccini]


La seconda che hai detto....
Ciao
IAK 

"Paperino" <non...@lo.dico.invalid> ha scritto nel messaggio 
news:fj5v35$cov$1...@registered.motzarella.org...

Dipende da cosa devi trasportare!!!!
Esempio....
Parte sinistra del camion 5 pallett pieni di piume
Parte destra del camion 5 pallett pieni di pezzi di ferro
Se il camion invece andrà a contenere cose che hanno lo stesso peso 
specifico più o meno
allora non dovresti avere problemi importanti di spostamento del 
baricentro...
Ti ho detto del peso perchè è un problema fondamentale per esempio per le 
compagnie aeree  nel carico dei cargo.
Il problema invece non viene posto per il carico delle valige sugli aerei di 
linea perchè si assume che il carico totale
non abbia i requisiti sufficienti per impedire all'aereo un viaggio 
stabile...
Quindi bisognerebbe conoscere anche il tipo di materiale che deve essere 
caricato....
In un caso semplice la variabile peso può essere ignorata...
Ciao
IAK

Vabbe' la parte teorica potresti mandarcela ...


 ha scritto nel messaggio 
news:ujR5j.2320$8j3...@tornado.fastwebnet.it...

Si puo' ignorare peso/baricentro ecc. si tratta di elettrodomestici e si 
possono impilare 

 Grazie in anticipo
Hai provato a cercare con google?
http://www.google.it/search?q=3d+packing+algorithm
A livello teorico dovrebbe esserci materiale a sufficienza.
Bye
Raf 


Non c'e' un tubo 

GTM ha pensato forte :

Scusami, ma visto che io per primo ti avevo suggerito di cercare su 
google, la tua affermazione mi stupisce.
Allora apro google, digito esattamente l'indizio che ti avevo dato, 
e...
Il PRIMO risultato è la definizione su wikipedia, comprensiva di 
algoritmi e metodi di risoluzione. L'esempio applicativo citato da 
wikipedia è ESATTAMENTE il tuo caso.
Il secondo è un po' poco comprensibile.
Il terzo risultato è un link dell'università di Bologna, con i 
documenti scaricabili per la risoluzione attraverso elaboratori.
Quindi, potrai dire di non averli capiti, perchè magari ti mancano le 
basi matematiche di ricerca operativa, ma non puoi dirci che "non c'è 
un tubo".
Alberto
-- 
Léo Campion: Il lavoro è l'occupazione di chi non ha nulla da fare.


Oh ma visto che sei cosi' sborone potresti darmi i 3 links?
A me ti giuro che quei 3 link con google li non ci sono ... ne' all'inizio 
nè dopo, forse hai messo altre stringhe?
Dai postameli così controlliamo quanto sei veritiero 

Scriveva GTM lunedì, 10/12/2007:

Se non sai usare Google, e sei talmente supponente da pensare che chi 
riesce dove tu fallisci sia o sborone o contaballe, non hai la benchè 
minima speranza di risolvere dignitosamente il problema.
Comunque, nella vana speranza che possa servire a portarti un po' di 
umiltà (prima dote per imparare e migliorare):
www.google.it
"knapsack problem" (ossia, banalmente, ciò che avevo scritto, bastava 
un copiaincolla, il mio cane sta imparando, a breve ci riuscirà).
click su cerca
1° risultato: 
http://en.wikipedia.org/wiki/Knapsack_problem
3° risultato: 
http://www.or.deis.unibo.it/knapsack.html
Tutto questo era disponibile, per te, già dal mio post del 1/12.
Nove giorni per non avanzare di un passo, e anzi per metter su della 
grinta...
Qua chiudo perchè faccio la fine di Luttazzi...
Alberto
-- 
La forza di volontà è guardare negli occhi una ragazza in topless.

 bastava un copiaincolla, il mio cane sta imparando, a breve ci riuscirà
basta lavorare sulle icone.
http://www.repubblica.it/2006/12/gallerie/ambiente/cane-foto/1.html

 Alberto
Ascolta per te ... per l'altro fenomeno e per il cane austriaco ... io 
lavoravo con le matrici che voi scorreggiavate nella culla ... continua pure 
a  fare lo sborone con delle cose che non c'entrano un cazzo ... hai 
presente uno che ti chiede una cosa te ce ne rispondi un'altra poi pretendi 
che questo capisca.
Conosco molto bene l'algoritmo del sacco di Knapsack e proprio perchè lo 
conosco ti dico che non c'entra una minkia con quello che devo fare.
Hai letto il post o ti sei smaronato di rispondere a caso al primo post che 
trovavi ...
Se hai letto MI SERVE GESTIRE IL VOLUME ... LO SPAZIO!!!!!
Se sei veramente sborone devi postarmi l'algoritmo CHE MI SERVE sennò taci 
pulce ignorante.

 pulce ignorante.
L'algoritmo, contrariamente a ciò che dici, l'ho postato.
Non in vb, ma se chiedo al mio criceto forse riesce a convertire in vb 
quello che c'è nel sito linkato.
Poi va adattato alle tue necessità, e questo non si fa in due minuti, 
quindi ovviamente non mi metto lì a farlo per te (a meno che tu non 
intenda pagarmi una fattura per questo, ovviamente).
Ma, ripeto, ho la vaga sensazione che tu non abbia alcuna speranza. Se 
anche dandoti il modello matematico sottostante, non sai mettere 
insieme due if e una funzione ricorsiva, non te la devi prendere.
Puoi sempre cambiare mestiere.
Alberto
-- 
Georges Pompidou: Un uomo di stato è un politico che dona se stesso al 
servizio della nazione. Un politico è un uomo di stato che pone la 
nazione al suo servizio.

 Puoi sempre cambiare mestiere.
Quanto mi fa 'nca##are quest'uomo... è invidia, eh, per l'aplomb.
Albe, non so come fai. Io lo avrei mandato affanculo alla prima riga.
[o più probabilmente qualche post fa].
Chapeau.
Bye, G.

Chapeau
Quoto
--
ciao
  Stefano

 ciao

 algoritmo e il mio
Io ce l'ho più lungo.
-- 
---------------------------
Mauro Gamberini
http://www.riolab.org/
 

A parlare sei bravo ... zecca



Ma ROTFL!


Ragazzi siete uno spasso...
--
Ciao Fede
By Chicco Production
http://www.webalice.it/bychicco/
"Mauro Gamberini" <maurogsc...@RIMUOVEREaliceposta.it> ha scritto nel
messaggio news:47663de5$0$10616$4faf...@reader2.news.tin.it...


 Ciao Fede
No ma vedo che gli sboroni sono accorsi in massa ... come i pensionati sopra 
all'operaio che fa il buco ...l'operaio lavora e loro parlano ... brave 
tarme.