著者
片山 直登 百合本 茂
出版者
流通経済大学
雑誌
基盤研究(C)
巻号頁・発行日
2013-04-01

本研究では,現実のネットワーク設計問題において考慮すべき様々な条件を考慮したモデルを提案し,これらに対する解析,および容量スケーリング法,限定した分枝限定法や行・列生成法などを含む解法の開発を行った.続いて,基本的な容量制約をもつネットワーク設計問題に対して,デリート法を改良した貪欲法と容量スケーリング法を組み合わせた高速な新しい貪欲法を開発した.この高速解法を確率的シナリオ解析モデルに組み込むことにより,ロバストネスを考慮した新しいサプライチェーンネットワーク設計モデルに対する解法を開発した.