文献

J-GLOBAL ID：202102227979522272   整理番号：21A3136365

多機能プレースにおけるコンポーネント割当最適化のための細胞分裂遺伝的アルゴリズム【JST・京大機械翻訳】

Cell Division Genetic Algorithm for Component Allocation Optimization in Multifunctional Placers

著者 (4件)： Li Zhengkai (Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China) ,  Yu Xinghu (Ningbo Institute of Intelligent Equipment Technology Company Ltd., Ningbo, China) ,  Qiu Jianbin (Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China) ,  Gao Huijun (Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China)
資料名： IEEE Transactions on Industrial Informatics  (IEEE Transactions on Industrial Informatics)
巻： 18  号： 1  ページ： 559-570  発行年： 2022年 
JST資料番号： W1434A  ISSN： 1551-3203  CODEN： ITIICH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 多機能ポラにおけるプリント回路基板アセンブリ(PCBA)最適化の全ての目的を最適化することは,今までに困難な課題である。本論文は,元のPCBA最適化問題を新しく定義されたコンポーネント割当て問題に変換し,それは,ピックアップと位置(PAP)サイクルごとに各ヘッドによって処理されるコンポーネントタイプを決定する。コンポーネント割当問題は二次3D割当て問題(Q3AP)であり,すべての主要な目的の最適化を効果的に組み合わせる。1つの頭部はアイドリングを止めるので,2D位置を割り当てることは不確かである。そのような複雑なQ3APを解くための細胞分裂遺伝的アルゴリズム(CDGA)を提案した。CDGAは基本ユニットとして成分セルを割り当てる。第1世代の構成要素セルは,同じタイプの据付点を含む。細胞染色体復号化ヒューリスティックを,次の割り当てヘッドを決定するために設計した。そうすることによって,問題次元は減少して,そこで,従来のGAは,電流発生セルによって構成する最適な成分配分を探索するために使用することができた。より良い配分が現在のセルを割り当てることによってもはや見つかることができないとき,セル分割操作は,各々のセルを2つの新しいセルに分割するために実行した。GA検索の次のラウンドで新しいセルを使用し,さらに2つの展望から割り当てを最適化できる:ノズル変化とPAPサイクルの最小化をよりよくバランスさせ,不確かな位置の同時ピックアップをより柔軟に最大化する。CDGAは,電流細胞がいかなる改善もできないまで連続的に機能する。工業サンプルを用いたシミュレーションと実験において,提案アルゴリズムは,2つの最近の研究と比較して,PCBA時間を著しく減らし,そして,その有効性と優越性を示す,広く使用された多機能ポラ,Hanwha SM482 PLUSのビルトイン最適化器を,かなり減らした。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *最適化 ,  電流 ,  最適化問題 ,  染色体 ,  *細胞分裂 ,  割当問題 ,  電流発生 ,  復号化 ,  プリント基板 ,  二次元 ,  三次元 ,  *遺伝的アルゴリズム
準シソーラス用語： 多機能 ,  ヒューリスティック , 【Automatic Indexing@JST】

分類 (5件)： 電力系統一般  (NB02000E) ,  数値計算  (JE02000J) ,  数値解析,近似法  (AB04000F) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  ロボットの運動・制御  (IC04012J)

タイトルに関連する用語 (6件)： 多機能 ,  コンポーネント ,  割当 ,  最適化 ,  細胞分裂 ,  遺伝的アルゴリズム