Yıl: 2017 Cilt: 18 Sayı: 1 Sayfa Aralığı: 185 - 197 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

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

Ö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 Kelime:

Konular: Mühendislik, Deniz

Solution of The Vehicle Rotation Problem With Saving Algorithm: Application For a Bread Bakery In Sivas

Öz:
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
Anahtar Kelime:

Konular: Mühendislik, Deniz
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
0
0
0
  • AI, T. J., & KACHITVICHYANUKUL, V. (2009). Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Computers & Industrial Engineering, 56(1), 380-387.
  • ALTINEL, İ. K., & ÖNCAN, T. (2005). A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem. Journal of the Operational Research Society, 56(8), 954-961.
  • BALDACCI, R., MİNGOZZİ, A., ROBERTİ, R., & CALVO, R. W. (2013). An exact algorithm for the two-echelon capacitated vehicle routing problem. Operations Research, 61(2), 298-314.
  • CHEN, A. L., YANG, G. K., & WU, Z. M. (2006). Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University-Science A, 7(4), 607-614.
  • CHRISTIANSEN, C. H., & LYSGAARD, J. (2007). A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands. Operations Research Letters, 35(6), 773-781.
  • CLARKE, G., & WRIGHT, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations research, 12(4), 568-581.
  • DANTZIG, G. B., & RAMSER, J. H. (1959). The truck dispatching problem. Management science, 6(1), 80-91.
  • DOYURAN, T., & ÇATAY, B. (2011). A robust enhancement to the Clarke– Wright savings algorithm. Journal of the Operational Research Society, 62(1), 223-231.
  • DÜZAKIN, E., & DEMİRCİOĞLU, M. (2009). Araç Rotalama Problemleri ve Çözüm Yöntemleri. Iktisadi ve Idari Bilimler Fakültesi, Isletme Bölümü, Çukurova Universitesi, Adana, Turkey.
  • ESCOBAR, J. W., LINFATI, R., Toth, P., & Baldoquin, M. G. (2014). A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. Journal of Heuristics, 20(5), 483-509.
  • FUKASAWA, R., LONGO, H., LYSGAARD, J., DE ARAGÃO, M. P., REIS, M., UCHOA, E., & WERNECK, R. F. (2006). Robust branch-and-cut-andprice for the capacitated vehicle routing problem. Mathematical programming, 106(3), 491-511.
  • GENDREAU, M., IORI, M., Laporte, G., & Martello, S. (2008). A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints. Networks, 51(1), 4-18.
  • GOUNARIS, C. E., WIESEMANN, W., & FLOUDAS, C. A. (2013). The robust capacitated vehicle routing problem under demand uncertainty. Operations Research, 61(3), 677-693.
  • GOKSAL, F. P., KARAOGLAN, I., & ALTİPARMAK, F. (2013). A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery. Computers & Industrial Engineering, 65(1), 39-53.
  • JIN, J., CRAINIC, T. G., & LØKKETANGEN, A. (2014). A cooperative parallel metaheuristic for the capacitated vehicle routing problem. Computers & Operations Research, 44, 33-41.
  • JUAN, A. A., FAULIN, J., RUIZ, R., BARRIOS, B., & CABALLÉ, S. (2010). The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing, 10(1), 215-224.
  • JUNQUEIRA, L., & MORABITO, R. (2015). Heuristic algorithms for a threedimensional loading capacitated vehicle routing problem in a carrier. Computers & Industrial Engineering, 88, 110-130.
  • KE, L., & FENG, Z. (2013). A two-phase metaheuristic for the cumulative capacitated vehicle routing problem. Computers & Operations Research, 40(2), 633-638.
  • KOSİF, B., & EKMEKÇİ, İ. (2012). Araç Rotalama Sistemleri Ve Tasarruf Algoritması Uygulaması.
  • LEE, C. Y., LEE, Z. J., LIN, S. W., & YING, K. C. (2010). An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem. Applied Intelligence, 32(1), 88-95.
  • LEUNG, S. C., ZHOU, X., ZHANG, D., & ZHENG, J. (2011). Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem. Computers & Operations Research, 38(1), 205- 215.
  • LIN, S. W., LEE, Z. J., YING, K. C., & LEE, C. Y. (2009). Applying hybrid metaheuristics for capacitated vehicle routing problem. Expert Systems with Applications, 36(2), 1505-1512.
  • LYSGAARD, J., LETCHFORD, A. N., & EGLESE, R. W. (2004). A new branchand-cut algorithm for the capacitated vehicle routing problem. Mathematical Programming, 100(2), 423-445.
  • LYSGAARD, J., & WØHLK, S. (2014). A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem. European Journal of Operational Research, 236(3), 800-810.
  • NAGATA, Y. (2007, April). Edge assembly crossover for the capacitated vehicle routing problem. In European Conference on Evolutionary Computation in Combinatorial Optimization (pp. 142-153). Springer Berlin Heidelberg.
  • NAGATA, Y., & BRÄYSY, O. (2009). Edge assembly-based memetic algorithm for the capacitated vehicle routing problem. Networks, 54(4), 205.
  • NAZIF, H., & LEE, L. S. (2012). Optimised crossover genetic algorithm for capacitated vehicle routing problem. Applied Mathematical Modelling, 36(5), 2110-2117.
  • NGUEVEU, S. U., PRINS, C., & CALVO, R. W. (2010). An effective memetic algorithm for the cumulative capacitated vehicle routing problem. Computers & Operations Research, 37(11), 1877-1885.
  • NIU, Y., WANG, S., HE, J., & XIAO, J. (2015). A novel membrane algorithm for capacitated vehicle routing problem. Soft Computing, 19(2), 471-482.
  • PERBOLI, G., PEZZELLA, F., & TADEI, R. (2008). EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem. Mathematical Methods of Operations Research, 68(2), 361-382.
  • 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.
  • TAVAKKOLI-MOGHADDAM, R., SAFAEI, N., & GHOLIPOUR, Y. (2006). A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length. Applied Mathematics and Computation, 176(2), 445-454.
  • TAVAKKOLI-MOGHADDAM, R., SAFAEI, N., KAH, M. M. O., & RABBANI, M. (2007). A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing. Journal of the Franklin Institute, 344(5), 406-425.
  • TEYMOURIAN, E., KAYVANFAR, V., KOMAKI, G. M., & ZANDIEH, M. (2016). Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem. Information Sciences, 334, 354-378.
  • TOTH, P., & VIGO, D. (2002). Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics, 123(1), 487-512.
  • WANG, S., LU, Z., WEI, L., JI, G., & YANG, J. (2016). Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem. Simulation, 92(7), 601-616.
  • WEI, L., ZHANG, Z., ZHANG, D., & LIM, A. (2015). A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research, 243(3), 798-814.
  • XIAO, Y., ZHAO, Q., KAKU, I., & XU, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research, 39(7), 1419-1431.
  • YALCIN, G. D., & ERGINEL, N. (2015). Fuzzy multi-objective programming algorithm for vehicle routing problems with backhauls. Expert Systems with Applications, 42(13), 5632-5644.
  • YAO, B., YU, B., HU, P., GAO, J., & ZHANG, M. (2016). An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot. Annals of Operations Research, 242(2), 303-320.
  • YU, B., YANG, Z. Z., & YAO, B. (2009). An improved ant colony optimization for vehicle routing problem. European journal of operational research, 196(1), 171-176.
  • ZHOU, Y., LUO, Q., XIE, J., & ZHENG, H. (2016). A hybrid bat algorithm with path relinking for the capacitated vehicle routing problem. In Metaheuristics and Optimization in Civil Engineering (pp. 255-276). Springer International Publishing
