Araç rotalama problemleri ve zaman pencereli stokastik araç rotalama problemine genetik algoritma yaklaşımı

Abstract

Tedarik zincirinin bir parçası olan lojistik, ürün ve ilgili bilgilerin üretim noktasının basındantüketim noktasına kadar, müsteri gereksinimlerini karsılamak amacıyla, etkin ve düsükmaliyetli bir sekilde akıs ve depolanması süreçlerinin planlanması, uygulama ve kontroledilmesidir. Araç Rotalama Problemleri de lojistik dagıtım sisteminin önemli bir parçasınıolusturmaktadır. Araç rotalama problemleri ulastırma problemlerinin en fazla üzerindetartısılan ve çalısılan konulardan biridir. Rotalama problemi müsterilerin bilinen taleplerinisadece bir kez olmak üzere minimum maliyetli rotalarla ve en az araç kullanarakkarsılamaktır. Araç rotalama problemlerinden olan Stokastik Araç Rotalama Problemi iseAraç Rotalama Probleminin bir veya birkaç komponentin rassal olmasıdır. Araç RotalamaProblemlerinin birçok çözüm teknigi vardır. Bu tezde Stokastik Araç Rotalama Probleminiçözmek üzere Genetik Algoritma kullanılmıstır.Anahtar Kelimeler: Lojistik yönetimi, fiziksel dagıtım, araç rotalama problemleri, genetikalgoritma.

Logistic is that part of the supply chain process that plans, implements, and controls theefficient, effective flow and storage of goods, services, and related information from thepoint-of origin to the point-of-consumption in order to meet customers' requirements. Vehiclerouting problem (VRP) plays key role in logistic distribution system. One of the mostcommonly studied and discussed transportation problems is the vehicle routing problem orVRP. The vehicle routing problem (VRP) is associated with the design of a set of minimumcost routes for a fleet of vehicles to serve, exactly once, a set of customers with knowndemands. The problem has two objectives, one of them minimize the total distance traveled sothe minimal number of routes the other is the minimal cost routes for the vehicles. StochasticVRP (SVRP) is VRPs where one or several components of the problem are random. There aremany solution techniques for Vehicle Routing Problems. In this thesis Genetic Algorithmused to solve Stochastic Vehicle Routing Problem.Keywords: Logistic management, physical distribution, vehicle routing problems, geneticalgorithm.