A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves

DOI10.1155/2019/3201656MaRDI QIDQ2298280zbMATH OpenOpenAlexFDO

Authors Guilherme V. Batista, Cassius T. Scarpin, José Eduardo jun. Pécora, Angel Ruiz

Publication date 20 February 2020

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2019/3201656

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Transportation, logistics and supply chain management (90B06)

Recommendations

• GRASP with evolutionary path-relinking for the capacitated arc routing problem
• An efficiency-based path-scanning heuristic for the capacitated arc routing problem
• Ant colony optimization for the arc routing problem with intermediate facilities under capacity and length restrictions
• New max min ant colony optimization for the periodic arc routing problem
• A deterministic tabu search algorithm for the capacitated arc routing problem

Cites work

• A scatter search for the periodic capacitated arc routing problem
• An optimization algorithm for the inventory routing problem with continuous moves
• Evolutionary algorithms for periodic arc routing problems
• Industrial aspects and literature survey: Combined inventory management and routing
• Inventory routing with continuous moves
• Location arc routing problem with inventory constraints
• Road network monitoring: algorithms and a case study
• The granular tabu search and its application to the vehicle-routing problem
• The periodic capacitated arc routing problem with irregular services

Cited in

(5)

• An artificial bee colony approach for the undirected capacitated arc routing problem with profits
• Local-ideal-points based autonomous space decomposition framework for the multi-objective periodic generalized directed rural postman problem under length restrictions with intermediate facilities
• Algorithm for solving the discrete-continuous inspection problem
• An improved multi-objective framework for the rich arc routing problem
• A strategic oscillation simheuristic for the time capacitated arc routing problem with stochastic demands

Describes a project that uses

Uses Software

• VRP

This page was built for publication: A new ant colony optimization algorithm to solve the periodic capacitated arc routing problem with continuous moves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2298280)