Program za produktivnost firme

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

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.

Ako je u pitanju secenje sipke, deluje kao http://en.wikipedia.org/wiki/Knapsack_problem

Potpis

Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac

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/

Evo probaj ovaj program:
http://www.codeproject.com/Art...n-Packing-Cutting-Stock-Solver