施設再編計画のためのGA/TSハイブリッド計算法について

書誌事項

タイトル別名
  • GA/TS Hybrid Algorithm for Facility Rearrangement Planning
  • シセツ サイヘン ケイカク ノ タメ ノ GA/TS ハイブリッド ケイサンホウ ニ ツイテ

この論文をさがす

抄録

40020326698

本論文では、施設再編計画のための遺伝的アルゴリズム(GA)とタブーサーチ(TS)を組み合わせたハイブリッドな計算方法について述べている。施設再編計画はコスト制約の下で生産能力を最大化する問題として定式化されることができる。この計画問題を解くために先行研究ではいくつかの方法が提案されてきた。本論文ではGAとTSによる2段階法による計算手順を対象としており、パラメータ設定について考察している。数値実験から、TS計算1回あたりの時間は総計算時間の0.001、タブーリスト長は5を推奨するという結果を得た。

In this paper, a hybrid algorithm combined a genetic algorithm (GA) and a tabu search (TS) for facility rearrangement planning is described. Facility rearrangement planning can be formulated as a problem maximizing production capacity under the cost constraint. To solve this planning problem, some solving methods have been proposed in previous studies. In this paper, a solving method based on 2-step procedure with using GA and TS is dealt, the parameter setting is considered. As a result with numerical experiment, the ratio between one-through of TS procedure and total of computation time should be set 0.001 and the tabu list length should be set 5.

収録刊行物

  • 情報学研究

    情報学研究 (4), 148-155, 2015-01

    獨協大学情報学研究所

関連プロジェクト

もっと見る

詳細情報

問題の指摘

ページトップへ