Designing a vehicle routing problem for collection of reusable packages by an ant colony optimization

大島商船高等専門学校紀要 Volume 45 Page 11-19

published_at 2012-12

OS10045000003.pdf

[fulltext] 2.82 MB

Title

使用済み梱包材の回収計画の立案へのACO の適用

Designing a vehicle routing problem for collection of reusable packages by an ant colony optimization

Creators Ebisu Takuya

Creators Ishihara Yoshiaki

Creators Shintani Koichi

Source Identifiers

Creator Keywords

Vehicle Routing Problem Reuse System Transport Package Ant Colony Optimization

This paper aims to design a vehicle routing problem for collection of reusable 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 vehicle routing problem is simultaneously considered for pickup and delivery goods with time windows and for collection of reusable package without time windows. In this paper, we formulate a vehicle routing problem with time windows, propose the heuristics using ACO, and clarify the effectiveness of our proposed method from some numerical examples.

Languages jpn

Resource Type departmental bulletin paper

Publishers 大島商船高等専門学校

Date Issued 2012-12

File Version Version of Record

Access Rights open access

Relations

[ISSN]0387-9232

[NCID]AN00031668