Objektno usmjerena programska izvedba heurističkog modela usmjeravanja vozila (CROSBI ID 334148)
Ocjenski rad | magistarski rad (mr. sc. i mr. art.)
Podaci o odgovornosti
Carić, Tonči
Žagar, Mario
Žagar, Mario
hrvatski
Objektno usmjerena programska izvedba heurističkog modela usmjeravanja vozila
Problem usmjeravanja vozila s vremenskim i kapacitivnim ograničenjem nije uvijek moguće riješiti općenito i egzaktno. U realnim primjenama taj se problem rješava heuristički. U ovom radu predložene su nove modifikacije postojećih heurističkih metoda. Povezivanjem metoda tako da rezultat jedne metode postane početno rješenje druge uspostavljen je hibridni lanac heurističkih metoda. Metode su programski izvedene u razvojnom okruženju Jave i testirane na Solomonovim ispitnim skupom problema. Programska implementacija simuliranoga kaljenja predložena u ovom radu predstavlja novu varijaciju oponašanja prirodnih procesa računalom. U radu su opisani osnovni mehanizmi objektno usmjerenih programskih jezika i dana je usporedba s tradicionalnim pristupom programiranju. Opisane su podatkovne strukture koje su izvedene objektno i analizirane njihove prednosti.
problem usmjeravanja vozila; heurističke metode; simulirano kaljenje; Java
nije evidentirano
engleski
Object oriented heuristic methods for solving the vehicle routing problem with time windows
nije evidentirano
vrp; vehicle routing problem; heuristic methods; simulated annealing; Java
nije evidentirano
Podaci o izdanju
92
05.07.2000.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb