Ne postoji formula za ovakvu optimizaciju. Nadji na netu "0/1 knapsack problem". To je u sustini ono sto trazis, s tim sto je tvoje jos komplikovanije - 2D knapsack problem. Cilj je da napakujes sto vise kutija u paletu, zar ne?

Moram te razocarati u startu - tvoje resenje ce uvek biti suboptimalno. Zasto ne moze bolje od toga? Pa u teoriji moze. Optimalni algoritam ce uvek dati najbolje resenje, ali ce cesto voditi do toga da izracunavanje postane skoro pa nemoguce zbog vremena potrebnog da se isti izvrsi. Zato i kazem - u teoriji. Ima vise metoda da se ovo resi, od greedy (pohlepnih algoritama) preko linearnog programiranja.

Moraćeš da radiš bektreking u svakom slučaju, po mogućstvu uz neke optimizacije.

Što atomant reše, može i bez toga, tj. brže, ali ako se zadovoljiš neoptimalnim rešenjima.

Pa recimo da bi algoritam sa vise od 10 kutija trajao jako jako jako dugo. Pod ovim mislim na brute force alg. koji sigurno dovodi do optimalnog resenja.

A šta sa situacijom kada postoji samo jedan proizvod, tj jedan manji pravougaonik koji treba da se rasporedi n puta na veci pravougaonik tj.paletu ?

I to je problem optimizacije, spada u klasu problema pakovanja (u pitanju je geometrijsko pakovanje). Kako smestiti sto vise _____ (kvadrata, pravougaonika, krugova, mnogouglova) u ______ (kvadrat, pravougaonik, krug, mnogouga)... Pa sad dopuni praznine cime ti je drago. Imas dosta radova iz ove oblasti na internetu, mislim da ces se snaci bez problema.

A jesi probao ovo? http://packagingcalculator.com
zadnja stavka Optimum Pallet Layout

Ili ovo http://onpallet.com (ovo je bas ono zadnje sto si pitao, graficki i fino reseno)

Jesi probao programe za secenje plocastih materijala?
Oni daju proracun optimalnog iskoriscenja prilikom secenja plocatih materiljala, sto tebi moze dati optimalan 2D model pakovanja.
Ne znam da li odgovara da ide jedan paket na drugi, ili se oni moraju "ukrstati", ali moguce je da ovi programi odrade vise razlicitih sema pa da svaki red paketa bude drugacije rasporedjen.
Mislim da vredi da probas nesto ovako, ako ti vec treba za prakticnu upotrebu.
Teorijski oni se svi oslanjaju na manje ili vise optimizovane algoritme ali uglavnom rade na "misice" (brute force alg.), nema univerzalnog matematickog modela.

A evo i dosta namenskih programa http://www.top4download.com/free-pallet (ima i besplatnih)

Ako nadjes nesto dobro i upotrebljivo, javi ovde jer ja sam se jedno vreme bavio ovom problematikom, sada nemam vremena, ne mogu sve da pregledam pa ti preporuci sta je najbolje.

Nadam se da ce ovo biti dovoljno da resis problem.




http://www.packer3d.com/program/features

_{[Ovu poruku je menjao igorpet dana 04.09.2013. u 20:20 GMT+1]}