MACS-VRPTW

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 83 articles )

Showing results 21 to 40 of 83.
Sorted by year (citations)
  1. Créput, Jean-Charles; Hajjam, Amir; Koukam, Abderrafiaa; Kuhn, Olivier: Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem (2012)
  2. Gambardella, Luca Maria; Montemanni, Roberto; Weyland, Dennis: Coupling ant colony systems with strong local searches (2012)
  3. Nazif, Habibeh; Lee, Lai Soon: Optimised crossover genetic algorithm for capacitated vehicle routing problem (2012)
  4. Noori, Siamak; Ghannadpour, S. Farid: High-level relay hybrid metaheuristic method for multi-depot vehicle routing problem with time windows (2012)
  5. Sprenger, Ralf; Mönch, Lars: A methodology to solve large-scale cooperative transportation planning problems (2012) ioport
  6. Talbi, El-Ghazali; Basseur, Matthieu; Nebro, Antonio J.; Alba, Enrique: Multi-objective optimization using metaheuristics: non-standard algorithms (2012)
  7. Yildirim, U. Mahir; Çatay, Bülent: A time-based pheromone approach for the ant system (2012)
  8. Balseiro, S. R.; Loiseau, I.; Ramonet, J.: An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows (2011)
  9. Cardoso, Pedro; Jesus, Mário; Márquez, Alberto: (\epsilon)-\textttDANTE: an ant colony oriented depth search procedure (2011) ioport
  10. Berrichi, A.; Yalaoui, F.; Amodeo, L.; Mezghiche, M.: Bi-objective ant colony optimization approach to optimize production and maintenance scheduling (2010)
  11. Chica, Manuel; Cordón, Óscar; Damas, Sergio; Bautista, Joaquín: Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search (2010) ioport
  12. Garrido, Pablo; Riff, María Cristina: DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic (2010)
  13. Ghiani, Gianpaolo; Laganà, Demetrio; Laporte, Gilbert; Mari, Francesco: Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions (2010)
  14. Twomey, C.; Stützle, T.; Dorigo, M.; Manfrin, M.; Birattari, M.: An analysis of communication policies for homogeneous multi-colony ACO algorithms (2010) ioport
  15. Gajpal, Yuvraj; Abad, P. L.: Multi-ant colony system (MACS) for a vehicle routing problem with backhauls (2009)
  16. Mukai, Naoto; Watanabe, Toyohide: Simulation analysis of decision-making policy for on-demand transport systems (2009) ioport
  17. Sitarz, Sebastian: Ant algorithms and simulated annealing for multicriteria dynamic programming (2009)
  18. Anghinolfi, Davide; Paolucci, Massimo: A new ant colony optimization approach for the single machine total weighted tardiness scheduling problem (2008)
  19. Créput, Jean-Charles; Koukam, Abderrafiaâ: The memetic self-organizing map approach to the vehicle routing problem (2008) ioport
  20. Donati, Alberto V.; Montemanni, Roberto; Casagrande, Norman; Rizzoli, Andrea E.; Gambardella, Luca M.: Time dependent vehicle routing problem with a multi ant colony system (2008)