| Titre : | A parallel improved ant colony optimization for multi-depot vehicle routing problem (2011) |
| Auteurs : | Yu, B., Auteur ; Yang, Z.-Z., Auteur ; Xie, J.-X., Auteur |
| Type de document : | Article : texte imprimé |
| Dans : | Journal of the operational research society (JORS) (Vol. 62 N° 1, Janvier 2011) |
| Article en page(s) : | pp. 183–188 |
| Note générale : | Recherche opérationnelle |
| Langues : | Anglais |
| Index. décimale : | 001.424 |
| Tags : | Multi-depot vehicle routing problem Virtual central depot Ant colony optimization Ant-weight Mutation operation |
| Résumé : | This paper presents a method for solving multi-depot vehicle routing problem (MDVRP). First, a virtual central depot is added to transfer MDVRP to the multi-depot vehicle routing problem with the virtual central depot (V-MDVRP), which is similar to a vehicle routing problem (VRP) with the virtual central depot as the origin. An improved ant colony optimization with coarse-grain parallel strategy, ant-weight strategy and mutation operation, is presented for the V-MDVRP. The computational results for 23 benchmark problems are reported and compared to those of other ant colony optimizations. |
| DEWEY : | 001.424 |
| ISSN : | 0160-5682 |
| En ligne : | http://www.palgrave-journals.com/jors/journal/v62/n1/abs/jors2009161a.html |
