Paralelna izvedba algoritma za smanjenje broja vozila kod rješavanja velikih problema usmjeravanja vozila s vremenskim ograničenjima (CROSBI ID 405091)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Fosin, Juraj
Carić, Tonči
hrvatski
Paralelna izvedba algoritma za smanjenje broja vozila kod rješavanja velikih problema usmjeravanja vozila s vremenskim ograničenjima
U radu je opisan problem usmjeravanja vozila s vremenskim ograničenjima. Implementiran je algoritam za smanjenje broja vozila te algoritam za dekompooziciju problema koji se rješava. Algoritam za rješavanje VRPTW problema je paraleliziran i testiran na standardnim testnim problemima od kojih svaki sadrži 1000 dostavnih mjesta i otprilike 100 vozila.
Paralelni algoritmi; dekompozicija problema; problem usmjeravanja vozila
nije evidentirano
engleski
Parallel algorithm for vehicle reduction while solving large vehicle routeing problems with time windows
nije evidentirano
Parallel algorithms; problem decomposition; vehicle routing problem
nije evidentirano
Podaci o izdanju
49
10.11.2008.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet prometnih znanosti
Zagreb