A tabu search algorithm for two-sided assembly line balancing
A tabu search algorithm for two-sided assembly line balancing
复制标题
DOI：
10.1007/s00170-008-1753-5
复制
发表时间：
2009-08
期刊：
影响因子：
--
通讯作者：
Ugur Özcan;B. Toklu
中科院分区：
文献类型：
--
作者：
Ugur Özcan;B. Toklu
双面装配线通常用于大尺寸大批量产品的装配，例如汽车、卡车和公共汽车。在这种类型的生产线中，生产线的左侧和右侧平行使用。提出了一种求解双边装配线平衡问题的禁忌搜索算法。线效率和平滑度指数被认为是性能指标。所提出的算法说明了两个数值例子的问题，其性能进行了测试的一组测试问题，从文献。所提出的算法的性能相比，现有的方法。计算结果表明，该算法具有较好的性能.
Two-sided assembly lines are often used at the assembly of large-sized high-volume products, such as cars, trucks, and buses. In this type of a production line, the left side and the right side of the line are used in parallel. This paper presents a tabu search algorithm for two-sided assembly line balancing. The line efficiency and the smoothness index are considered as the performance criteria. The proposed algorithm is illustrated with two numerical example problems, and its performance is tested on a set of test problems taken from literature. The performance of the proposed algorithm is compared to the existing approaches. The computational results show that the proposed algorithm performs well.