DIALING: Heuristic to Solve Integrated Resource Allocation and Routing Problem with Upper Bound
Résumé
An extended variant of mixed capacitated arc routing problems (MCARP) with upper bound on number of vehicle is considered in this study for the application of waste collection problem and it is termed as integrated resource allocation and routing problem with upper bound (IRARPUB) problem. Composite heuristic leveraging Dijkstra's algorithm and local search inherent genetic algorithm (DIALING) is proposed to solve both MCARP and IRARPUB. Extensive comparisons of the proposed heuristic with the existing benchmarks or the available lower bound show that it can produce excellent results, outperforming the existing best or yielding results with minimal deviations.