Araç Rotallama Problemi Nedir?

Merhabalar;

Bu yazımda sizlere araç rotalama problemi ile araç rotalama probleminin temel koşulları ve çözüm yöntemleri hakkında bilgiler verdim. Keyifli okumalar..

Araç Rotalama bir veya birkaç depodan, belirli müşterilere ürün dağıtımı veya toplanması olarak tanımlanabilir. Araç rotalamada bazı problemlerle karşılaşılabilir. Bu problemler, araç kapasiteleri ve müşterilerde ortaya çıkan servis süresi kısıtlarını dikkate alarak dağıtım yapan, belirli bir kapasiteye sahip araçların etkin olarak kullanılmasında yoğunlaşır.

Araç rotalama problemi (ARP) üzerinde 50 yıla yakın zamandır çalışılmaktadır. Araç rotalama problemi ile ilgili ilk olarak Dantzig ve Ramster tarafından 1959 yılında çalışılmıştır. Clarke ve Wright 1964 yılında Dantzig ve Ramster’in metodunu geliştirmişlerdir.

ARP n tane araç rotası oluşturulması ile ilgilidir. Bu rotalar ana depodan başlayarak alt depolara veya alıcılara gönderilir ve araç tekrardan ana depoya döner. Her bir müşteri n tane araç rotasından birisinde yer almalıdır ve araçların kapasitesi aşılmamalıdır. ARP problemde ki ana amaç, maliyet fonksiyonunu minimize ederken, bütün kısıtları sağlayıp, kullanılacak araç sayısını minimize etmek ve toplam mesafeyi en aza indirmektir. Temel amaç “tüm maliyetleri asgari düzeye çekmektir”.

ARP problemlerini gerçek hayatta uygulanmak istendiğinde birçok kısıtı da beraberinde getirir. Bunlar;

  1. Araçlarla ilgili kısıtlar

  • Araç kapasitesi kısıtı.
  • Toplam zaman kısıtı.
  • Sürücünün çalışma saatleri için yasal sınırlamalar.
  1. Müşteriler ile ilgili kısıtlar

  • Her bir müşterinin farklı ürün talep etmesi.
  • Dağıtım zamanları ile ilgili sorular.
  1. Diğer kısıtlar

  • Aynı araç ile aynı günde, aracın depoya tekrar yola çıkmasıyla, birden fazla tur yapılması.
  • Bir turun bir günden uzun sürmesi.
  • Birden fazla depo olması.

ARP’de aşağıdaki temel koşullar sağlanmalıdır;

  • Her müşterinin talebi karşılanmak zorundadır.
  • Her müşteri sadece bir araç rotasında olmak zorundadır.
  • Bir dağıtım rotasında yer alan toplam müşteri talebi, o rotadaki aracın kapasitesini aşmamalıdır.
  • Her rota depoda başlayıp depoda son bulmalıdır.
  • Herhangi bir rotadaki toplam kat edilen mesafe önceden belirlenmiş mesafeyi geçmemelidir.

ARP uygulama alanları

  • Para dağıtımı.
  • Bar ve lokantalardaki içecek dağıtımı.
  • Hava yolu şirketleri ile yolcu ve ürün taşınması.

ARP Çeşitleri

  • Karma kapasiteli araç rotalama problemi
  • Çoklu depoya sahip araç rotalama problemi
  • Zaman pencereli araç rotalama problemi
  • Asimetrik araç rotalama problemi
  • Geri toplaması olan araç rotalama problemi
  • Belirsiz talebe sahip araç rotalama problemi

ARP Çözüm Yöntemleri

 

Aklınıza takılan her hangi bir konu varsa  ggucenmez@industryolog.com hesabımdan ulaşabilirsiniz.

Sevgiyle kalın…

Facebook Sayfamizdan Bizleri Takip Edebilirsiniz