点击次数：

论文类型：会议论文

发表时间：2021-09-11

页面范围：63-77

关键字：Balancing; Improvement; Genetic algorithms; Local search; Neighborhood structure; Robotic assembly line

摘要：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) based on an order encoding method for solving rALB 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.