A min-max vehicle routing problem with split delivery and heterogeneous demand

Yakici E., Karasakal O.

OPTIMIZATION LETTERS, cilt.7, sa.7, ss.1611-1625, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 7 Sayı: 7
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1007/s11590-012-0571-8
  • Dergi Adı: OPTIMIZATION LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1611-1625
  • Anahtar Kelimeler: Min-max vehicle routing, Split delivery, Heterogeneous demand, Optimization, ALGORITHM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this article, we introduce a new variant of min-max vehicle routing problem, where various types of customer demands are satisfied by heterogeneous fleet of vehicles and split delivery of services is allowed. We assume that vehicles may serve one or more types of service with unlimited service capacity, and varying service and transfer speed. A heuristic solution approach is proposed. We report the solutions for several test problems.