Naslov
Rješavanje problema rezanja uporabom evolucijskih algoritama
(Solving cutting stock problem with evolutionary algorithms)

Autori
Grbić, Đorđe

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2009

Stranica
35

Mentor
Bogunović, Nikola

Neposredni voditelj
Jakobović, Domagoj

Ključne riječi
Rezanje; pakiranje u spremnike; pakiranje u rolu; pohlepna heuristika; genetski algoritam; evaluacija; križanje; mutacija
(Cutting-stock; bin packing; strip packing; greedy heuristics; genetic algorithm; evaluation; crossover; mutation)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA