書誌事項
- タイトル別名
-
- Genetic Local Search Algorithm for Multi-Objective Flowshop Scheduling Problems
- タモクテキ フローショップ スケジューリング モンダイ ノ タメ ノ イデンテ
この論文をさがす
説明
本研究では, 多目的フローショップ・スケジューリング問題の非劣解集合を効率的に探索するため, 遺伝的アルゴリズムに局所探索を組み込んだハイブリッド・アルゴリズムを提案する.提案手法では, 目的関数空間内で様々な方向に探索を行うことにより, 多様性を持つ非劣解集合を得ることができる.アルゴリズムの実行中に得られた非劣解集合は, 遺伝的アルゴリズムにおける個体群とは別に保持され, エリート個体として利用される.また, 遺伝的アルゴリズムによる探索と局所探索のバランスをとるため, 近傍の大きさを制限するという方法が提案手法に導入されている.提案手法の有効性は, 総処理時間最小化, 最大納期遅れ最小化, 総滞留時間最小化という三つの目的を持つ多目的フローショップ・スケジューリング問題を用いた数値実験により明らかにされる.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 48 (6), 301-313, 1998
公益社団法人 日本経営工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205505324544
-
- NII論文ID
- 110003945646
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 4418930
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
