大島商船高等専門学校紀要

Back to Top

大島商船高等専門学校紀要 Volume 38
published_at 2005-12

A heurlstics on a vehicle routing problem for a reuse system of transport packages using Lagrangian relaxation

Lagrange緩和法を用いた輸送用梱包材リユースシステムの配送計画の立案
fulltext
3.23 MB
OS10038000007.pdf
Descriptions
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.
Creator Keywords
Reuse system
Vehicle routing problem
Lagrangian relaxation
Column generation
Dantzig-Wolfe decomposition