APA ULUTAŞ A, BAYRAKÇIL A, Kutlu M (2017). ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. , 185 - 197.
Chicago ULUTAŞ Alptekin,BAYRAKÇIL ALİ OĞUZ,Kutlu Mustafa Bilgehan ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. (2017): 185 - 197.
MLA ULUTAŞ Alptekin,BAYRAKÇIL ALİ OĞUZ,Kutlu Mustafa Bilgehan ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. , 2017, ss.185 - 197.
AMA ULUTAŞ A,BAYRAKÇIL A,Kutlu M ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. . 2017; 185 - 197.
Vancouver ULUTAŞ A,BAYRAKÇIL A,Kutlu M ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. . 2017; 185 - 197.
IEEE ULUTAŞ A,BAYRAKÇIL A,Kutlu M "ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA." , ss.185 - 197, 2017.
ISNAD ULUTAŞ, Alptekin vd. "ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA". (2017), 185-197.
APA ULUTAŞ A, BAYRAKÇIL A, Kutlu M (2017). ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Dergisi, 18(1), 185 - 197.
Chicago ULUTAŞ Alptekin,BAYRAKÇIL ALİ OĞUZ,Kutlu Mustafa Bilgehan ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Dergisi 18, no.1 (2017): 185 - 197.
MLA ULUTAŞ Alptekin,BAYRAKÇIL ALİ OĞUZ,Kutlu Mustafa Bilgehan ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Dergisi, vol.18, no.1, 2017, ss.185 - 197.
AMA ULUTAŞ A,BAYRAKÇIL A,Kutlu M ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Dergisi. 2017; 18(1): 185 - 197.
Vancouver ULUTAŞ A,BAYRAKÇIL A,Kutlu M ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA. Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Dergisi. 2017; 18(1): 185 - 197.
IEEE ULUTAŞ A,BAYRAKÇIL A,Kutlu M "ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA." Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Dergisi, 18, ss.185 - 197, 2017.
ISNAD ULUTAŞ, Alptekin vd. "ARAÇ ROTALAMA PROBLEMİNİN TASARRUF ALGORİTMASI İLE ÇÖZÜMÜ: SİVAS’TA BİR EKMEK FIRINI İÇİN UYGULAMA". Cumhuriyet Üniversitesi İktisadi ve İdari Bilimler Dergisi 18/1 (2017), 185-197.