セミソフトタイムウィンドウを有する動的配車配送計画の厳密解法に関する研究

点击翻译按钮获取中文摘要

動的な手法における集配送車両は,スケジューリング期間の最初に平均旅行時間に基づいた事前最適ルートにより運行を開始する.しかしながら,ルートは集配送車両が顧客に到達するたびに,更新された旅行時間に基づいて変更される.すべての顧客は,ルート変更した配送中の車両により初めて配送されるか,すでに配送されているかどちらかであり,初期の顧客集合から除去される.ルート変更時点において集配送車両の現在位置が,車両にとって新たなルートの始点として扱われる.本年度は,上述の動的な枠組みを備えたセミソフトタイムウィンドウを有する配車配送計画問題(D-VRPSSTW)に対する厳密解法のコード化を試みた.これまで行われてきたD-VRPTWに対する解法アプローチの多くは,挿入法や局所探索のような近似解法に基づいているものであったため,本研究で取り組んだ厳密解法を構築するにあたり,数理計画手法の調査を行い,最終的にMATLAB上で実行可能なコードを得た.得られたコードに対し,シミュレーションされたデータセットに加え,東京南部を対象地域の道路ネットワークを再現した実践的かつ大規模なデータセットを用いて検討を行った.得られた結果について,2009年5月にトルコにおいて開催された第4回貨物輸送・ロジスティクスに関する国際ワークショップおよび2009年6月にメキシコにおいて開催された第6回シティロジスティクスに関する国際会議において紹介し,国内外の学術的および実務的な物流従事者と議論した.