Arc routing with trip-balancing and attractiveness measures -- a waste collection case study

DOI10.1016/J.COR.2022.105934MaRDI QIDQ2676339zbMATH OpenOpenAlexFDO

Authors João Janela, Maria Cândida Mourão, Leonor Santiago Pinto

Publication date 27 September 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.cor.2022.105934

zbMATH Keywords

attractiveness measureGISmatheuristicsmixed capacitated arc routingmixed integer linear model

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Heuristic method for a mixed capacitated arc routing problem: A refuse collection application
• Constructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilities
• Heuristic methods for the sectoring arc routing problem
• Local search heuristics for sectoring routing in a household waste collection context
• scientific article; zbMATH DE number 1975105

Cites work

• A survey on matheuristics for routing problems
• Arc Routing
• Capacitated arc routing problems
• scientific article; zbMATH DE number 1520350 (Why is no real title available?)
• scientific article; zbMATH DE number 1749229 (Why is no real title available?)
• scientific article; zbMATH DE number 1749230 (Why is no real title available?)
• scientific article; zbMATH DE number 6741972 (Why is no real title available?)
• Lower bounds for the mixed capacitated arc routing problem
• New large-scale data instances for CARP and new variations of CARP
• Recent results on arc routing problems: an annotated bibliography
• The commodity-split multi-compartment capacitated arc routing problem
• The mixed capacitated arc routing problem with non-overlapping routes
• The periodic capacitated arc routing problem with irregular services
• Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles

Cited in

(6)

• Heuristic methods for the sectoring arc routing problem
• ARC: A computerized system for urban garbage collection
• Local search heuristics for sectoring routing in a household waste collection context
• Constructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilities
• Exploring roadside management optimisation opportunities: a systematic review on arc routing problems applications and modelling
• Graph partitioning-based matheuristic for residential waste collection problem with visual attractiveness and turn penalty

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Arc routing with trip-balancing and attractiveness measures -- a waste collection case study

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