This paper aims to propose a heuristics on a vehicle routing problem for a reuse system of transport packages. With the operation of reuse and/or recycling systems, effective systems for reverse logistics which disposed products are collected from customers are needed. In this paper, a vehicle routing problem for a reuse system of transport packages is considered. This paper proposes a heuristics using Lagrangian relaxation and column generation, and clarifies the effectiveness of our proposed heuristics from some numerical examples.
Reuse system
Vehicle routing problem
Lagrangian relaxation
Column generation
Dantzig-Wolfe decomposition