You are here

Home » Content

A RICH MIN-MAX VEHICLE ROUTING PROBLEM

Journal Name:

  • Journal of Naval Sciences And Engineering

Publication Year:

  • 2016

Key Words:

Keywords (Original Language):

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.
Bookmark/Search this post with
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.
FULL TEXT (PDF): 
PDF icon arastirmax-rich-min-max-vehicle-routing-problem.pdf
  • 1
19
32
  • Turkish

REFERENCES

References: 

[1] Dantzig G.B., and Ramser J,H., (1959). The truck dispatching
problem, Management Science, vol. 6(1), pp. 80–91.
[2] Duran S., Gutierrez M.A., and Keskinocak P., (2011). Prepositioning
of emergency items for care international, Interfaces, vol. 41(3),
pp. 223–237.
[3] Yakıcı E., and Karasakal, O., (2013). A minmax vehicle routing
problem with split delivery and heterogeneous demand, Optimization
Letters, vol. 7(7), pp. 1611–1625.
[4] Renkli Ç., and Duran S., (2015). Pre-positioning disaster response
facilities and relief items, Human and Ecological Risk Assessment: An
International Journal, vol. 21(5), pp. 1169–1185,.
[5] Drexl M., (2012). Synchronization in vehicle routing - a survey of
VRPs with multiple synchronization constraints, Transportation Science,
vol. 46(3), pp. 297–316.
[6] Bredström D., and Rönnqvist M., (2008). Combined vehicle routing
and scheduling with temporal precedence and synchronization constraints,
European Journal of Operational Research, vol. 191(1), pp. 19–31.

Thank you for copying data from http://www.arastirmax.com