| 研究概要 |
1.サプライチェーンシステムにおける物流施設計問題の近似解法の開発
サプライチェーンシステムにおける物流施設計問題に対する高速近似解法を開発した.この解法は,ラグランジュ緩和問題に対する効率的解法と劣勾配法を組み合わせたラグランジュ緩和法を適用し,高速貪欲解法であるラグランジュヒューリスティックである.
2.サプライチェーンシステムにおける輸送能力に制約をもつネットワーク設計問題の近似解法の開発
輸送能力に制約をもつネットワーク設計問題に対する高速近似解法を開発した.これは,強い非集約化強制制約式をもつ定式化を用い,逐次輸送経路を追加する列生成法と容量スケーリング法を組み合わせた解法である.近年開発された他の最新解法に比べ,この解法がさらに高速かつ精度の高い解法であることを示した.
3.現実的な輸送費用に対応したモデルに対する高速近似解法の開発
2で開発した近似解法を展開し,LTL,TL,宅配などの複数の輸送システムに対応可能な区分的線形モデルに対する近似解法を開発した.
4.地図情報データベースシステムとサプライチェーンモデルにおける配送ネットワーク設計の統合解析システムの開発
シミュレーテッドアニーリング法とタブーサーチ法を組み合わせた配送ネットワーク解析システムを開発し,このシステムを地図情報データベースシステムとリンクさせた地図情報・配送ネットワーク統合型解析システムを開発した.
5.今後の展開
今年度は,開発した環境を配慮したモーダルシフトモデル,サプライチェーンシステムにおける輸送ネットワーク設計モデルと地図情報データベースシステムを統合した環境配慮型サプライチェーンネットワーク設計モデルの開発,およびこれに対する解析システムの開発を行う予定である.
|
