文献

J-GLOBAL ID：201802251290151867   整理番号：18A2025218

新しい動的事象によるDJSSPを解くための局所探索による改良遺伝的アルゴリズム【JST・京大機械翻訳】

An Improved Genetic Algorithm with Local Search for Solving the DJSSP with New Dynamic Events

著者 (3件)： Ali Kaouther Ben (Institut Supe ́rieur de Gestion de tunis, TUNISIA) ,  Telmoudi Achraf Jabeur (University of Sousse, TUNISIA) ,  Gattoufi Said (Institut Supe ́rieur de Gestion de tunis, TUNISIA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ETFA  ページ： 1137-1144  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,新しいジョブ到着と処理時間の変化による動的ジョブショップスケジューリング問題(DJSSP)を解決するために,局所探索技術と組み合わせた改良遺伝的アルゴリズム(GA)に取り組んだ。目的関数は,製造システム要件を最適化するために使用される性能基準の1つであることが知られているメイクスパンの最小化である。スケジューリングプロセスを強化するために,再スケジューリング戦略を用いて動的擾乱を解決した。ジョブの数,機械の数,および新しいジョブ到着の数を含む様々な問題を,最新の表示規則(DR)および他の計量の状態の収集と比較した。得られた結果は,新しいジョブ到着の再スケジューリング,処理時間の変化および実行時間最小化に対して満足できるものであった。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 加工時間 ,  *遺伝的アルゴリズム ,  最適化 ,  スケジューリング ,  *近傍探索法 ,  生産システム ,  目的関数
準シソーラス用語： 実行時間 ,  メイクスパン ,  性能基準 ,  ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 事象 ,  局所探索 ,  遺伝的アルゴリズム