A tabu search algorithm for two-sided assembly line balancing

Authors: Özcan, Uğur1; Toklu, Bilal2

Source: The International Journal of Advanced Manufacturing Technology, Volume 43, Numbers 7-8, August 2009 , pp. 822-829(8)

Publisher: Springer

Buy & download fulltext article:


Price: $47.00 plus tax (Refund Policy)


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.

Keywords: Assembly line balancing; Tabu search; Two-sided assembly lines

Document Type: Research Article

DOI: http://dx.doi.org/10.1007/s00170-008-1753-5

Affiliations: 1: Department of Industrial Engineering, Selçuk University, 42075, Selçuklu, Konya, Turkey, Email: uozcan@selcuk.edu.tr 2: Department of Industrial Engineering, Gazi University, 06570, Maltepe, Ankara, Turkey

Publication date: August 1, 2009

Related content


Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page