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.
|Title of host publication||Livro de actas do 15º congresso da APDIO - IO2011|
|Publication status||Published - 1 Jan 2011|
|Event||IO2011: 15º congresso da APDIO - |
Duration: 1 Jan 2011 → …
|Conference||IO2011: 15º congresso da APDIO|
|Period||1/01/11 → …|