| 研究課題/領域番号 |
25350454
|
|---|
| 研究機関 | 流通経済大学 |
|---|
研究代表者 |
片山 直登 流通経済大学, 流通情報学部, 教授 (20194780)
|
|---|
| 研究分担者 |
百合本 茂 流通経済大学, 流通情報学部, 教授 (90129015)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| キーワード | サプライチェーン / ネットワーク設計 / 最適化モデル / ロバストネス |
|---|
| 研究実績の概要 |
容量制約をもつネットワーク設計問題に対するn分割不等式の開発：容量制約をもつネットワーク設計問題のための新しい強い妥当不等式である3分割不等式，4分割不等式およびn分割不等式を開発した．これらの妥当不等式を解析システムに組み込むことにより，強い下界値ならびに良い上界値を導出することが可能となる．
分枝価格法を用いた容量制約をもつネットワーク設計問題の解法の開発：分枝限定法と列生成法を組み合わせた分枝価格法を用いた容量制約をもつネットワーク設計問題のための近似解法を開発した．数値実験を行い，提案した解法の有効性を示した．
ホップ数を考慮した容量制約をもつネットワーク設計問題：ホップ数である施設等の経由回数を上限にもつ容量制約をもつネットワーク設計問題に対して，ホップ数を満足するパスのみを生成する列生成と容量スケーリング法などを組み合わせた解法を開発した．数値実験を行い，提案した解法の有効性を示した．
容量制約をもつネットワーク設計問題のための貪欲型解法の開発：ロバストネスを考慮した容量制約のないネットワーク設計問題のための高速解法である貪欲型解法を適用した高速な貪欲解法およびメタ貪欲解法を提案した．
前年度以前より継続研究していた容量制約をもつネットワーク設計問題のための容量スケーリング法と局所分枝法，区分的線形容量をもつネットワーク設計問題のための容量スケーリング法と局所分枝法，ロジスティクスネットワーク設計問題のためのラグランジュ緩和法に対する査読つき英語論文の学会誌等への掲載が決定した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
ホップ数などの現実の条件を持つモデルに対する解法，従来型モデルに対する新しい解法の開発に成功し，数値実験により有効性を示すことができている．また，ロバストネスモデルのために必要な高速近似解法を提案することができ，大規模なロバストネスモデルへの対応が可能となった．
|
| 今後の研究の推進方策 |
高速な貪欲解法およびメタ貪欲解法を提案しており，これを用いた解析システムの開発を行なう．続いて，ロバストネスを考慮した確率モデルに組み込んだ解析システムの開発を行なう．続いて，これらの数値実験を実施する．
|
