倉庫製品配置計画問題に対するビーム探索法の効率化

カテゴリ: 部門大会

論文No: OS8-8

グループ名: 【C】平成15年電気学会電子・情報・システム部門大会講演論文集

発行日: 2003/08/29

タイトル(英語): An effective beam search method for storage allocation problems

著者名: 西 竜志(岡山大学),山本 慎一郎(STNet),小西 正躬(岡山大学)

著者名(英語): Tatsushi Nishi(Okayama University),Shinichiro Yamamoto(STNet Coorporation),Masami Konishi(Okayama University)

キーワード: 製品配置計画|ビーム探索|倉庫|天井クレーン|ヒューリスティック関数|storage allocation problem|beam search|warehouse|overhead crane|heuristic function

要約(日本語): 倉庫配置計画問題は, 製品の入出庫情報が与えられた条件下で倉庫内の製品の向先ごとの集約度を高めながら倉庫内でのクレーン移動回数を最小化する問題として扱うことができる. 本研究では, ビーム探索を利用した倉庫配置計画問題の最適化と探索の効率化について検討した. まず, 可能な組合せを全て列挙し, その中からヒューリスティック関数を最小とする組合せのみを探索することにより, 無駄な選択候補の作成を制限した. また, 将来の入出庫情報を利用して, 探索範囲を限定することにより, ビーム探索の効率化を行った. 提案した手法を大規模な問題に適用した結果, 従来までのルールによる解法と比較して, 提案法は優れた解を導出できることを示した.

PDFファイルサイズ: 4,804 Kバイト