Optimisation of the vehicle routing problem

Ovaj rad se bavi problemom usmjeravanja vozila i njegovim varijantama. Opis metoda i principa rješavanja problema usmjeravanja vozila. Heuristički algoritam ušteda, genetski algoritam i genetski operatori su ostvareni, isto kao i dva prikaza rješenja. Ocjena učinkovitosti ostvarenih metoda nad tri tipa instanci problema. Rezultati su prikazani grafički te su analizirani i međusobno uspoređeni.This paper deals with vehicle routing problem and its flavors. Detailed descriptions of vehicle routing problem solving methods and principles were given. Heuristic savings algorithm, genetic algorithm and genetic operators were implemented, as well as two forms of results. Efficiency evaluation of selected methods and their performance on three types of vehicle routing problem. Graphic representations of results were created and results were analysed and mutually compared