PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM MULTICOMPARTIMENTOS COM COLETA E ENTREGA MISTA RESTRITA

Abstract

This paper presents the problem of vehicle routing with multi-compartments with pickup and restricted mixed delivery (MC-PRVCEMR). The same is a generalization of the problem of vehicle routing with deliveries and pickups, allowing the decision maker to choose how much free capacity of the vehicle will be accepted before starting to make the pickups. A GRASP heuristic has been developed to solve the problem, as well as a procedure to verify the customer's insertion in the route. The algorithm was tested with 46 instances, and despite the use of a simple local search procedure, it presented results compatible with the literature.