Ant colony system approach for dynamic vehicles routing problem multi tours

In reality, many transport companies give the possibility to use an overtime to complete the service. However, this concept is less treated in the literature of the VRP in general and of the DVRP in particular. This paper presents an approach, based on the ant colony system, which treats this concept for multi-tours DVRP. A mathematical model of this variable is then proposed. Computational results are given in a version without overtime in addition to some first results of the version with overtime. © 2017 Association for Computing Machinery.