Araç Rotalama Problemleri ve Çözüm Yöntemleri


KESKİNTÜRK T., Topuk N., Özyeşil O.

İşletme Bilimi Dergisi, vol.3, no.2, pp.77-107, 2015 (Peer-Reviewed Journal)

  • Publication Type: Article / Article
  • Volume: 3 Issue: 2
  • Publication Date: 2015
  • Journal Name: İşletme Bilimi Dergisi
  • Journal Indexes: Index Copernicus
  • Page Numbers: pp.77-107
  • Istanbul University Affiliated: Yes

Abstract

This study presents the classification of vehicle routing problems and solving techniques. It reports variants of the vehicle routing problems which are categorized as capacity-distance constrained, time windows, split deliveries, backhauls, periodic deliveries, pick-drop deliveries and solving techniques about these variants which have been issued in literature. Solving techniques have been classified in three groups: exact, classical heuristics and metaheuristics. When the Turkish literature is viewed, due to the absence of a classification study about the topic, it is considered as a source for the researchers on it. In the end, an implementation for solving a capacity-constrained vehicle routing problem with two heuristics and an analysis about solving techniques have presented.

Bu çalışma araç rotalama problemleri (ARP)  için güncel durum analizi ve literatür taraması sunmaktadır. Çalışmada 1957 ve 2015 yılları arasında yayımlanan, kapasite ve mesafe kısıtlı,zaman pencereli, ayrık teslimatlı, geri toplamalı, periyodik teslimatlı, ve topla ve dağıt olarak kategorize edilen araç rotalama problemleri çeşitleri ve problem türlerine göre çözüm yöntemleri ele alınmıştır. Çözüm yöntemleri kesin, klasik sezgisel ve metasezgiseller olarak üç grupta ele alınmıştır. Aynı zamanda bu çalışmada ARP, farklı parametre ve değişkenlere göre  kategorize edilerek incelenmiştir. Çalışmanın sonunda problemle ilgili olarak bir uygulama ele alınmıştır.