Isabel Gomes

Citation:

Ramos, Tania Rodrigues Pereira, Maria Isabel Gomes, and Ana Paula Barbosa-póvoa. Solving a multi-product, multi-depot vehicle routing problem by a hybrid method In Livro de actas do 15º congresso da APDIO, IO2011. Coimbra, Portugal, 2011.

Abstract:

This paper is focused on the delimitation of service areas and on vehicle routes definition in recyclable waste collection systems with more than one depot. Three types of materials have to be collected in separated routes, so the problem is modelled as a multi-product, multi-depot vehicle routing problem. A hybrid method is developed where a MIP solver is embedded inside a heuristic framework. The effectiveness of this method is tested by comparing the results obtained for some test instances when solved only by an exact formulation. The hybrid method is then applied to a medium size problem based on a real recyclable waste collection system.