Journal of Intelligent Manufacturing

, Volume 27, Issue 5, pp 1049–1065 | Cite as

Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers

  • Atiya Al-Zuheri
  • Lee Luong
  • Ke Xing


A walking worker assembly line (WWAL), in which each cross-trained worker travels along the line to carry out all required tasks, is an example of lean system, specifically designed to respond quickly and economically to the fluctuating nature of market demands. Because of the complexity of WWAL design problems, classical heuristic approaches are not capable of solving problematic design characteristic of WWAL of very large design space. This paper presents a new genetic approach to address the mixed model walking worker manual assembly line optimisation design problem with multiple objectives. The aim is to select a set of operational variables to perform to the required demand for two product models. The goal is to produce the required models at the lowest cost possible, whilst keeping within an ergonomically balanced operation. Genetic algorithms are developed to tackle this problem. This paper describes the fundamental structure of this approach, as well as the influence of the crossover probability, the mutation probability and the size of the population on the performance of the genetic algorithm. The paper also presents an application of a developed algorithm to the operational design problem of plastic electrical box assembly line.


Manual assembly line Walking workers Operational design Multiple objectives Genetic algorithms 



The authors would like to express their appreciation to anonymous referees for their helpful comments.


  1. Abdul-Rahman, O. A., Munetomo, M., & Akama, K. (2011). An adaptive resolution hybrid binary-real coded genetic algorithm. Artificial Life and Robotics, 16(1), 121–124.CrossRefGoogle Scholar
  2. Al-Zuheri, A., Luong, L., & Xing, K. (2013). Mathematical modelling for process design of walking worker assembly line (WWAL) in productivity and ergonomics perspectives. International Journal of Industrial and Systems Engineering, 14(1), 104–137.CrossRefGoogle Scholar
  3. Alzuheri, A., Luong, L., & Xing, K. (2010). Ergonomics design measures in manual assembly work. Paper presented at the second international conference on engineering systems management and its applications (ICESMA), Sharjah, UAE, 30 March–1 April 2010.Google Scholar
  4. Bley, H., Zenner, C., & Bossmann, M. (2007). Walking worker assembly lines—A contribution to lean production. Paper presented at the international conference competitive manufacturing—The challenge of digital manufacturing, Stellenbosch, South Africa, 31 January–2 February 2007.Google Scholar
  5. Chambers, L. D. (2010). Practical handbook of genetic algorithms: Complex coding systems (3rd ed). Boca Raton: CRC Press.Google Scholar
  6. De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Ann Arbor, MI: University of Michigan.Google Scholar
  7. Derringer, G., & Suich, R. (1980). Simultaneous optimization of several response variables. Journal of Quality Technology, 12(4), 214–219.Google Scholar
  8. Garg, A., Chaffin, D., & Herrin, G. (1978). Prediction of metabolic rates for manual materials handling jobs. American Industrial Hygiene Association Journal, 39(8), 666–764.CrossRefGoogle Scholar
  9. Garg, P. (2010). Evolutionary computation algorithms for cryptanalysis: A study. (IJCSIS) International Journal of Computer Science and Information. Security, 7(1), 306–310.Google Scholar
  10. Gen, M., & Lin, L. (2013). Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing, 1–18. doi: 10.1007/s10845-013-0804-4.
  11. Goldberg, D. E. (2012). Genetic algorithms in search, optimization, and machine learning (30th ed.). Cincinnati, OH: Addison-Wesley.Google Scholar
  12. Hu, S. J., Ko, J., Weyand, L., ElMaraghy, H. A., Lien, T. K., Koren, Y., et al. (2011). Assembly system design and operations for product variety. CIRP Annals—Manufacturing Technology, 60(2), 715–733.CrossRefGoogle Scholar
  13. Jäntschi, L. (2010). Genetic algorithms and their applications. Cluj-Napoca: University of Agricultural Sciences and Veterinary Medicine Cluj-Napoca.Google Scholar
  14. Javadian, N., Aghajani, A., Rezaeian, J., & Sebdani, M. J. G. (2011). A multi-objective integrated cellular manufacturing systems design with dynamic system reconfiguration. International Journal of Advanced Manufacturing Technology, 56(1), 307–317.CrossRefGoogle Scholar
  15. Jebari, K., Bouroumi, A., & Ettouhami, A. (2013). Parameters control in GAs for dynamic optimization. International Journal of Computational Intelligence Systems, 6(1), 47–63.CrossRefGoogle Scholar
  16. Kucukkoc, I., & Yaman, R. (2013). A new hybrid genetic algorithm to solve more realistic mixed-model assembly line balancing problem. International Journal of Logistics Systems and Management, 14(4), 405–425.CrossRefGoogle Scholar
  17. Lassalle, S., Wang, Q., Owen, G., & Mileham, A. (2007). A study of in-process waiting time on a linear walking worker assembly line proceedings of the institution of mechanical engineers. Part B, Journal of engineering manufacture, 221(12), 1763–1770.CrossRefGoogle Scholar
  18. Li, J.-P., Balazs, M. E., & Parks, G. T. (2007). Engineering design optimization using species-conserving genetic algorithms. Engineering Optimization, 39(2), 147–161.CrossRefGoogle Scholar
  19. Liu, Z., Wong, Y. S., & Lee, K. S. (2011). A manufacturing-oriented approach for multi-platforming product family design with modified genetic algorithm. Journal of Intelligent Manufacturing, 22(6), 891–907.CrossRefGoogle Scholar
  20. Longo, F., Massei, M., & Nicoletti, L. (2012). An application of modeling and simulation to support industrial plants design. International Journal of Modeling, Simulation, and Scientific Computing, 3(1). doi: 10.1142/S1793962312400016.
  21. Martinec, D., & Bundzel, M. (2013). Evolutionary algorithms and reinforcement learning in experiments with slot cars. Paper presented at the international conference on process control (PC), Strbske Pleso, Slovakia, 18–21 Jun 2013.Google Scholar
  22. Mileham, A., Jeffries, A., Owen, G., & Pellegrin, F. (2000). The design and performance of walking fitter assembly lines. Paper presented at the international conference on CADCAM robotics and factories of the future (CARS&FOF2000), Trinidad and Tobago, 26–28 June 2000.Google Scholar
  23. Mileham, A., Wang, Q., Lassalle, S., & Owen, G. (2008). Modelling a walking worker assembly system. Paper presented at the 18th international conference on flexible automation and intelligent manufacturing, Skövde, Sweden, 30 June–2 July 2008.Google Scholar
  24. Mosadegh, H., Zandieh, M., & Ghomi, S. M. T. (2012). Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines. Applied Soft Computing, 12(4), 1359–1370.CrossRefGoogle Scholar
  25. Moslemipour, G., & Lee, T. S. (2012). Intelligent design of a dynamic machine layout in uncertain environment of flexible manufacturing systems. Journal of Intelligent Manufacturing, 23(5), 1849–1860.CrossRefGoogle Scholar
  26. Nakade, K., & Nishiwaki, R. (2008). Optimal allocation of heterogeneous workers in a U-shaped production line. Computers & Industrial Engineering, 54(3), 432–440.CrossRefGoogle Scholar
  27. OSHA. (2009). Ergonomic guidelines for manual material handling. Cincinnati, OH: Walking of Assembly Workers.Google Scholar
  28. Sawhney, R. (2012). Implementing labor flexibility: A missing link between acquired labor flexibility and plant performance. Journal of Operations Management, 31(1–2), 98–108.Google Scholar
  29. Scholl, A., Fliedner, M., & Boysen, N. (2010). ABSALOM: Balancing assembly lines with assignment restrictions. European Journal of Operational Research, 200(3), 688–701.CrossRefGoogle Scholar
  30. Shishir, B. N. (2010). Changing from conveyor to work-cell-based systems to deal with fluctuations in demand. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 224(1), 169–176.CrossRefGoogle Scholar
  31. Tang, P.-H., & Tseng, M.-H. (2012). Adaptive directed mutation for real-coded genetic algorithms. Applied Soft Computing, 13(1), 600–614.CrossRefGoogle Scholar
  32. Wang, Q., Lassalle, S., Mileham, A. R., & Owen, G. W. (2009). Analysis of a linear walking worker line using a combination of computer simulation and mathematical modeling approaches. Journal of Manufacturing Systems, 28(2–3), 64–70. Google Scholar
  33. Wang, Q., Owen, G., & Mileham, A. (2005). Comparison between fixed- and walking-worker assembly lines. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 219(11), 845–848.Google Scholar
  34. Wang, Q., Owen, G., & Mileham, A. (2007a). Determining numbers of workstations and operators for a linear walking-worker assembly line. International Journal of Computer Integrated Manufacturing, 20(1), 1–10.Google Scholar
  35. Wang, Q., Pan, L., Mileham, A. R., Owen, G. W., & Newnes, L. B. (2007b). Modelling randomness of a manual assembly system with walking workers. International Journal of Industrial and Systems Engineering, 2(2), 195–210.CrossRefGoogle Scholar
  36. Waters, T., Lu, M., Piacitelli, L., Werren, D., & Deddens, J. (2011). Efficacy of the revised NIOSH lifting equation to predict risk of low back pain due to manual lifting. Journal of Occupational and Environmental Medicine, 53(9), 1061–1067.CrossRefGoogle Scholar
  37. Yu, J., & Yin, Y. (2010). Assembly line balancing based on an adaptive genetic algorithm. International Journal of Advanced Manufacturing Technology, 48(1–4), 347–354.CrossRefGoogle Scholar
  38. Zhan, Y., & Zhang, R. (2013). A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line. In 2013 IEEE symposium on computational intelligence in production and logistics systems (CIPLS), Singapore, 16–19 April 2013.Google Scholar
  39. Zhu, H., Wu, D., & Fan, X. (2010). Interactive assembly tool planning based on assembly semantics in virtual environment. International Journal of Advanced Manufacturing Technology, 51(5–8), 739–755.Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.School of EngineeringUniversity of South AustraliaMawson LakesAustralia
  2. 2.Ministry of Science and TechnologyBaghdadIraq

Personalised recommendations