Journal of Intelligent Manufacturing

, Volume 30, Issue 1, pp 291–302 | Cite as

ErgoALWABP: a multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem under ergonomic risk factors

  • Sebnem Demirkol Akyol
  • Adil BaykasoğluEmail author


This paper proposes a new type of assembly line worker assignment and balancing problem (ALWABP) which considers ergonomic risks. ALWABP occurs when task times vary according to the assigned worker. Although the operation time of a task is assumed to be fixed in classical assembly lines, it depends on the operator who executes the task in ALWABP. In ALWABP literature, the primary and secondary objectives are minimizing cycle time and balancing workload among workstations smoothly, respectively. When smoothing workload, only task times are taken into consideration in the relevant literature. However, degree of difficulty of tasks is also very important. Two workers executing two different stations with the same station time are assumed to be equally loaded according to the traditional perception. In fact, even they have the same station time; their workloads are different because of the different tasks they execute, in real life assembly line configurations. In order to close this gap between the real life and the literature, this study introduces an ALWABP problem with considering ergonomic risk factors (ErgoALWABP). Due to the complex nature of the problem, optimum seeking methods are not capable of solving it. So, the proposed problem is tackled with the multiple-rule based constructive randomized search approach. Also, OCcupational Repetitive Action method is used for making ergonomic risk assessment. Performance of the proposed solution procedure is compared with the relevant literature on benchmark data. Experimental results show that ergonomic environment could be improved when ergonomic risk factors are taken into account.


