A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Özcan, Uğur; Çerçıoğlu, Hakan; Gökçen, Hadi; Toklu, Bilal
October 2009
Gazi University Journal of Science;Oct2009, Vol. 22 Issue 4, p313
Academic Journal
In a production facility there may be more than one straight assembly line located in parallel. Balancing of parallel assembly lines will provide the flexibility to minimize the total number of workstations due to common resource. This type of problem is called as parallel assembly line balancing (PALB) problem. In this paper, a tabu search based approach is proposed for PALB problem with aim of maximizing line efficiency (LE) (or minimizing number of stations) and minimizing variation of workloads (V). This study is based on the study of Gokcen et al. [1]. The proposed approach is illustrated on a numerical example and its performance is tested on a set of well-known problems in the literature. This study is the first multi objective parallel assembly line balancing study in the literature.


Related Articles

  • An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time. Wenqiang Zhang; Mitsuo Gen // Journal of Intelligent Manufacturing;Jun2011, Vol. 22 Issue 3, p367 

    Mixed-model assembly lines (mALs) are becoming more and more important by producing different models of the same product on an assembly line. How to calculate the cycle time based on demand of different models also making problem more difficult. According to different work experiences and skill...

  • Meta-heuristic Approaches for the Assembly Line Balancing Problem. Baykasoğlu, Adil; Akyol, Şebnem Demirkol // Proceedings of the International Conference on Industrial Engine;2012, p426 

    Assembly line balancing problem (ALBP) is a decision problem arising when designing or redesigning an assembly line and it consists in finding the optimal assignment of tasks among the workstations corresponding to some objectives. This paper deals with the single-model ALBP with the aim of...

  • A Productivity Improvement of a Cookware Assembly line. Niamsawan, Jongrak; Prombanpong, Suksan // Applied Mechanics & Materials;2015, Vol. 799-800, p1398 

    This research objective is to improve the productivity of cookware assembly line by means of time and distance reductions. The motion study and line balancing techniques were applied to the entire assembly operations. A bottle neck was identified to where the operation with inadequate machine...

  • SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing. Scholl, Armin; Klein, Robert // INFORMS Journal on Computing;Fall97, Vol. 9 Issue 4, p319 

    In this article, we report on new results for the well-known Simple Assembly Line Balancing Problem Type 1. For this NP-hard problem, a large number of exact and heuristic algorithms have been proposed in the last four decades. Recent research has led to efficient branch-and-bound procedures....

  • AN ALGORITHM FOR THE LINE BALANCING PROBLEM. Gutjahr, Allan L.; Nemhauser, George L. // Management Science;Nov64, Vol. 11 Issue 2, p308 

    An algorithm, based on finding a shortest route in a finite directed network, is given for the assembly line balancing problem. Arc lengths are such that it is sufficient to find any path from the origin to destination node containing a minimal number of arcs. Computational results are presented...

  • OPTIMALLY BALANCING LARGE ASSEMBLY LINES WITH 'FABLE' Johnson, Roger V. // Management Science;Feb1988, Vol. 34 Issue 2, p240 

    A new algorithm for optimally balancing assembly lines is formulated and tested. Named "FABLE," it obtains proven optimal solutions for ten 1000 task lines, which each possess the computationally favorable conditions of an average of at least 6 tasks per work station and a small number of...

  • The Work-Sharing in a Serial Production Line with Consideration of the Balance of Fixed Workload and the Accuracy of Information. Salah Kasmo; Takao Enkawa; Sadami Suzuki // International Journal of Computer Theory & Engineering;Aug2014, Vol. 6 Issue 4, p336 

    This paper addresses the interaction effect between the workload and the information accuracy in work-sharing environment on the performance of a serial production line. The work-sharing is organized by Dynamic Line Balancing (DLB) policy. Under this policy, the workers can help each other with...

  • A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. Li-Ping Ding; Yi-Xiong Feng; Jian-Rong Tan; Yi-Cong Gao // International Journal of Advanced Manufacturing Technology;Jul2010, Vol. 48 Issue 5-8, p761 

    The disassembly line is the best choice for automated disassembly of disposal products. Therefore, disassembly line should be designed and balanced so that it can work as efficiently as possible. In this paper, a mathematical model for the multi-objective disassembly line balancing problem is...

  • Adaptive and Improved Genetic Algorithm for Mixed-model Assembly Line Balancing Problem. Xiangjun He; Jinpeng Hao // Advances in Information Sciences & Service Sciences;Apr2013, Vol. 5 Issue 8, p375 

    An improved genetic algorithm is put forward for the first-class assembly line balancing problem. The following aspects have been improved in genetic algorithm design: due to the strong constraint situation of job priority relationship existed in such problems, we design a unique chromosome...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics