コンテンツメニュー

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
OS10038000007.pdf
[fulltext] 3.23 MB
Title
Lagrange緩和法を用いた輸送用梱包材リユースシステムの配送計画の立案
A heurlstics on a vehicle routing problem for a reuse system of transport packages using Lagrangian relaxation
Creators Ishihara Yoshiaki
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