2014 Fiscal Year Research-status Report
ロバストネスを考慮したグローバルサプライチェーンネットワーク設計問題の解法の開発
| Project/Area Number |
25350454
|
|---|
| Research Institution | Ryutsu Keizai University |
|---|
Principal Investigator |
片山 直登 流通経済大学, 流通情報学部, 教授 (20194780)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
百合本 茂 流通経済大学, 流通情報学部, 教授 (90129015)
|
|---|
| Project Period (FY) |
2013-04-01 – 2016-03-31
|
| Keywords | サプライチェーン / ネットワーク設計 / 最適化モデル / ロバストネス |
|---|
| Outline of Annual Research Achievements |
容量制約をもつネットワーク設計問題に対するn分割不等式の開発：容量制約をもつネットワーク設計問題のための新しい強い妥当不等式である3分割不等式，4分割不等式およびn分割不等式を開発した．これらの妥当不等式を解析システムに組み込むことにより，強い下界値ならびに良い上界値を導出することが可能となる．
分枝価格法を用いた容量制約をもつネットワーク設計問題の解法の開発：分枝限定法と列生成法を組み合わせた分枝価格法を用いた容量制約をもつネットワーク設計問題のための近似解法を開発した．数値実験を行い，提案した解法の有効性を示した．
ホップ数を考慮した容量制約をもつネットワーク設計問題：ホップ数である施設等の経由回数を上限にもつ容量制約をもつネットワーク設計問題に対して，ホップ数を満足するパスのみを生成する列生成と容量スケーリング法などを組み合わせた解法を開発した．数値実験を行い，提案した解法の有効性を示した．
容量制約をもつネットワーク設計問題のための貪欲型解法の開発：ロバストネスを考慮した容量制約のないネットワーク設計問題のための高速解法である貪欲型解法を適用した高速な貪欲解法およびメタ貪欲解法を提案した．
前年度以前より継続研究していた容量制約をもつネットワーク設計問題のための容量スケーリング法と局所分枝法，区分的線形容量をもつネットワーク設計問題のための容量スケーリング法と局所分枝法，ロジスティクスネットワーク設計問題のためのラグランジュ緩和法に対する査読つき英語論文の学会誌等への掲載が決定した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
ホップ数などの現実の条件を持つモデルに対する解法，従来型モデルに対する新しい解法の開発に成功し，数値実験により有効性を示すことができている．また，ロバストネスモデルのために必要な高速近似解法を提案することができ，大規模なロバストネスモデルへの対応が可能となった．
|
| Strategy for Future Research Activity |
高速な貪欲解法およびメタ貪欲解法を提案しており，これを用いた解析システムの開発を行なう．続いて，ロバストネスを考慮した確率モデルに組み込んだ解析システムの開発を行なう．続いて，これらの数値実験を実施する．
|
Research Products
(8 results)
