多目的順列フローショップスケジューリング問題のための量子風遺伝的アルゴリズム

カテゴリ: 部門大会

論文No: PS4-14

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

発行日: 2012/09/05

タイトル(英語): A Hybrid Quantum-Inspired Genetic Algorithm for multi-objective Permutation Flow Shop Scheduling Problem

著者名: Qicong Shan(早稲田大学)

著者名(英語): Shan Qicong(Waseda University)

キーワード: サブ集団|量子風|多目的フローショップスケジューリング|非優劣ソート|Flow Shop|Quantum-Inspired|Multi-Objective Flow Shop Scheduling|Non-dominated Sorting

要約(日本語): 順列フローショップスケジューリング問題の二つ評価指標MakespanとTotal Tardinessを同時に最小化にする目的にして、量子風遺伝的なアルゴリズム(QGA)にジョブ順列表現を用いた遺伝的な操作(PGA)を導入して、ハイブリッド量子遺伝的なアルゴリズムを提案しました。

PDFファイルサイズ: 3,229 Kバイト