A cost based mathematical formulation for U-type assembly line balancing problem

Document Type : Original Article


Department of Industrial Engineering, Shiraz University of Technology, Shiraz, Fars, Iran


This paper focuses on formulating a typical U-type assembly line balancing problem. A cost based objective function including equipment cost, worker time related cost, and station opening cost is introduced to be minimized in existence of a constant cycle time. Finally, efficiency of the proposed formulation of the introduced problem is studied and tested over some benchmarks.


Aydemir-Karadag, A., & Turkbey, O. (2013). Multi-objective optimization of stochastic disassembly line balancing with station paralleling. Computers and Industrial Engineering, 65, 413–425.
Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32, 909–932.
Baykasoglu, A. (2006). Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. Journal of Intelligent Manufacturing, 17, 217–232.
Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168, 694–715.
Chica, M., Cordón, Ó., & Damas, S. (2011). An advanced multi objective genetic algorithm design for the time and space assembly line balancing problem. Computers and Industrial Engineering, 61, 103–117.
Hamta, N., Fatemi Ghomi, S. M. T., Jolai, F., & Akbarpour Shirazi, M. (2013). A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. International Journal of Production Economics, 141, 99–111.
Nourmohammadi, A., & Zandieh, M. (2011). Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS. International Journal of Production Research, 49, 2833–2855.
Ogan, D., & Azizoglu, M. (2015). A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. Journal of Manufacturing Systems, 36, 46–54.
Ponnambalam, S. G., Aravindan, P., & Mogileeswar Naidu, G. (2000). A multiobjective genetic algorithm for solving assembly line balancing problem. International Journal of Advanced Manufacturing Technology, 16(5), 341–352.
Zhang, W., & Gen, M. (2011). An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time. Intelligent Manufacturing, 22, 367–378.