期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 270, 期 1, 页码 146-156出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2018.03.011
关键词
Production; Robotic assembly line balancing; Branch-bound-and-remember; Beam search
In robotic assembly lines, the task times depend on the robots assigned to each station. Robots are considered an unlimited resource and multiple robots of the same type can be assigned to different stations. Thus, the Robotic Assembly Line Balancing Problem (RALBP) consists of assigning a set of tasks and a type of robot to each station, subject to precedence constraints between the tasks. This paper proposes a lower bound, and exact and heuristic algorithms for the RALBP. The lower bound uses chain decomposition to explore the graph dependencies. The exact approaches include a novel linear mixed-integer programming model and a branch-bound-and-remember algorithm with problem-specific dominance rules. The heuristic solution is an iterative beam search with the same rules. To fully explore the different characteristics of the problem, we also propose a new set of instances. The methods and algorithms are extensively tested in computational experiments showing that they are competitive with the current state of the art. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据