Optimization and Improvement in Robot-Based Assembly Line System by Hybrid Genetic Algorithm

• Lin Lin

  Waseda University, IPS.

• Gen Mitsuo

  Waseda University, IPS.

• Gao Jie

  Xian Jiaotong University

抄録

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 stations, and each station needs to select one robot to process the assigned tasks. In this paper, we propose a hybrid genetic algorithm (hGA) for solving this problem. In the hGA, we use new representation method. Advanced genetic operators adapted to the specific chromosome structure and the characteristics of the rALB problem are used. In order to strengthen the search ability, a local search procedure is integrated under the framework the genetic algorithm. Some practical test instances demonstrate the effectiveness and efficiency of the proposed algorithm.

収録刊行物

• 電気学会論文誌Ｃ（電子・情報・システム部門誌）

  電気学会論文誌Ｃ（電子・情報・システム部門誌） 128 (3), 424-431, 2008

  一般社団法人 電気学会

キーワード

• balancing
• improvement
• genetic algorithms
• local search
• neighborhood structure
• robotic assembly line

詳細情報

• CRID: 1390282679580920960
• NII論文ID: 10021131721
• NII書誌ID: AN10065950
• DOI: 10.1541/ieejeiss.128.424
• ISSN: 13488155
• ISSN: 03854221
• NDL書誌ID: 9401040
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9401040
• Web Site: https://www.jstage.jst.go.jp/article/ieejeiss/128/3/128_3_424/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可