輸送用梱包材リユースシステムにおける配送計画への列生成法の適用

摘要

本研究は，輸送用梱包材リユースシステムにおける配送計画を立案するために列生成法を用いた解法を提案することrnを目的としている．近年, 地球環境保護の観点から，使用済みの製品を回収し再利用するリユース・リサイクルシステrnムが数多く稼動している．本研究では，使用済み輸送用梱包材のリユースシステムにおける拠点間の配送を対象として，rn輸送機器の帰り便等の空きスペースを有効に利用する配送計画を立案するため，あらかじめ作成された拠点間移動時間rnデータべースから輸送機器の配送経路を抽出し，抽出された配送経路の情報を用いて拠点間の配送量を最大にする数理rn計画モデルに定式化し，配送待ち輸送用梱包材に関する制約を緩和したラグランジュ双対問題の解を列生成法により求rnめ，その解から実行可能解を生成し，分枝限定法を用いて最良解を探索する手法を提案し，数値例によりその有効性をrn明らかにする．