多目的フローショップ・スケジューリング問題のための遺伝的局所探索法

• 石渕 久生

  大阪府立大学

• 村田 忠彦

  足利工業大学

書誌事項

タイトル別名

• Genetic Local Search Algorithm for Multi-Objective Flowshop Scheduling Problems
• タモクテキ フローショップ スケジューリング モンダイ ノ タメ ノ イデンテ

抄録

本研究では, 多目的フローショップ・スケジューリング問題の非劣解集合を効率的に探索するため, 遺伝的アルゴリズムに局所探索を組み込んだハイブリッド・アルゴリズムを提案する.提案手法では, 目的関数空間内で様々な方向に探索を行うことにより, 多様性を持つ非劣解集合を得ることができる.アルゴリズムの実行中に得られた非劣解集合は, 遺伝的アルゴリズムにおける個体群とは別に保持され, エリート個体として利用される.また, 遺伝的アルゴリズムによる探索と局所探索のバランスをとるため, 近傍の大きさを制限するという方法が提案手法に導入されている.提案手法の有効性は, 総処理時間最小化, 最大納期遅れ最小化, 総滞留時間最小化という三つの目的を持つ多目的フローショップ・スケジューリング問題を用いた数値実験により明らかにされる.

収録刊行物

• 日本経営工学会論文誌

  日本経営工学会論文誌 48 (6), 301-313, 1998

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

詳細情報

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