Optimization of Vehicle Routing Problem for Field Service

Problem usmjeravanja vozila pojavljuje se u velikom broju praktičnih situacija, zanimljiv je i nije ga lako riješiti. Vozilo dostavne službe kod obavljanja dostave ili preuzimanja paketa prelazi najkraći put uz obilaženje svih klijenata., a samo vozilo ili skupina vozila mogu biti ograničeni nosivošću ili maksimalnim vremenom provedenim na ruti. Problemi usmjeravanja vozila složeni su za rješavanje, posebno u pogledu optimalnosti te je za aproksimaciju optimalnog rješenja moguće koristiti mnogo različitih algoritama, a metode za rješavanje ovog problema mogu se podjeliti u tri grupe – precizna metoda, heurističke metode i metaheuristički alrogritmi. Algoritmi aproksimacije (heuristički i metaheuristički) učinkovitiji su u rješavanju problema.The vehicle routing problem occurs in a large number of practical situations, it is interesting and not easy to solve. When delivering or picking up a package, the delivery service vehicle travels the shortest route with a tour of all customers and they can have limited capacity or the limited (maximum) time spent on the route. Vehicle routing problems are complex to solve, especially in terms of optimality and to approximate the optimal possible solution there are many different algorithms. Methods to solve this problem can be divided into three groups - precision method, heuristic methods and metaheuristic algorithms. Approximation algorithms (heuristic and metaheuristic) are effective in solving problems