MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. MACS-VRPTW, an Ant Colony Optimization based approach useful to solve vehicle routing problems with time windows is presented. MACS-VRPTW is organized with a hierarchy of artificial ant colonies designed to successively optimize a multiple objective function: the first colony minimizes the number of vehicles while the second colony minimizes the traveled distances. Cooperation between colonies is performed by exchanging information through pheromone updating. We show that MACS-VRPTW is competitive with the best known existing methods both in terms of solution quality and computation time. Moreover, MACS-VRPTW improves some of the best solutions known for a number of problem instances in the literature. 2 Chapter 5 MACS-VRPTW: A MULTIPLE ANT COLONY SYSTEM FOR VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS 5.1. Introduction This chapter presents MACS-VRPTW, a Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. MACS-VRPTW is based on Ant Colony System (ACS) (Gambard.

References in zbMATH (referenced in 79 articles )

Showing results 1 to 20 of 79.
Sorted by year (citations)

1 2 3 4 next

  1. Koç, Çağrı; Laporte, Gilbert: Vehicle routing with backhauls: review and research perspectives (2018)
  2. Yang, Zhiwei; van Osta, Jan-Paul; van Veen, Barry; van Krevelen, Rick; van Klaveren, Richard; Stam, Andries; Kok, Joost; Bäck, Thomas; Emmerich, Michael: Dynamic vehicle routing with time windows in theory and practice (2017)
  3. Jagatheesan, K.; Anand, B.; Baskaran, K.; Dey, Nilanjan: Evolutionary computational technique in automatic generation control of multi-area power systems with nonlinearity and energy storage unit (2016)
  4. Padrón, Silvia; Guimarans, Daniel; Ramos, Juan José; Fitouri-Trabelsi, Salma: A bi-objective approach for scheduling ground-handling vehicles in airports (2016)
  5. McNabb, Marcus E.; Weir, Jeffery D.; Hill, Raymond R.; Hall, Shane N.: Testing local search move operators on the vehicle routing problem with split deliveries and time windows (2015)
  6. Schyns, M.: An ant colony system for responsive dynamic vehicle routing (2015)
  7. Chiang, Tsung-Che; Hsu, Wei-Huai: A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows (2014)
  8. Ghannadpour, S. F.; Noori, S.; Tavakkoli-Moghaddam, R.: A multi-objective vehicle routing and scheduling problem with uncertainty in customers’ request and priority (2014)
  9. Pintea, Camelia-Mihaela: Advances in bio-inspired computing for combinatorial optimization problems (2014)
  10. Huang, Min; Ding, Ping: An improved ant colony algorithm and its application in vehicle routing problem (2013)
  11. Hu, Wenbin; Liang, Huanle; Peng, Chao; Du, Bo; Hu, Qi: A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window (2013)
  12. Mora, A. M.; García-Sánchez, P.; Merelo, J. J.; Castillo, P. A.: Pareto-based multi-colony multi-objective ant colony optimization algorithms: an island model proposal (2013) ioport
  13. Mora, A. M.; Merelo, J. J.; Castillo, P. A.; Arenas, M. G.: hCHAC: a family of MOACO algorithms for the resolution of the bi-criteria military unit pathfinding problem (2013)
  14. Pereira, Jordi; Averbakh, Igor: The robust set covering problem with interval data (2013)
  15. Tricoire, Fabien; Bostel, Nathalie; Dejax, Pierre; Guez, Pierre: Exact and hybrid methods for the multiperiod field service routing problem (2013)
  16. van Stein, Bas; Emmerich, Michael; Yang, Zhiwei: Fitness landscape analysis of NK landscapes and vehicle routing problems by expanded barrier trees (2013) ioport
  17. Xu, Zilong; Zhao, Hong; Min, Fan; Zhu, William: Ant colony optimization with three stages for independent test cost attribute reduction (2013) ioport
  18. Cheng, Jixang; Zhang, Gexiang; Li, Zhidan; Li, Yuquan: Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems (2012)
  19. Créput, Jean-Charles; Hajjam, Amir; Koukam, Abderrafiaa; Kuhn, Olivier: Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem (2012)
  20. Gambardella, Luca Maria; Montemanni, Roberto; Weyland, Dennis: Coupling ant colony systems with strong local searches (2012)

1 2 3 4 next