An improved ant system algorithm for the vehicle routing problem
From MaRDI portal
Publication:1808170
DOI10.1023/A:1018940026670zbMath0937.90125OpenAlexW2058569171MaRDI QIDQ1808170
Christine Strauss, Bernd Bullnheimer, Richard F. Hartl
Publication date: 2 December 1999
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1018940026670
Related Items (52)
An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup ⋮ A queueing framework for routing problems with time-dependent travel times ⋮ A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem ⋮ Multi-ant colony system (MACS) for a vehicle routing problem with backhauls ⋮ An improved ant colony optimization for vehicle routing problem ⋮ Improving the Exploration Ability of Ant-Based Algorithms ⋮ An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups ⋮ An efficient variable neighborhood search heuristic for very large scale vehicle routing problems ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic ⋮ A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem ⋮ Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems ⋮ Heuristics for a cash-collection routing problem with a cluster-first route-second approach ⋮ Ant colony system for a VRP with multiple time windows and multiple visits ⋮ An improved ant colony optimization for the communication network routing problem ⋮ An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed ⋮ MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems ⋮ Optimised crossover genetic algorithm for capacitated vehicle routing problem ⋮ Single vehicle routing problems with a predefined customer sequence, compartmentalized load and stochastic demands ⋮ An ant colony optimisation algorithm for scheduling in agile manufacturing ⋮ D-Ants: Savings Based Ants divide and conquer the vehicle routing problem. ⋮ Artificial intelligence techniques: An introduction to their use for modelling environmental systems ⋮ An ant colony system for permutation flow-shop sequencing ⋮ Combining two pheromone structures for solving the car sequencing problem with ant colony optimization ⋮ Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network ⋮ Fresh seafood delivery routing problem using an improved ant colony optimization ⋮ Boosting the Exploration of Huge Dynamic Graphs ⋮ Ant colony optimization with clustering for solving the dynamic location routing problem ⋮ Heuristics for the lexicographic Max-ordering vehicle routing problem ⋮ Ant colony optimization combined with taboo search for the job shop scheduling problem ⋮ A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm ⋮ Parallel Solution Methods for Vehicle Routing Problems ⋮ A modified ant colony system for solving the travelling salesman problem with time windows ⋮ ACS-TS: Train scheduling using ant colony system ⋮ Optimising the mutual information of ecological data clusters using evolutionary algorithms ⋮ A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery ⋮ A time-based pheromone approach for the ant system ⋮ Real-time routing in flexible flow shops: a self-adaptive swarm-based control model ⋮ Path relinking for the vehicle routing problem ⋮ A study of ACO capabilities for solving the maximum clique problem ⋮ Solving the vehicle routing problem with adaptive memory programming methodology ⋮ Investing strategy analysis of applying Ant colony optimization system to Taiwan stock market ⋮ Metaheuristic search techniques for multi-objective and stochastic problems: a history of the inventions of Walter J. Gutjahr in the past 22 years ⋮ Gene selection via a new hybrid ant colony optimization algorithm for cancer classification in high-dimensional data ⋮ Emergency relief routing models for injured victims considering equity and priority ⋮ USING ANT COLONY OPTIMIZATION TO MINIMIZE THE FUZZY MAKESPAN AND TOTAL WEIGHTED FUZZY COMPLETION TIME IN FLOW SHOP SCHEDULING PROBLEMS ⋮ Unnamed Item ⋮ Approximative solutions to the bicriterion vehicle routing problem with time windows ⋮ The periodic Vehicle routing problem: classification and heuristic ⋮ An ant colony system approach for variants of the traveling salesman problem with time windows ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis ⋮ A genetic algorithm for the vehicle routing problem ⋮ Metaheuristics in combinatorial optimization
This page was built for publication: An improved ant system algorithm for the vehicle routing problem