[ cacak032 @ 14.03.2015. 16:04 ] @
Pre neki dan sam razgovarao sa ocem oko njegove firme koju poseduje i dosli smo do teme kako da smanjimo otpad koji se stvara usled loseg racunanja dimenzija. On ima radnika koji mu pravi fert gredice i koji dobije mere i onda u svesci racuna i uklapa dimenzije kako bi mu sto manje sipki otpalo. Ja hocu da mu napravim program gde ce da unese kolicinu sipki jedne dimenzije, druge trece itd i da program nadje najbolje kombinacije tako da od sipke koja je 12m od koje se seku ostale ostane sto manje otpada. Da li neko moze da me uputi u pravom smeru i na bilo koji nacin pomogne? Hvaal unapred :D
[ X Files @ 14.03.2015. 19:21 ] @
Za početak, pogledaj ima li nešto gotovo na tu temu, da se ne mučiš. Ključne reči, na primer: cutting stock software
Pretraži to isto i preko "Images", možda nešto i "vidiš". Čak i uopšteni softveri za matematiku treba da imaju module koje bi mogao odmah upotrebiti. U svakom slučaju, može se napraviti i specijalizovan softver.

[ Shadowed @ 14.03.2015. 19:36 ] @
Ako je u pitanju secenje sipke, deluje kao http://en.wikipedia.org/wiki/Knapsack_problem
[ dusans @ 14.03.2015. 20:52 ] @
Jeste Knapsack, preciznije http://en.wikipedia.org/wiki/Cutting_stock_problem

Algoritam koji uvek nalazi idealno rešenje ima smisla samo za manji broj komada (recimo n<=13)
pošto je potreban broj iteracija n-faktorijel.
Svaki software koji budeš pronašao koristi određene strategije da bi u razumnom vremenu
došao do rešenja kod većeg broja komada ali to rešenje nije uvek idealno.

Evo probaj da provališ sam ovaj bbkp program:
http://www.sciencedirect.com/s.../article/pii/S1018364710000741
http://sci.ege.edu.tr/~math/projects/bbkp/


[ dusans @ 15.03.2015. 08:56 ] @
Evo probaj ovaj program:
http://www.codeproject.com/Art...n-Packing-Cutting-Stock-Solver
[ cacak032 @ 15.03.2015. 10:10 ] @
Hvala na svakom odgovoru ljudi. Skinuo sam ovaj program poslednji i isprobao ga na neki svojim duzinama a kasnije cu da ga testiram sa realnim velicinama koje porucuju ljudi, pa vam javljam.