Vehicle routing problem

In today's logistics management, one of the most important decisions is that vehicles are routed to meet the demands of distribution points with minimum costs. For this purpose, many studies have been done on the vehicle routing problems for many years, and the resulting solution methods used by many companies. Vehicle routing problem, in order to serve a particular customer set from available depot or depots, is a problem to finding the optimal routes for a vehicle fleet. At our thesis, after briefly mentioned about traveling salesman problem, which form the basis of vehicle routing problem, we provided information about vehicle routing problem, its types and its solution methods. Integer linear mathematical programming model was established for the capacitated vehicle routing problem, which is one type of vehicle routing problem, and the model was written on GAMS 24.1.3 program. The model applied on real data which was obtained from Yıldırım Yumurta and the results were compared with the company's existing routes.