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

Yıl 2017, Cilt: 18 Sayı: 1, 185 - 197, 31.05.2017

Alptekin Ulutaş Ali Oğuz Bayrakçıl Bilgehan Kutlu

Öz

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.

Anahtar Kelimeler

Tasarruf Algoritması, Araç Rotalama Problemi, Dağıtım

Kaynakça

• PICHPIBUL, T., & Kawtummachai, R. (2012a). An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem. ScienceAsia, 38(3), 307-318. PICHPIBUL, T., & KAWTUMMACHAI, R. (2012b). New enhancement for Clarke-Wright savings algorithm to optimize the capacitated vehicle routing problem. European Journal of Scientific Research, 78(1), 119-134. POLAT, O., KALAYCI, C. B., KULAK, O., & GUNTHER, H. O. (2015). A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit. European Journal of Operational Research, 242(2), 369-382. REED, M., YIANNAKOU, A., & EVERING, R. (2014). An ant colony algorithm for the multi-compartment vehicle routing problem. Applied Soft Computing, 15, 169-176. REIMANN, M., DOERNER, K., & HARTL, R. F. (2004). D-ants: Savings based ants divide and conquer the vehicle routing problem. Computers & Operations Research, 31(4), 563-591. SZETO, W. Y., WU, Y., & HO, S. C. (2011). An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research, 215(1), 126-135.