施設配置を考慮したネットワークデザイン問題に対するラグランジュ緩和法

• 陳 明哲

  東京海洋大学

• 片山 直登

  流通経済大学

• 毛利 裕昭

  早稲田大学

書誌事項

タイトル別名

• A Lagrange Relaxation Method for the Network Design Problem Considering Facility Location
• シセツ ハイチ オ コウリョ シタ ネットワーク デザイン モンダイ ニ タイスル ラグランジュ カンワホウ

抄録

施設配置を考慮したネットワークデザイン問題は輸送問題や通信問題に現れるネットワーク設計問題であり,配送センターや中継器などの施設であるノードの配置,輸送便や通信回線などのアークの設置,および貨物や通信などのフローの経路を同時に決定する問題である.本研究では,フロー費用,アーク費用,施設配置費用の和を最小化する多品種フローを考慮した容量制約のない問題に対して,定式化およびいくつかの制約をラグランジュ緩和した問題を示す.また,この緩和問題の解法を示し,さらに上界値を求めるための近似解法を提案する.数値実験を通じて,提案した定式化および解法の有効性を示す.

収録刊行物

• 日本経営工学会論文誌

  日本経営工学会論文誌 56 (5), 330-338, 2005

  公益社団法人 日本経営工学会

キーワード

• 施設配置
• ネットワーク設計
• ラグランジュ緩和
• 数理計画
• 最適化

詳細情報

• CRID: 1390001205506114048
• NII論文ID: 110007539928
• NII書誌ID: AN10561806
• DOI: 10.11221/jima.56.330
• ISSN: 21879079
• ISSN: 13422618
• NDL書誌ID: 7772438
• Web Site: http://id.ndl.go.jp/bib/7772438
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7772438
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可