1 0 0 0 IR 利用者均衡を考慮したリバーシブル・レーン問題の近似解法
- 著者
- 片山 直登
- 出版者
- 流通経済大学
- 雑誌
- 流通経済大学流通情報学部紀要 (ISSN:1342825X)
- 巻号頁・発行日
- vol.2, no.1, pp.37-49, 1997-10
1 0 0 0 OA ロバストネスを考慮したグローバルサプライチェーンネットワーク設計問題の解法の開発
本研究では,現実のネットワーク設計問題において考慮すべき様々な条件を考慮したモデルを提案し,これらに対する解析,および容量スケーリング法,限定した分枝限定法や行・列生成法などを含む解法の開発を行った.続いて,基本的な容量制約をもつネットワーク設計問題に対して,デリート法を改良した貪欲法と容量スケーリング法を組み合わせた高速な新しい貪欲法を開発した.この高速解法を確率的シナリオ解析モデルに組み込むことにより,ロバストネスを考慮した新しいサプライチェーンネットワーク設計モデルに対する解法を開発した.
1 0 0 0 OA 道路網建設問題に関するヒューリスティック解法
- 著者
- 片山 直登 春日井 博
- 出版者
- 社団法人日本経営工学会
- 雑誌
- 日本経営工学会誌 (ISSN:03864812)
- 巻号頁・発行日
- vol.39, no.2, pp.69-75, 1988-06-15
自動車等の交通量の増大に伴う交通渋滞の緩和に対して, どの道路区間を建設すれば最も効率よく交通需要を処理できるかという最適道路網建設問題がある.この問題は, 一般的には非線形コストをもつ多品種流ネットワークデザイン問題と知られている.この問題の厳密解を求めるのは非常に難しく, 従来の研究では大規模な道路網建設問題に対する適用に問題が残されている.本研究では, 非線形整数計画問題として定式化したこの問題に対して効率的な三つのヒューリスティック解法(貪欲解法, 双対解法, ローカルサーチを用いた解法)および分枝限定法による解法を提案し, これらの解法を組み合せることによって規模の大きな道路網建設問題に対しても適用可能で効率的な解法を提案する.また同時に建設順序問題に対する効率的なヒューリスティック解法も提案する.