文献

J-GLOBAL ID：201702283876075335   整理番号：17A1780112

全完了時間を最小化するための3エージェントフローショップ問題【Powered by NICT】

A Three-Agent Flow Shop Problem for Minimizing the Total Completion Time

著者 (2件)： Lee Wen-Chiung ,  Wang Jen-Ya
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IIAI-AAI  ページ： 825-828  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ジョブスケジューリングの分野では,二エージェントスケジューリング問題は,12年間の広く研究されている。それにもかかわらず,実際の限られた資源を求めて競合する二以上の物質である。上記の観察を考慮して,著者らは,三エージェント問題のためのスケジューリングモデルの構築を目指す。このモデルでは,エージェント2に関する総遅延がしきい値を超えることが出来ないので剤3が要求する二保守活動は二特定の時間窓内で行わなければならないという制約を持つエージェント1の総完了時間を最小化することを目的とした。NP困難性のために,著者らはこの問題を解決するために遺伝的アルゴリズムを採用した。実験結果は,遺伝的アルゴリズムはほとんど実行時間を最適に近いスケジュールを生成することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： モデル ,  *エージェント ,  NP困難 ,  遺伝的アルゴリズム
準シソーラス用語： 実行時間 ,  時間窓 ,  保全活動 ,  ジョブスケジューリング , 【Automatic Indexing@JST】

分類 (2件)： 人工知能  (JE08000Z) ,  工程管理  (KB03030P)

タイトルに関連する用語 (3件)： 最小化 ,  エージェント ,  フローショップ