文献

J-GLOBAL ID：201702218885717025   整理番号：17A1964595

フレキシブルジョブショップスケジューリング問題における実時間事象を解くための効果的なハイブリッド多目的進化的アルゴリズム【Powered by NICT】

An effective hybrid multi objective evolutionary algorithm for solving real time event in flexible job shop scheduling problem

著者 (4件)： Sreekara Reddy M.B.S. (Department of Mechanical Engineering, K L University, Green Fields, Vaddeswaram, Guntur district, AP, India) ,  Ratnam Ch. (Dept. of Mechanical engineering, AUCE, Visakha Patnam, AP, India) ,  Rajyalakshmi G. (Department of Manufacturing Engineering, VIT University, Vellore, Tamil Nadu, India) ,  Manupati V.K. (Department of Mechanical Engineering, VIT University, Vellore, Tamil Nadu, India)
資料名： Measurement  (Measurement)
巻： 114  ページ： 78-90  発行年： 2018年 
JST資料番号： W0315B  ISSN： 0263-2241  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 機械ASA実時間イベント破壊の条件の下でシステム性能を改善するために,柔軟なジョブショップスケジューリング問題(FJSSP)のための多目的モデルを検討した。システム性能を調べるための問題に関連した性能指標を同定することが重要である。,スパン作りの最小化と全機械負荷変動の最小化は,二種類の性能尺度と考えられている。一般に,FJSSPにおける実時間状況のための数学モデルを開発することは非常に困難である。それ故,本論文では,研究を二つの部分に分けたしゅう曲へ:第一に,混合整数非線形計画法(MINLP)モデルは,機械破壊を考慮せずに制約を受けることを上記の多目的を表現するために開発した。二次的に,実時間事象としてブレークダウン機械を取り込んで,このシステムの性能を調べた。妥当な時間で最適/近最適解を見つけるための同時に相反する目的を解決課題である。本論文では,上記の複雑な問題を解くための新しい進化に基づく多目的教師学習ベース最適化アルゴリズム(MOTLBO)を提案した。さらに,得られた解を改善するために局所探索法をMOTLBOに関係しているとの比較は,既存の多目的粒子群最適化(MOPSO)と従来の非優越ソート遺伝的アルゴリズム(CNSGA II)を行った。結果は,提案した多目的ベースハイブリッドメタヒューリスティックアルゴリズムは,数ランダムに生成されたテスト問題の上で実施した試験によって明らかになったように高品質な解を生成することを見出した。最後に,機械はブレークダウンを行った比較は,提案したシステムの性能に影響を与えることができる。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *遺伝的アルゴリズム ,  近傍探索法 ,  数学モデル ,  学習 ,  負荷変動 ,  ソーティング
準シソーラス用語： 多目的粒子群最適化 ,  最適アルゴリズム ,  最適解 ,  混合整数非線形計画法 ,  性能指標 ,  システム性能 ,  *多目的進化的アルゴリズム ,  *実時間 ,  *ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

著者キーワード (4件)： フレキシブルジョブショップ ,  多目的進化的アルゴリズム ,  NP困難 ,  Optimization

分類 (5件)： その他の機械要素  (QB01120F) ,  放射線計測・計測器一般  (AD08010Y) ,  工作一般  (QC01010O) ,  印刷機  (ZA05050L) ,  磁気の計測法・機器  (AD07060U)

タイトルに関連する用語 (4件)： ジョブショップスケジューリング問題 ,  実時間 ,  事象 ,  多目的進化的アルゴリズム