Araç Rotalama Problemi (ARP) dağıtım alanındakibilinen problemlerden birisidir. Problemde bir merkez depodan turlarına başlayan araçlar, müşterileri ziyaret edip tekrar depoya dönmektedirler. ARP’nin pek çok çeşidi bulunmaktadır. Akaryakıt dağıtımı da Kompartmanlı Araç Rotalama Problemi (KARP) adı verilen ARP’nin farklı bir versiyonunu sunmaktadır. KARP’de karışmaması gereken akaryakıt ürünleri farklı kompartımanlarda taşınmaktadır. ARP’de olduğu gibi KARP için çözüm yöntemleri de genelde rota oluşturma sezgiselleri ve iyileştirme sezgiselleri olmak üzere iki kategoriye ayrılmaktadır. Her iki sezgisel kategorisi ile ilgili ARP ile ilgili geniş bir literatür olmasına rağmen, KARP için literatür sınırlıdır. Bu çalışmanın amacı Türkiye’de akaryakıt dağıtım problemi için bir başlangıç çözümü önermektir. Problemi KARP haline getiren, her müşteriye birden fazla kez uğrama, kompartıman, tolerans gibi değişkenler bulunmaktadır. Tasarruf Algoritması (TA) bir yükleme algoritması ile entegre edilerek problem için bir başlangıç çözümü önerilmiştir. Önerilen yöntem test problemleri üzerinde test edilmiş ve literatürle kıyaslandığında kabul edilebilir sonuçlar vermiştir. Önerilen yöntemle gerçek hayat akaryakıt dağıtım problemi çözülmüştür ve önemli maliyet iyileştirmesi gerçekleştirilmiştir. Önerilen yöntem hem KARP problemlerinde başlangıç çözümü olarak, hem de pratik uygulama olarak Türkiye’de akaryakıt dağıtımında kullanılabilir.
Vehicle Rotation Problem (ARP) is one of the problems that can be seen in the distribution field. Vehicles starting to tour from a central warehouse in the problem, visit customers and return to the warehouse again. There are many types of ARP. The fuel distribution also offers a different version of the ARP, called the Comparted Vehicle Rotation Problem (KARP). The fuel products that should not be mixed in the KARP are transported in different compartiments. As in ARP, the solutions for KARP are usually divided into two categories: route creation intuitions and improvement intuitions. Although there is a broad literature about ARP related to both intuitive categories, literature for KARP is limited. The aim of this study is to propose a starting solution to the fuel distribution problem in Turkey. There are variables that make the problem KARP, each customer more than once, comparison, tolerance. Saving Algorithm (TA) is a starting solution for the problem, integrated with a loading algorithm. The recommended method has been tested on test problems and has given acceptable results compared to literature. The proposed method has solved the real-life fuel distribution problem and significant cost improvement has been made. The recommended method can be used both as a starting solution in the KARP problems and as a practical application in the distribution of fuel in Turkey.
Alan : Eğitim Bilimleri; Filoloji; Güzel Sanatlar; Hukuk; Sosyal, Beşeri ve İdari Bilimler
Dergi Türü : Uluslararası
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|