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 İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 7 Konu: 7
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1007/s11590-012-0571-8
  • Sayfa Sayıları: ss.1611-1625


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.