A heuristics on a multi-period vehicle routing problem for reuse systems of transport package

This paper aims to propose a heuristics on a multi-period vehicle routing problem for reuse systems of transport packages. With the operations of reuse and/or recycling systems, effective systems for reverse logistics which disposed products are collected from customers are needed. In this paper, a multi-period vehicle routing problem for reuse system of transport package is considered, which disposed products are transported by empty capacity of many vehicles which move toward their destinations or return to their originations. This paper proposes a heuristics using some limited information with respect to vehicle routines, and clarifies the effectiveness of our proposed heuristics from some numerical examples under the rolling planning environment.