A heurlstics on a vehicle routing problem for a reuse system of transport packages using Lagrangian relaxation
大島商船高等専門学校紀要 Volume 38
Page 41-46
published_at 2005-12
Title
Lagrange緩和法を用いた輸送用梱包材リユースシステムの配送計画の立案
A heurlstics on a vehicle routing problem for a reuse system of transport packages using Lagrangian relaxation
Source Identifiers
Creator Keywords
Reuse system
Vehicle routing problem
Lagrangian relaxation
Column generation
Dantzig-Wolfe decomposition
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.
Languages
jpn
Resource Type
departmental bulletin paper
Publishers
大島商船高等専門学校
Date Issued
2005-12
File Version
Version of Record
Access Rights
open access
Relations
[ISSN]0387-9232
[NCID]AN00031668