hrvatski

Rješavanje problema rezanja uporabom evolucijskih algoritama

Problem rezanja je NP-potpun problem koji se često javlja u industriji. Dobro rješavanje tog problema ima za posljedicu golemu uštedu materijala. Osmišljeni su mnogi algoritmi koji rješavaju ovaj problem i većina ih se zasniva na pohlepnim heuristikama. Bitan napredak na području NP-potpunih problema dogodio se primjenom metaheurističkih metoda. Posebice se ističe genetski algoritam. Prilikom rješavanja ovog problema korišten je hibridni algoritam koji kombinira genetski i pohlepne heurističke algoritme kao evaluacijske operatore. U ovom radu je ispitana učinkovitost nekoliko genetskih i evaluacijskih operatora. Genetski algoritam se pokazao kao učinkovita metoda u rješavanju ovog problema.

Rezanje; pakiranje u spremnike; pakiranje u rolu; pohlepna heuristika; genetski algoritam; evaluacija; križanje; mutacija

nije evidentirano