多目的最適化における配送・回収(収集)計画問題に対する技法の開発

2002 Fiscal Year Annual Research Report

• Project/Area Number: 14780358
• Research Institution: Sophia University
• Principal Investigator: 白井 裕 上智大学, 理工学部, 助手 (20327878)
• Keywords: 配送・集荷経路問題 / セービング法 / ヒューリスティックス / 多目的最適化 / 遺伝的アルゴリズム

Research Abstract

本研究課題では,配送・回収(収集)計画問題の代表的な例として,資源回収(ゴミ収集)計画問題を取り上げている.配送・回収(収集)計画問題は,配送(回収・リサイクル)センターから需要地(配送・回収場所)をすべて巡回するため,使用する車両の容量や台数,1日の配送・回収に要する作業時問の制約がある.そのため,これらを満たすように車両の台数,需要地を巡回する総移動距離や総移動時間を最小にするような各車両の巡回経路を求める問題であり,この問題に対する技法の開発が研究目的である.
本年度の研究計画では,技法の開発,数値実験用のデータの整理であった.技法の開発において,国内・国外の最新のヒューリスティックス技法の状況を調査した上で,ヒューリスティックスの改良に重点をおいた.さらに,効率的な探索を行うための工夫として,初期解の生成に対してセービング法を用いた,セービング法とヒューリスティックスを組み合わせたハイブリッド技法の開発を行った.また,ここで扱う問題は,7百ヶ所以上もの需要地を扱う大規模な問題(実用的な規模)であり,実用的な計算時間で最良解を得ることができる工夫として,上記で述べた技法の改良の他に,並列計算(並列分散アルゴリズム)を用いた技法の開発も検討している.
現在は、上記で述べたハイブリッド技法に対する数値実験中であり,この研究成果は,来年度に国内・国外で発表する予定である.また,学術論文誌に対して投稿準備中でもある.この研究課題で提案する技法の開発により,配送・回収(収集)計画問題だけでなく,いろいろな分野にも応用することが期待できる.