You are here

A RICH MIN-MAX VEHICLE ROUTING PROBLEM

Journal Name:

Publication Year:

Author Name
Abstract (2. Language): 
We present a new variant of vehicle routing problem with a min-max objective function. The problem has different types of service demands satisfied by a heterogeneous fleet of vehicles. Unlimited service capacitated vehicles serve the demand points with multiple time windows and requirement of operation synchronization when demand is split between vehicles. A mixed integer linear programming based heuristic solution approach is proposed and a numerical study is carried out to assess the performance of the proposed method.
Abstract (Original Language): 
Bu çalışmada min-max amaç fonksiyonlu yeni bir çeşit araç rotalama problemi sunulmaktadır. Problemde farklı tipte araçlardan oluşan bir filo ile farklı türde hizmet talepleri karşılanmaktadır. Hizmet kapasitesi sınırsız olan araçlar, birden fazla zaman pencereli ve talebin araçlar arasında bölünerek karşılanması halinde operasyon senkronizasyonu gerektiren talep noktalarına hizmet sağlamaktadır. Problemin çözümü için tamsayılı doğrusal programlama tabanlı bir sezgisel algoritma yaklaşımı önerilmiş ve önerilen metodun persformansını değerlendirmek için sayısal bir çalışma yapılmıştır.
19
32