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

Yakici E., Karasakal O.

OPTIMIZATION LETTERS, vol.7, no.7, pp.1611-1625, 2013 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 7 Issue: 7
  • Publication Date: 2013
  • Doi Number: 10.1007/s11590-012-0571-8
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1611-1625
  • Keywords: Min-max vehicle routing, Split delivery, Heterogeneous demand, Optimization, ALGORITHM
  • Middle East Technical University Affiliated: Yes


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.