Robotic Assembly Line Balancing by Hybrid Genetic Algorithm

カテゴリ: 部門大会

論文No: MC7-3

グループ名: 【C】平成17年電気学会電子・情報・システム部門大会講演論文集

発行日: 2005/09/06

タイトル(英語): Robotic Assembly Line Balancing by Hybrid Genetic Algorithm

著者名: 佐山 大輔(早稲田大学),高杰 (早稲田大学),玄 光男(早稲田大学)

著者名(英語): Daisuke Sayama(Waseda University),Jie Gao(Waseda University),Mitsuo Gen(Waseda University)

キーワード: Hybrid Genetic Algorithm|Robotic Assembly Line|cycle time|workstation

要約(日本語): In the real world, there are a lot of scenes from which the product is made by using the robot, which needs different assembly times to perform a given task, because of its capabilities and specialization. For a robotic assembly line balancing (rALB) problem, a set of tasks have to be assigned to workstations, and each workstation need to select one robot to process the assigned tasks. Some efforts have been made to solve this problem with genetic algorithms; however, they take too much calculation time, due to the necessity for requesting assignment of the workstation and the robot. In this paper, we propose a hybrid genetic algorithm for improving this problem. Some practical test instances demonstrate the effectiveness and efficiency of the proposed algorithm.

PDFファイルサイズ: 6,648 Kバイト