An Assembly Line Balancing Problem Automotive Cables

Open access


In this paper, an Assembly Line Balancing Problem (ALBP) is presented in a real-world automotive cables manufacturer company. This company found it necessary to balance its line, since it needs to increase the production rate. In this ALBP, the number of stations is known and the objective is to minimize cycle time where both precedence and zoning constrains must be satisfied. This problem is formulated as a binary linear program (BLP). Since this problem is NP-hard, an innovative Genetic Algorithm (GA) is implemented. The full factorial design is used to obtain the better combination GA parameters and a simple convergence experimental study is performed on the stopping criteria to reduce computational time. Comparison of the proposed GA results with CPLEX software shows that, in a reasonable time, the GA generates consistent solutions that are very close to their optimal ones. Therefore, the proposed GA approach is very effective and competitive.

[1] Baybars I., A survey of exact algorithms for the simple assembly line balancing problem, Manag. Sci., 21, 8, 909-932, 1986.

[2] Andre's C., Miralles C., Pastor R., Balancing and scheduling tasks in assembly lines with sequence dependent setup times, European J. of Operat. Resear., 187, 3, 1212-122, 20083.

[3] Kyungchul P., Sungsoo P., Wanhee K., A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints, Comput. Industrial Engine., 32, 2, 321-332, 1997.

[4] Bautista J., Pereira J., Ant algorithms for a time and space constrained assembly line balancing problem, European J. of Operat. Research., 177, 3, 2016- 2032, 2007.

[5] Gao J., Sun L., Wang L., Gen M., An efficient approach for type II robotic assembly line balancing problems, Comput. and Industr. Eng., 56, 3, 1065- 1080, 2009.

[6] Gutjahr A.L., Nemhauser G.L., An algorithm for the line balancing problem, Managem. Sc., 11, 2, 308-15, 1964.

[7] Salveson M.E., The assembly line balancing problem, J. of Indus. Engine., 6, 3, 18-25, 1955.

[8] Bowman E.H., Assembly line balancing by linear programming, Operat Resear, 8, 385-389, 1960.

[9] Held M., Karp R.M., Shareshian R., Assembly line balancing dynamic programming with precedence constraints, Operat. Research, 11, 3, 442-459, 1963.

[10] Jackson J.R., A computing procedure for a line balancing problem, Manag. Science, 2, 3, 261-272, 1956.

[11] Dar-El E.M., Rubinovitch Y., MUST-A multiple solutions technique for balancing single model assembly lines, Manag. Scienc., 25, 11, 1105-1114, 1979.

[12] Peterson C., A tabu search procedure for the simple assembly line balancing problem, In the Proceedings of the Decision Science Institute Conference, Washington, DC, pp. 1502-1504, 1993.

[13] Suresh G., Sahu S., Stochastic assembly line balancing using simulated annealing, Int. J. of Prod. Research, 32, 8, 1801-1810, 1994.

[14] Falkenauer E., Delchambre A., A genetic algorithm for bin packing and line balancing, In The Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France, pp. 1189- 1192, 1992.

[15] Sabuncuoglu I., Erel E., Tanyer M., Assembly line balancing using genetic algorithms, J. of Intel. Manufact., 11, 3, 295-310, 2000.

[16] Tasan S.O., Tunali S., A review of the current applications of genetic algorithms in assembly line balancing, J. Intel Manufactur., 19, 1, 49-69, 2008.

[17] Goldberg D. Eo., Genetic Algorithms in Search. Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.

[18] Liepins G.E., Hilluard M.R., Genetic algorithms: foundations and applications, Annals of Opera. Res., 21, 1, 31-58, 1989.

[19] Aytug H., Khouja M., Vergara F.E., Use of genetic algorithms to solve production and operations management problems: A review, Int. J. of Product. Research, 41, 17, 3955-4009, 2003.

[20] Chan C.C.K., Hui P.C.L., Yeung K.W., Ng F.S.F., Handling the assembly line balancing problem in the clothing industry using a genetic algorithm, Int. J. of Clothing Science and Technol., 10, 1, 21-37, 1998.

[21] Valente S.A., Lopes H.S., Arruda L.V.R., Genetic algorithms for the assembly line balancing problem: A real-world automotive application, Soft Computing and Industry, R. Roy et al. [Eds.], pp. 319-327, 2002.

[22] Leu Y.Y., Matheson L.A., Rees L.P., Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria, Decision Sciences, 15, 4, 581-606, 1994.

[23] Hamta N., Fatemi Ghomi S.M.T., Jolai F., Bahalke U., Bi-criteria assembly line balancing by considering flexible operation times, Appl. Math. Model, 35, 12, 5592-5608, 2011.

[24] Akpýna S., MiracBayhan G., A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints, Eng. Appl. of Artificial Intel, 24, 3, 449- 457, 2011.

[25] Holland H.J., Adaptation in natural and artificial systems, Ann Arbor. Michigan: The University of Michigan Press, 1975.

[26] Rubinovitz J., Levitin G., Genetic algorithm for assembly line balancing, In J. of Production Economics, 41, 1-3, 343-354, 1995.

[27] Simaria A.S., Vilarinho P.M., A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II, Comput. & Industr. Engin., 47, 4, 391-407, 2004.

Management and Production Engineering Review

The Journal of Production Engineering Committee of Polish Academy of Sciences and Polish Association for Production Management

Journal Information

CiteScore 2016: 0.48

SCImago Journal Rank (SJR) 2016: 0.126
Source Normalized Impact per Paper (SNIP) 2016: 0.551


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 393 311 29
PDF Downloads 337 298 29