Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016 (2016), Article ID 9315024, 20 pages
Research Article

Balancing Lexicographic Multi-Objective Assembly Lines with Multi-Manned Stations

Industrial Engineering Department, Engineering Faculty, Gazi University, Maltepe, 06570 Ankara, Turkey

Received 21 October 2015; Accepted 7 March 2016

Academic Editor: Martin J. Geiger

Copyright © 2016 Talip Kellegöz. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In a multi-manned assembly line, tasks of the same workpiece can be executed simultaneously by different workers working in the same station. This line has significant advantages over a simple assembly line such as shorter line length, less work-in-process, smaller installation space, and less product flow time. In many realistic line balancing situations, there are usually more than one objective conflicting with each other. This paper presents a preemptive goal programming model and some heuristic methods based on variable neighborhood search approach for multi-objective assembly line balancing problems with multi-manned stations. Three different objectives are considered, minimizing the total number of multi-manned stations as the primary objective, minimizing the total number of workers as the secondary objective, and smoothing the number of workers at stations as the tertiary objective. A set of test instances taken from the literature is solved to compare the performance of all methods, and results are presented.