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ından tüketim noktasına kadar, müşteri gereksinimlerini karşılamak amacıyla, etkin ve düşük maliyetli bir şekilde akış ve depolanması süreçlerinin planlanması, uygulama ve kontrol edilmesidir. Araç Rotalama Problemleri de lojistik dağıtım sisteminin önemli bir parçasını oluşturmaktadır. Araç rotalama problemleri ulaştırma problemlerinin en fazla üzerinde tartışılan ve çalışılan konulardan biridir. Rotalama problemi müşterilerin bilinen taleplerini sadece bir kez olmak üzere minimum maliyetli rotalarla ve en az araç kullanarak karşılamaktır. Araç rotalama problemlerinden olan Stokastik Araç Rotalama Problemi ise Araç Rotalama Probleminin bir veya birkaç komponentin rassal olmasıdır. Araç Rotalama Problemlerinin birçok çözüm tekniği vardır. Bu tezde Stokastik Araç Rotalama Problemini çözmek üzere Genetik Algoritma kullanılmıştır.