KAPASİTE KISITLI ARAÇ ROTALAMA PROBLEMİ İÇİN SEZGİSEL YÖNTEMLER: E-TİCARET TEDARİKÇİLERİNE YÖNELİK BİR UYGULAMA

Authors : Selçuk ÇEBİ, Burak YILDIRIM

Pages : 185-206

Doi:10.18092/ulikidince.581841

View : 16 | Download : 7

Publication Date : 2020-02-20

Article Type : Research Paper

Abstract :Günümüzde teknolojinin gelişmesiyle birlikte birçok üründe arz, ürüne olan talebi geçmiş bu da işletmeler arasındaki rekabeti arttırmıştır. İşletmeler bu ortamda ayakta kalabilmek için ürünlerinde müşteri isteklerini dikkate almalı, daha düşük maliyetlerde istenen kalitede ürünü üretmeli ve müşteriye ulaşabilmelidirler.  İşletmelerin üretim/hizmet maliyetlerini arttıran en önemli unsurlardan biri lojistik faaliyetleridir. Araç Rotalama Problem lojistik yönetiminin ilgilendiği konulardan biridir. Bu çalışmada İstanbul’da bulunan e-ticaret sitelerinden gelen kargo taleplerini toplayan ve istenilen lokasyona gönderimini sağlayan bir aracı şirket için araç rotalama problemine yönelik çözüm önerileri geliştirilmesi amaçlanmıştır. Şirketin uzun dönemli planları içerisinde toplama maliyetlerini azaltmak amacıyla işletme kısıtlarına özgü bir araç rotalama modülü entegrasyonu da yer almaktadır. İşletmenin çeşitli pazaryterlerine hizmet vermesi insert ignore into journalissuearticles values(i); ve bu pazaryerlerinde satılan ürün gamının çeşitliliği insert ignore into journalissuearticles values(ii); , bu ürünleri sağlayan işletmelerin sayısı insert ignore into journalissuearticles values(iii); dikkate alındığında çalışma kapsamında ele alınan problem NP-Zor problem sınıfındadır. Bu tür problemlerin çözümünde literatürde deterministik modellerden ziyade sezigisel ya da meta sezgisel yöntemler tercih edilmektedir. Çalışma kapsamında, işletme kısıtlarına yönelik birçok sezgisel algoritma denenenmesine rağmen en iyi çözümü veren Süpürme algoritmalı 2-Opt tur geliştirici sezgiseli ve Google OR çözüm araçlarından Guided Local Search sezgiselinden elde edilen sonuçlar sunulmuştur. Algoritmalar Python dilinde kodlanmıştır ve çözümler Windows 8.1, i7 4710MQ, 8 Gb Ram özelliklerine sahip bilgisayar kullanılarak elde edilmiştir. Guided Local Search gerek toplam toplama süresinde gerekse de ihtiyaç duyulan araç sayısı bakımından en yi sonucu vermiştir. Her iki sezgisel, şirketin araç filosundaki sayının yarıya indirebileceği sonucunu ortaya koymuştur. 
Keywords : Araç Rotalama Problemi, Süpürme Sezgiseli, 2 Opt Tur Sezgiseli, Guided Local Search