Volume 2 Issue 4 pp. 863-872 Fall, 2011


Multi-objective assembly line balancing using genetic algorithm


Samad Ayazi, Abdol Naser Hajizadeh, Mostafa Emrani Nooshabadi, Hamid reza Jalaie and Yaghoob Mohammad moradi
One of the primary issues in line balancing problems is the uncertainty associated with the processing times. There are different reasons for having uncertain processing times such as task deterioration, failure in machines, etc. On the other hand, there are different objectives, such as cycle time, number of workstations in an assembly line balancing. In this paper, we present a multi-objective decision making assembly line balancing which minimizes different objectives such as cycle time and number of workstations. The resulted problem is formulated based on Lp-norm mixed integer programming and a meta-heuristic approach is also presented to solve the resulted model. The problem formulation is solved for some test examples and the results are discussed under different conditions.


DOI: 10.5267/j.ijiec.2011.04.006

Keywords: Assembly line balancing, Genetic Operators, Multi-objective, Genetic algorithm
References

Andre´s, C, Miralles, C., & Pastor, R. (2008). Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research, 187, 1212–1223.

Agpak, K., & Gokcen, H. (2005). Assembly line balancing: Two resource constrained cases. International Journal of Production Economics, 96, 129–140.

Aryanezhad, M.B., Kheirkhah, A.S., Deljoo, V., & Mirzapour Al-e-hashem, S.M.J.(2009). Designing safe job rotation schedules based upon workers’ skills. International Journal of Advanced Manufacturing Technology, 41, 193-199.

Aryanezhad, M.B., Jabbarzadeh, A., & Zareei, A., (2009). Combination of genetic algorithm and LP-metric to solve single machine bi-criteria scheduling problem. Proceedings of the 2009 IEEE IEEM, 1915-1919.

Bautista, J., & Cano, J. (2008). Minimizing work overload in mixed-model assembly lines. International Journal of Production Economics, 112, 177–191.

Browne, S., & Yechiali, U. (1990). Scheduling deteriorating jobs on a single processor. Operations Research, 38, 495–501.

Chang, C.T., (2007). Binary fuzzy goal programming. European Journal of Operational Research,180 (1), 29–37.

Emrani Noushabadi, M., Bahalke, U., Dolatkhahi, K., Dolatkhahi, S.,& Makui, A. (2011). Simple assembly line balancing problem under task deterioration. International Journal of Industrial Engineering Computations, 2(3), 583-592.

Fleszar, K., & Hindi, K. S. (2003). An enumerative heuristic and reduction methods for the assembly line balancing problem. European Journal of Operational Research, 145, 606–620.

Gokcen, H., Agpak, K., & Benzer, R. (2006). Balancing of parallel assembly lines. International Journal of Production Economics, 103, 600-609.

Jin, M., & Wu, S. D. (2002). A new heuristic method for mixed model assembly line balancing problem. Computers & Industrial Engineering. 44, 159–169.

Kara,Y., Paksoy, T, & Chang, C-T. (2009). Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. European Journal of Operational Research, 195(2), 335-347.

Kim, Y. K., Song, W.S., & Kim, J. H., (2009). A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, 36, 853 – 865.

Lapierre, S. D., Ruiz, A., & Soriano, P. (2006). Balancing assembly lines with tabu search. European Journal of Operational Research, 168, 826–837.

Mahdavi Mazdeh, M., Zaerpour, F., Zareei, A., & Hajinezhad, A., (2010). Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs. Applied Mathematical Modelling, 34, 1498–1510.

Ozcan, U., & Toklu, B. (2009). Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Computers & Operations Research, 36, 1955-1965.

Peeters, M., & Degraeve, Z. (2006). An linear programming based lower bound for the simple assembly line balancing problem. European Journal of Operational Research. 168, 716–731.

Sawik, T. (2002). Monolithic vs hierarchical balancing and scheduling of a flexible assembly line. European Journal of Operational Research, 143, 115–124.

Scholl, A., Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168. 666–693.

Shahanaghi, K., Yolmeh, A. M., Bahalke. U. (2010). Scheduling and balancing assembly lines with the task deterioration effect". Proc. IMechE Part B: J. Engineering Manufacture, 224(7), 1145-1153.

Simaria, A. S., & Vilarinho. P. M. (2009). 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers & Industrial Engineering, 56, 489-506.

Sivanandam, S. N. & Deepa, S. N. (2008). Introduction to genetic algorithms, 47–54 (Springer, Berlin/ Heidelberg/New York)

Toksarı, M. D., Selçuk, K. I, Güner, E., & Baykoç, O. F. (2010). Assembly line balancing problem with deterioration tasks and learning effect. Expert Systems with Applications. 37(2), 1223–1228.

Toksarı, M. D., Selçuk, K. I, Güner, E., & Baykoç, O. F. (2008). Simple and U-type assembly line balancing problems with a learning effect. Applied Mathematical Modelling, 32, 2954–2961.