Çok kompartmanlı heterojen araç filosu için envanter yükleme ve rotalama problemi

This thesis focuses on multi compartment heterogeneous vehicle fleet routing problems for the case of incompatible products dedicated to separately within the compartments. In order to supply the different product demand of the customers, delivery plans are being prepared with minimum logistic costs while incompatible products between compartments. While logistic cost is accepted as total distance in a unit period of time, objective function is formed by combination of problems in both routing and inventory loading. Although Vehicle Routing Problems (VRP) and variants can be seen frequently in the literature, Multiple Compartment Heterogeneous Vehicle Routing Problems are still being under investigation. As the discussed problem in thesis is composed of combination of two different NP-Hard problems, comprehensive mathematic model is proposed. Constructed model ensures minimum routing cost for each vehicle in use and minimum number of deliveries per a unit period. We propose two phase approach which contains clustering methodology, heuristics both routing and inventory loading problem and set partitioning problem all together iteratively. In small scale problem our solution approach obtained optimal solution comparing to mathematical model. For large scale problems, mathematical models cannot give a feasible solution. For this reason, Tabu Search methodology which is used for heterogeneous vehicle routing problem in literature has been applied. The performance of two approaches were compared. Suggested algorithm is producing rapid and qualified results especially for companies which are planning the product delivery such as food, fuel, live animal or chemicals.