A capacitated General Routing Problem on mixed networks

This study addresses the problem of routing vehicles over the specified segments of a mixed network. The routing problem is modeled as a Capacitated General Routing Problem (CGRP). The solution to the problem is a set of routes for the vehicles which are consistent with the capacity and work-hours constraints. For the CGRP, the authors present a heuristic procedure to solve for large size problems. Both route-first-partition-next and partition-first-and-route-next approaches are discussed. Computational results of the developed procedure are also presented.