hrvatski

Rješavanje problema krojenja uz pomo´c genetskog algoritma

Problem krojenja pripada kategoriji NP-potpunih problema, te pronalazi mnoge primjene u industriji. Cilj problema krojenja je smanjiti industrijske viškove koji nastaju pri obradi materijala, kako bi se smanjili troškovi proizvodnje. U ovom radu se genetskim algoritmom pristupa rješavanju dvodimenzijskog problema krojenja. Programski je ostvaren genetski algoritam koji rješava problem krojenja. Ostvareni programski sustav uspješno rješava dvodimenzijski problem krojenja. U radu je programski sustav detaljno opisan, analizirane su performanse sustave, kvaliteta rješenja koje sustav stvara, te opisani utjecaji parametara genetskog algoritma na performanse sustava.

genetski algoritam; problem krojenja; ostvareni programski sus

nije evidentirano