Proizvod i paleta

Proizvod i paleta 02.09.2013. u 09:28 · pre 160 meseci #1

Pozdrav svima !!!!

Potrebno mi je da napravim program koji će između ostalog prikazati i kako da se proizvod najbolje smesti na paletu radi utovara na kamion. Proizvod je kartonska ploča oblika pravougaonika ili kvadrata. Paleta takođe može imati oblik pravougaonika ili kvadrata. Proizvod je svojim dimenzijama i površinom, naravno, uvek manji od dimenzija i površine palete. Postoji li neka formula po kojoj je moguće doći do optimalnog raporeda proizvoda na paleti, tako da iskorišćenje površine palete bude maksimalno?

Unapred hvala...

Re: Proizvod i paleta 02.09.2013. u 11:32 · pre 160 meseci #2

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.

Potpis

If you can't explain it simply, you don't understand it well enough. A. Einstein

Re: Proizvod i paleta 02.09.2013. u 12:05 · pre 160 meseci #3

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.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Re: Proizvod i paleta 02.09.2013. u 19:39 · pre 160 meseci #4

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.

Potpis

If you can't explain it simply, you don't understand it well enough. A. Einstein

Re: Proizvod i paleta 04.09.2013. u 14:09 · pre 160 meseci #5

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 ?

Re: Proizvod i paleta 04.09.2013. u 15:10 · pre 160 meseci #6

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.

Potpis

If you can't explain it simply, you don't understand it well enough. A. Einstein

Re: Proizvod i paleta 04.09.2013. u 18:37 · pre 160 meseci #7

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

Forum kao aplikacija na telefonu

Srodne teme