文献

J-GLOBAL ID：201102258317544771   整理番号：11A1275244

多目的可動性ジョブショップスケジューリング問題のための改良したNSGA-2

Improved NSGA-II for the Multi-objective Flexible Job-shop Scheduling Problem

著者 (5件)： Zhang Chaoyong (State Key Lab. of Digital Manufacturing Equipment and Technol., Huazhong Univ. of Sci. and Technol., Wuhan) ,  Dong Xing (State Key Lab. of Digital Manufacturing Equipment and Technol., Huazhong Univ. of Sci. and Technol., Wuhan) ,  Wang Xiaojuan (State Key Lab. of Digital Manufacturing Equipment and Technol., Huazhong Univ. of Sci. and Technol., Wuhan) ,  Li Xinyu (State Key Lab. of Digital Manufacturing Equipment and Technol., Huazhong Univ. of Sci. and Technol., Wuhan) ,  Liu Qiong (State Key Lab. of Digital Manufacturing Equipment and Technol., Huazhong Univ. of Sci. and Technol., Wuhan)
資料名： Jixie Gongcheng Xuebao  (Jixie Gongcheng Xuebao)
巻： 46  号： 11  ページ： 156-164  発行年： 2010年 
JST資料番号： W0292A  ISSN： 0577-6686  CODEN： CHHKA2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 改良した多目的進化のアルゴリズムは,自由時間と作業-指向多目的によって,可動性ジョブショップスケジューリング問題(FJSP)を解析するために提案した。多目的FJSP最適化モデルを提唱して,それで,実行時間,平均流-時間,全体の緩慢,装置の全体の作業負荷,障害装置の作業負荷とシステムを製作する複合体において広範囲に関係する生産コストを考慮した。FJSP特性によって,拡張計画に基づくコード化と活発なスケジューリングデコーディング機能を示して,初期の解法発生機能と,2つの効果的交差および変異計画は,遺伝的アルゴリズムのために設計した。収束性と解法の多様性を確実とするために,改良した非優越分級作用遺伝的アルゴリズム(NSGA-2)を提案した。一組のパレート解法は,改良したNSGA-2によって得て,階層分析法(AHP)解法は,最適な妥協解法を選ぶために用いた。解法は,文献と実際的データから取り入れる実例に関して試験した。計算結果は,提案したアルゴリズムの効果を実証した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *ジョブショップスケジューリング ,  *目標設定 ,  性質 ,  遺伝的アルゴリズム ,  復号化 ,  モデル ,  製造原価 ,  AHP【評価】 ,  システム
準シソーラス用語： *多目的 ,  可動性 ,  デコーディング ,  最適化モデル ,  生産コスト ,  階層分析法

分類 (1件)： ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (2件)： 可動性 ,  ジョブショップスケジューリング問題