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


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

İşletme Bilimi Dergisi, cilt.3, sa.2, ss.77-107, 2015 (Hakemli Dergi)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 3 Sayı: 2
  • Basım Tarihi: 2015
  • Dergi Adı: İşletme Bilimi Dergisi
  • Derginin Tarandığı İndeksler: Index Copernicus
  • Sayfa Sayıları: ss.77-107
  • İstanbul Üniversitesi Adresli: Evet

Özet

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.

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.