• ISSN: 2148-2225 (online)

Ulaştırma ve Lojistik Kongreleri

alphanumeric journal

The Journal of Operations Research, Statistics, Econometrics and Management Information Systems

Optimization of a Vehicle Routing Problem In a Logistics Company In Turkey


Murat Oturakçı, Ph.D.

Işıl Uyan


Abstract

In this study, vehicle routing problem of a logistics firm has been considered. In content of the study, vehicle rotation procedure is applied that is about optimization of distribution operations which creates big part of management costs; a suitable programming model is presented for the solution and it is tried to create a route plan with the help of GAMS program. In the study, distribution is aimed from one storage, according to demands of multiple clients by concerning limitations of the vehicles. It is tried to minimize the costs of distribution, penalty cost is given for every unsupplied demand unit. While concerning a set of operation limitations of the company, it is tried to designate the routes of vehicles to serve with minimum cost. In the study, beside of cost minimization, it is tried to meet every clients’ demands; by optioning penalty costs, it is tried to minimize the amount of unsupplied demands and the results are compared.

Keywords: Distribution Costs, Penalty Costs, Vehicle Routing Problem

Jel Classification: C6, C61

Türkiye’deki Bir Lojistik Firmasında Araç Rotalama Problemi Optimizasyonu


Öz

Bu çalışmada bir lojistik firmasında araç rotalama problemi ele alınmıştır. Çalışmanın içeriğinde işletme maliyetlerinin büyük bir kısmını oluşturan dağıtım faaliyetlerinin optimizasyonu ile ilgili araç rotalama yöntemi kullanılmış, çözüm için uygun bir programlama modeli sunulmuş ve GAMS programı yardımıyla bir rota planı oluşturulmaya çalışılmıştır. Çalışmada tek bir depodan çoklu müşterilere talepleri doğrultusunda ve kullanılan araçların da kapasite kısıtları göz önünde bulundurularak dağıtım yapılması amaçlanmaktadır. Dağıtım maliyetleri minimize edilmeye çalışılmış, karşılanmayan her talep birimi için ceza maliyeti verilmiştir. İşletmenin bir takım operasyonel kısıtları da düşünülerek en az maliyetle hizmet sunabilmesi için araçların rotaları belirlenmeye çalışılmıştır. Çalışmada maliyetin minimizasyonunun yanı sıra her müşterinin talebi karşılanmaya çalışılmış, bunun için ceza maliyetleri seçeneklendirilerek, karşılanmayan talepler en aza indirilmeye çalışılmış ve sonuçlar karşılaştırılmıştır.

Anahtar Kelimeler: Araç Rotalama Problemi, Ceza Maliyetleri, Dağıtım Maliyetleri


Cite this article

Oturakçı, M., Uyan, I. (2014). Optimization of a Vehicle Routing Problem In a Logistics Company In Turkey. Alphanumeric Journal, 2(2), 13-24. http://dx.doi.org/10.17093/aj.2014.2.2.5000084653

References

  • Christofides, N. (1976). The vehicle routing problem. RAIRO-Operations Research-Recherche Opérationnelle, 10(V1), 55-70.
  • Demirok, E., (2007). “ Vehicle routing problem with simultaneus delivery and pick up and intermediary delivery” M.Sc Thesis, Graduate School of Engineering and Natural Sciences of Sabancı University, İstanbul-Türkiye
  • Ercan, C., & Gencer, C. (2013). Literature Review Of Dynamic Unmanned Aerial System Routing Problems And Proposal For Future Studies Of Uass. Pamukkale University Journal Of Engineering Sciences, 19(2).( in Turkish)
  • Fisher, M. L., & Jaikumar, R. (1981). A generalized assignment heuristic for vehicle routing. Networks, 11(2), 109-124.
  • Khan, M. S., & Siddiqui, A. S. (1998). The Radius Method: A modified heuristic for the vehicle routing problem. Department of Industrial Engineering and Operations Research University of California Berkeley.
  • Laporte, G., & Nobert, Y. (1987). Exact algorithms for the vehicle routing problem. Surveys in Combinatorial Optimization, 31, 147-184.
  • Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(3), 345-358.
  • Laporte, G. (2004). Metaheuristics for the vehicle routing problem: fifteen years of research. Canada Research Chair in Distribution Management, HEC Montréal.
  • Özkan, P., (2006). “Vehicle Routing and Scheduling”, M.Sc Thesis, Istanbul Technical University, Graduate School of Science Engineering and Technology, İstanbul- Türkiye.( in Turkish)
  • Tanyas, M., (2002), “Logistics and Supply Chain Management”,Supply Chain Management Seminar Notes, Kocaeli-Türkiye.(in Turkish)
  • Toth,P., Vigo,D., (2002), The Vehicle Routing Problem, Siam, Bologna.

Volume 2, Issue 2, 2014

2014.02.02.MIS.01

alphanumeric journal

Volume 2, Issue 2, 2014

Pages 13-24

Received: March 10, 2014

Accepted: July 2, 2014

Published: Dec. 30, 2014

Full Text [609.3 KB]

  • Share

2014 Oturakçı, M., Uyan, I.

This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence, which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.


Contact Us

School of Transportation and Logistics, Istanbul University
Avcilar Campus 34320 Avcilar/Istanbul/TURKEY

editor@alphanumericjournal.com
+ 90 (212) 473 70 00 - 19263

alphanumeric journal

alphanumeric journal has been publishing as "International Peer-Reviewed Journal" every six months since 2013. alphanumeric serves as a vehicle for researchers and practitioners in the field of quantitative methods, and is enabling a process of sharing in all fields related to the operations research, statistics, econometrics and management informations systems in order to enhance the quality on a globe scale.