Naslov
Rješavanje problema krojenja uz pomo´c genetskog algoritma
(Solving Tailoring Problem with Genetic algorithm)

Autori
Kusalić, Domagoj

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
FER

Mjesto
Zagreb

Datum
16.07

Godina
2010

Stranica
26

Mentor
Golub, Marin

Neposredni voditelj
Golub, Marin

Ključne riječi
genetski algoritam; problem krojenja; ostvareni programski sus
(genetic algorithm; tailoring problem; software solution)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA