文献

J-GLOBAL ID：201702244947495155   整理番号：17A0064207

柔軟性ジョブショップスケジューリング問題を解決するために,異歩Yi群アルゴリズムを提案した。【JST・京大機械翻訳】

An Asynchronous Parallel Ant Colony Optimization for Flexible Job-Shop Scheduling Problem

著者 (4件)： Tian Songling (School of Mechanical Engineering,Tianjin University,Key Laboratory of Mechanism Theory and Equipment Design of Ministry of Education) ,  Chen Dongxiang (School of Mechanical Engineering,Tianjin University,Key Laboratory of Mechanism Theory and Equipment Design of Ministry of Education) ,  Wang Taiyong (Key Laboratory of Mechanism Theory and Equipment Design of Ministry of Education,Tianjin University,Tianjin Engineering Research Center of Numerical Control Technology) ,  Liu Xiaomin (School of Mechanical Engineering and Automation,Fuzhou University)
資料名： Tianjin Daxue Xuebao. Ziran Kexue Yugongcheng Jishu Ban  (Tianjin Daxue Xuebao. Ziran Kexue Yugongcheng Jishu Ban)
巻： 49  号： 9  ページ： 920-928  発行年： 2016年 
JST資料番号： C3006A  ISSN： 0493-2137  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： スケジューリング問題は資源共有システムに広く存在し,多くのスケジューリング問題は混合整数計画問題に属する。大規模混合整数計画問題は計算科学分野におけるNP困難問題の一つであり、正確な計算では解決できないと考えられている。生産スケジューリングはスケジューリングの重要なブランチであり,知的製造の重要段階の1つである。多の柔軟性ジョブショップスケジューリング問題を解決するために,PETRIネットに基づく非同期並列アリコロニーアルゴリズムを設計した。本論文では,PETRIネットに基づく段階的グラフ構築法を提案し,アリコロニーアルゴリズムの解空間間の構造に適用した。従来のアリコロニーアルゴリズムの探索機構を議論し,非同期シミュレーションクロックに基づくアリコロニーの並列探索法を提案した。シミュレーション結果は,マルチスレッド制御方式が効果的に早熟収束問題を避けることができることを示した。提案したアルゴリズムを某安の知的製造システムのフレキシブルジョブショップスケジューリングに応用し、システムの総製造時間を低減し、良好な工学効果を得て、同時にアルゴリズムの有効性を検証した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 生産システム ,  *スケジューリング ,  マルチスレッド ,  *柔軟性 ,  整数計画法 ,  *アルゴリズム
準シソーラス用語： 探索法 ,  蟻コロニー ,  解空間 ,  アントアルゴリズム ,  生産スケジューリング ,  NP困難問題 ,  計算科学 ,  資源共有 ,  *ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

著者キーワード (4件)： ant colony optimization ,  flexible job-shop scheduling ,  asynchronous parallel ,  Petri nets

分類 (3件)： 人工知能  (JE08000Z) ,  数値計算  (JE02000J) ,  工程管理  (KB03030P)

タイトルに関連する用語 (3件)： ジョブショップスケジューリング問題 ,  アルゴリズム ,  提案