2026-03-13T10:53:14Z https://dokkyo.repo.nii.ac.jp/oai

oai:dokkyo.repo.nii.ac.jp:00000400 2023-12-19T06:51:27Z 13:53:80

施設再編計画のためのGA/TSハイブリッド計算法について GA/TS Hybrid Algorithm for Facility Rearrangement Planning 鈴木, 淳 Suzuki, Atsushi 施設 再編 アルゴリズム 遺伝的アルゴリズム タブーサーチ facility rearrangement algorithm genetic algorithm tabu search 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. departmental bulletin paper 獨協大学情報学研究所 2015-01 VoR application/pdf 情報学研究 4 148 155 Journal of Informatics AA12559097 2186-7666 https://dokkyo.repo.nii.ac.jp/record/400/files/P-095-J99j-4-15.pdf https://dokkyo.repo.nii.ac.jp/records/400 jpn