Naslov
Simulacija usmjeravanja vozila iterativnim modificiranim simuliranim kaljenjem
(Simulation of vehicle routing by iterative modified simulated annealing)

Autori
Ostojić, Saša

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Elektrotehnički fakultet

Mjesto
Osijek

Datum
23.04

Godina
2009

Stranica
38

Mentor
Martinović, Goran

Ključne riječi
istovrsni proizvodi; iterativno modificirano simulirano kaljenje; prikupljanje i dostava; problem usmjeravanja vozila; simulacija
(single commodity; iterative modified simulated annealing; pick up and delivery service; vehicle routing problem; simulation)

Sažetak
Ovaj rad opisuje rješavanje problema usmjeravanja vozila s prikupljanjem i dostavom, pri čemu se podrazumjeva samo jedno vozilo i jedna vrsta proizvoda. Problem je rješavan metodom iterativnog modificiranog simuliranog kaljenja. Simulacijskim programom eksperimentalno su određivani parametri koji daju najmanji srednji put. Povećavanjem područja pretraživanja promjenom parametara srednji put se smanjuje, a srednje vrijeme raste.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA