文献

J-GLOBAL ID：202102242793968662   整理番号：21A0234610

二目的フレキシブルジョブショップスケジューリング問題のための改良型非支配ソーティング遺伝的アルゴリズム-II【JST・京大機械翻訳】

Improved nondominated sorting genetic algorithm-II for bi-objective flexible job-shop scheduling problem

著者 (3件)： Luo Shu (Tsinghua University,Department of Automation,Beijing,China) ,  Zhang Linxuan (Tsinghua University,Department of Automation,Beijing,China) ,  Fan Yushun (Tsinghua University,Department of Automation,Beijing,China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： SSCI  ページ： 2616-2624  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 現代の製造業では,生産効率だけでなく, wag金における公平性も,スタッフを動機づけるように強調されるべきである。この目的のために,本論文では,作業者間のメイクスパンと最大 w金ギャップを最小化することを目的として,多目的フレキシブルジョブショップスケジューリング問題(MOFJSP)に取り組んだ。改良型非優越ソーティング遺伝的アルゴリズム-II(INSGAII)を開発した。この新規性は主に次の通りである。第1に,確率ベース拡張先行保存交差オペレータ(PEPPX)を収束速度を加速するために設計した。第2に,マルチモーダル問題を解くために,目的空間における冗長解を除去し,新しい解を再挿入するために,「実行再生」機構(PRM)を開発した。特に,染色体符号化における同じ目的関数値を持つ解の多様性を測定するために,「符号化距離」と呼ばれる新しいメトリックを提案した。一方,クリティカルパスベースの可変近傍探索(VNS)を設計して,除去されたものを置換する新しい解決策を再生した。広範囲のよく知られたベンチマークに関する数値実験は,提案したINSGA-IIの有効性と効率を確認した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 冗長性 ,  オペレータ ,  染色体 ,  製造業 ,  *ソーティング ,  目的関数 ,  多モード ,  有効性 ,  ベンチマーク ,  *遺伝的アルゴリズム ,  クリニカルパス ,  公平性
準シソーラス用語： 収束速度 ,  数値実験 ,  *ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

分類 (2件)： パターン認識  (JE07000S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： ジョブショップスケジューリング問題 ,  支配 ,  ソーティング ,  遺伝的アルゴリズム