文献

J-GLOBAL ID：202402236537816338   整理番号：24A1757913

ロボットの動作時間を考慮した3Dビンパッキング問題の遺伝的アルゴリズムによる解法

Genetic Algorithm for Three-Dimensional Bin Packing Problems with the Operating Time of a Robot Manipulator

著者 (4件)： 三久尚哉 (岡山大 大学院環境生命自然科学研究科) ,  西竜志 (岡山大 大学院環境生命自然科学研究科) ,  LIU Ziang (岡山大 大学院環境生命自然科学研究科) ,  藤原始史 (岡山大 大学院環境生命自然科学研究科)
資料名： システム制御情報学会研究発表講演会講演論文集(CD-ROM)  (Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers (CD-ROM))
巻： 68th  ページ： ROMBUNNO.22J-3  発行年： 2024年 
JST資料番号： X0014B  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,3次元ビンパッキング問題に対して,輸送コストを削減し,生産性を向上させる目的で容器を配置してビンの費用を最小化するためにいくつかの解法が提案されている。しかし,工場全体の実際の最適化の観点から,三次元ビンパッキング問題における項目処理に対してロボットマニピュレータの動作時間を考慮する必要がある。本研究では,3次元ロボットビンパッキング問題のための遺伝的アルゴリズムを提案し,3次元配置のレイアウト表現であるSequence-Tripleと近最適解を得るために軌道生成に使用されるRapidly-exploring Random Tree Starとを組み合わせることにより,ビン費用と動作時間の重み付き和を最小化する。,本提案の方法の性能を,計算実験で3次元ビンパッキング問題を解いた後にロボットの動作時間を導出する2段階法のものと比較することにより,本提案の方法の優位性を示す。(翻訳著者抄録)

シソーラス用語： *ビンパッキング問題 ,  三次元 ,  *遺伝的アルゴリズム ,  輸送費 ,  原価低減 ,  生産性向上 ,  最適化 ,  効率化 ,  *産業用ロボット ,  *配置問題 ,  *近傍探索法 ,  *マニピュレータ ,  時間 ,  ロボットアーム ,  探索問題 ,  計算機シミュレーション ,  高速アルゴリズム ,  コスト最小化 ,  ロボットマニピュレータ ,  作業効率化 ,  *進化的計算 ,  減少 ,  変化 ,  改変 ,  *ロボット ,  計算機利用 ,  利用
準シソーラス用語： *3Dビンパッキング問題 ,  *RRT ,  Sequence-Triple ,  局所探索法 ,  三次元配置問題 ,  *動作時間

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  産業用ロボット  (IC04020M)

タイトルに関連する用語 (6件)： ロボット ,  動作時間 ,  3D ,  ビンパッキング問題 ,  遺伝的アルゴリズム ,  解法