Assembly line balancing Worker assignment Ergonomic risk assessment Multi-objective optimization Heuristic approaches Combinatorial optimization 


  1. Akyol, S.D., & Baykasoğlu, A. (2016). A multiple-rule based constructive randomized search algorithm for solving assembly line worker assignment and balancing problem. Journal of Intelligent Manufacturing, Under second review, 2016.Google Scholar
  2. Battini, D., Faccio, M., Persona, A., & Sgarbossa, F. (2007). Linking ergonomics evaluation and assembly system design problem in a new integrated procedure. In The proceedings of the 19th international conference on production research, Vicenza, Italy.Google Scholar
  3. Baykasoğlu, A. (2005). Preemptive goal programming using simulated annealing. Engineering Optimization, 35(1), 49–63. doi: 10.1080/0305215042000268606.CrossRefGoogle Scholar
  4. Berk, M., Önal, B., & Güven, R. (Eds.). (2011). Ministry of Labor and Social Security of the Republic of Turkey, Directorate General for Occupational Health and Safety, Handbook of Occupational Diseases. [In Turkish: Çalışma ve sosyal güvenlik bakanlığı iş sağlığı ve güvenliği genel müdürlüğü (İSGGM). Meslek hastalıkları kitabı]. Ankara: Matsa Press, Turkey.Google Scholar
  5. Blum, C., & Miralles, C. (2011). On solving the assembly line worker assignment and balancing problem via beam search. Computers and Operations Research, 38(1), 328–39. doi: 10.1016/j.cor.2010.05.008.CrossRefGoogle Scholar
  6. Carnahan, B. J., Norman, B. A., & Redfern, M. S. (2001). Incorporating physical demand criteria into assembly line balancing. IIE Transactions, 33(1), 875–887. doi: 10.1080/07408170108936880.Google Scholar
  7. Chaves, A. A., Miralles, C., & Lorena, L. A. N. (2007). Clustering search approach for the assembly line worker assignment and balancing problem. In Proceedings of the 37th international conference on computers and industrial engineering, pp. 1469–1478.Google Scholar
  8. Chaves, A. A., Lorena, L. A. N., & Miralles, C. (2009). Hybrid metaheuristic for the assembly line worker assignment and balancing problem. Lecture Notes in Computer Science, 5818, 1–14.CrossRefGoogle Scholar
  9. EN 1005-5, European Committee for Standardization. (2007). Safety of machinery–human physical performance—part 5: Risk assessment for repetitive handling at high frequency. Brussels: Management Centre, Belgium.Google Scholar
  10. Hignett, S., & McAtamney, L. (2000). Rapid entire body assessment (REBA). Applied Ergonomics, 31(2), 201–205.CrossRefGoogle Scholar
  11. Kara, Y., Atasagun, Y., Gökçen, H., Hezer, S., & Demirel, N. (2014). An integrated model to incorporate ergonomics and resource restrictions into assembly line balancing. International Journal of Computer Integrated Manufacturing, 27(11), 997–1007. doi: 10.1080/0951192X.2013.874575.CrossRefGoogle Scholar
  12. Karp, R. M. (1972). Reducibility among combinatorial problems. In R. E. Miller, J. W. Thatcher, & J. D. Bohlinger (Eds.), Complexity of computer computations (pp. 85–104). New York: Springer, Plenum Press.CrossRefGoogle Scholar
  13. Li, G., & Buckle, P. (1999). Evaluating change in exposure to risk for musculoskeletal disorders: A practical tool. Suffolk: HSE Books, England.Google Scholar
  14. Longo, F., & Mirabelli, G. (2009). Effective design of an assembly line using modeling and simulation. Journal of Simulation, 3(1), 50–60. doi: 10.1057/jos.2008.18.CrossRefGoogle Scholar
  15. McAtamney, L., & Corlett, E. N. (1993). RULA: a survey method for the investigation of work-related upper limb disorders. Applied Ergonomics, 24(2), 91–99.Google Scholar
  16. Miralles, C., Garcia-Sabater, J. P., Andres, C., & Cardos, M. (2007). Advantages of assembly lines in sheltered work centres for disabled. A case study. International Journal of Production Economics, 110(1), 187–197. doi: 10.1016/j.ijpe.2007.02.023.
  17. Miralles, C., Garcia-Sabater, J. P., Andres, C., & Cardos, M. (2008). Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled. Discrete Applied Mathematics, 156(3), 352–367. doi: 10.1016/j.dam.2005.12.012.CrossRefGoogle Scholar
  18. Moreau, M. (2003). Corporate ergonomics programme at automobiles Peugeot–Sochaux. Applied Ergonomics, 34(6), 29–34.CrossRefGoogle Scholar
  19. Moreira, M. C. O., & Costa, A. M. (2009). A minimalist yet efficient tabu search for balancing assembly lines with disabled workers. Anais do XLI Simposio Brasileiro de Pesquisa Operacional, Porto Seguro, Brazil, pp. 660–71.Google Scholar
  20. Moreira, M. C. O., Ritt, M., Costa, A. M., & Chaves, A. A. (2012). Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics, 18(3), 505–524. doi: 10.1007/s10732-012-9195-5.CrossRefGoogle Scholar
  21. Occhipinti, E. (1998). OCRA: a concise index for the assessment of exposure to repetitive movements of upper limb ergonomics. Ergonomics, 41(9), 1290–1311. doi: 10.1080/001401398186315.CrossRefGoogle Scholar
  22. Otto, A., & Scholl, A. (2011). Incorporating ergonomic risks into assembly line balancing. European Journal of Operational Research, 212(1), 277–286. doi: 10.1016/j.ejor.2011.01.056.CrossRefGoogle Scholar
  23. Schaub, K., Caragnano, G., Britzke, B., & Bruder, R. (2010). The European assembly worksheet. In Proceedings of the eighth international conference on occupational risk prevention, Valencia, Spain.Google Scholar
  24. Scholl, A. (1999). ALWABP benchmark data. Retrieved January 1, 2012, from
  25. Vieira, E. R., & Kumar, S. (2004). Working postures: A literature review. Journal of Occupational Rehabilitation, 14(2), 143–159. doi: 10.1023/B:JOOR.0000018330.46029.05.CrossRefGoogle Scholar
  26. Waters, Th. R., Putz-Anderson, V., & Carg, A., (1994). Applications manual for the revised NIOSH lifting equation. NIOSH Publication No. 94-110. U.S, Department of Health and Human Services, National Institute for Occupational Safety and Health, Cincinnati, OH.Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Industrial EngineeringDokuz Eylül UniversityIzmirTurkey

Personalised recommendations