ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA

Abstract

Ticari mal taşımacılığı, ürünün toplam maliyetini etkileyen önemli bir maliyet unsurudur. Araç rotalama problemi 60 yıl önce ticari mal taşımacılığının maliyetini azaltmak hedefiyle ortaya çıktı. Literatürde bu sorunu çözmek için önerilen birçok yaklaşım ve model vardır. Bu çalışmada, Sivas'ta bir fırının araç rotalama problemini çözmek için tasarruf algoritması önerildi. Tasarruf algoritmasının kullanılma amacı, gerçek hayat problemleri için basit ve pratik olmasındandır. Bu çalışmada örnek olarak kullanılan fırın 15 Markete ekmek tedarik ediyor. Bu sorunu çözmek için öncelikle mesafeler matrisi elde edildi ve sonra bu matristen tasarruf miktarı değerleri hesaplandı. Sonuç olarak, tasarruf algoritması sayesinde günlük 10 Türk Lirası yakıt maliyeti tasarruf edilmiştir. Tasarruf algoritması işlemlerini hesaplarken, herhangi bir özel yazılım kullanılmamış; hesaplamalar MS Excel ile yapılmıştır

Commodity transport is a significant cost item affecting the total cost of the product. Vehicle routing problem revealed 60 years ago to reduce the cost of commodity transport. In literature, there are many approaches and models proposed to solve this problem. In this study, savings algorithm was proposed to solve vehicle routing problem for a bakery in Sivas. The aim of being used savings algorithm is simple and practical for real life problems. The bakery used as an example in this study supplies breads to 15 Markets. To solve this problem, first, the distance matrix was obtained and then the saving values from this matrix were calculated. As a result, by means of savings algorithm, the fuel cost of 10 Turkish Liras per day has been saved. While calculating the operations in savings algorithm, any special software has not been used, calculations were done by MS Excel