Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Proizvod i paleta

[es] :: Matematika :: Proizvod i paleta

[ Pregleda: 2973 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

cesare
Misko Petrovic

Član broj: 55805
Poruke: 201
*.dynamic.isp.telekom.rs.



+1 Profil

icon Proizvod i paleta02.09.2013. u 08:28 - pre 128 meseci
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...
 
Odgovor na temu

atomant
Beograd

Član broj: 47540
Poruke: 263
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Proizvod i paleta02.09.2013. u 10:32 - pre 128 meseci
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.
If you can't explain it simply, you don't understand it well enough. A. Einstein
 
Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.dynamic.isp.telekom.rs.



+2789 Profil

icon Re: Proizvod i paleta02.09.2013. u 11:05 - pre 128 meseci
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.
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
 
Odgovor na temu

atomant
Beograd

Član broj: 47540
Poruke: 263
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Proizvod i paleta02.09.2013. u 18:39 - pre 128 meseci
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.
If you can't explain it simply, you don't understand it well enough. A. Einstein
 
Odgovor na temu

cesare
Misko Petrovic

Član broj: 55805
Poruke: 201
*.dynamic.isp.telekom.rs.



+1 Profil

icon Re: Proizvod i paleta04.09.2013. u 13:09 - pre 128 meseci
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 ?
 
Odgovor na temu

atomant
Beograd

Član broj: 47540
Poruke: 263
*.dynamic.isp.telekom.rs.



+34 Profil

icon Re: Proizvod i paleta04.09.2013. u 14:10 - pre 128 meseci
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.
If you can't explain it simply, you don't understand it well enough. A. Einstein
 
Odgovor na temu

igorpet

Član broj: 18898
Poruke: 553
*.dynamic.isp.telekom.rs.



+46 Profil

icon Re: Proizvod i paleta04.09.2013. u 17:37 - pre 128 meseci
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]
 
Odgovor na temu

[es] :: Matematika :: Proizvod i paleta

[ Pregleda: 2973 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.