A method for pickup and delivery and its application to truck route scheduling

Malların dağıtımı, verilen bir zaman periyodu içinde şoförler tarafından havacılık, karayolu taşımacılığı, demiryolu, gemi taşımacılığı, boru hattı ve kablo ile taşıma çeşitlerinden uygun olan taşıma modu seçilerek müşterilere dağıtılır. Özellikle, Taşıt Rotalama Problemlerinin çözümleri, müşterilerin taleplerini karşılamak, bütün işlevsel kısıtları korumak ve toplam ulaşım maliyetini minimize etmek suretiyle, her biri tek bir araçla o araca ait depoda başlayan ve biten rotalar kümesinin belirlenmesini gerektirir. Tipik Taşıt Rotalama Problemleri kombinasyonal optimizasyonun en popüler problemlerinden biridir ve kesin ve buluşsal çözümlü çalışma uygulamalarının önünü açmıştır. Bu çalışmada, Taşıt rotalama problemi Turkish Cargo 'nun Balkan şehirlerindeki faaliyeti için gerçek hayata uygulandı. Teslimat rotaları ve ürün toplama rotaları modellendi ve kesin çözümler belirli bir zaman dilimi için GAMS kullanarak bulundu. Balkan şehirlerindeki teslimat kargoları için Heterogeneous Fleet of Open Vehicle Routing Problem, toplama kargoları için Heterogeneous Fleet of Multi-Depot Open Vehicle Routing Problem adlı modelleri yazdık. Ayrica iki modeli toplayan tek bir Heteregeneous Fleet of Vehicle Routing Problem with Backhauls modeli yazdık. Iki farkli modelin karsilastirilmasi yapildi. Turkish Cargo model çözümünün verdiği sonuçları kullanmak istediğini belirtti ve bizden bir GAMS-Excel arayüzü hazırlamamızı talep etti. Bunun için GAMS-Excel arayüzünü yaparken Turkish Cargo memurları için kullanımı kolay bir uygulama yaratmaya çalıştık. Hazırlanan arayüz her ay için talep miktarlarını okuyarak GAMS programının kullanabileceği bir biçime çevirmektedir. Ayrıca GAMS-Excel arayüzü teslimat ve toplama rotalarını gösteren tabloları bütün kullanıcıların anlayabileceği bir notasyona çevirerek Turkish Cargo çalışanlarına kolaylık sağlayacaktır.