Advertisement

Artificial bee colony algorithms for two-sided assembly line worker assignment and balancing problem

  • Mukund Nilakantan Janardhanan
  • Zixiang Li
  • Peter Nielsen
  • Qiuhua Tang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 620)

Abstract

Worker assignment is a new type of problem in assembly line balancing problems, which typically occurs in sheltered work centers for the disabled. However, only a few contributions consider worker assignment in a two-sided assembly line. This research presents three variants of artificial bee colony algorithm to solve worker assignment and line balancing in two-sided assembly lines. The utilization of meta-heuristics is motivated by the NP-hard nature of the problem and the chosen methods utilize different operators for onlooker phase and scout phase. The proposed algorithms are tested on 156 cases generated from benchmark problems. A comparative study is conducted on the results obtained from the three proposed variants and other well-known metaheuristic algorithms, such as simulated annealing, particle swarm optimization and genetic algorithm. The computational study demonstrates that the proposed variants produce more promising results and are able to solve this new problem effectively in an acceptable computational time.

Keywords

Assembly line balancing two-sided assembly line worker assignment artificial bee colony metaheuristics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1. Miralles, C., Garcia-Sabater, J.P., Andres, C., Cardos, M.: Advantages of assembly lines in sheltered work centres for disabled. A case study. International Journal of Production Economics 110, 187–197 (2007)Google Scholar
  2. 2. Miralles, C., García-Sabater, J.P., Andrés, C., Cardós, M.: 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, 352–367 (2008)Google Scholar
  3. 3. Bartholdi, J.: Balancing two-sided assembly lines: a case study. The International Journal Of Production Research 31, 2447–2461 (1993)Google Scholar
  4. 4. Li, Z., Tang, Q., Zhang, L.: Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study. Computers & Operations Research 79, 78–93 (2017)Google Scholar
  5. 5. Tang, Q., Li, Z., Zhang, L.: An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II. Computers & Industrial Engineering 97, 146–156 (2016)Google Scholar
  6. 6. Relich, M., Śwíc, A., Gola, A.: A knowledge-based approach to product concept screening. In: Distributed Computing and Artificial Intelligence, 12th International Conference, pp. 341–348. Springer, (Year)Google Scholar
  7. 7. Relich, M., Bzdyra, K.: Knowledge discovery in enterprise databases for forecasting new product success. In: International Conference on Intelligent Data Engineering and Automated Learning, pp. 121–129. Springer, (Year)Google Scholar
  8. 8. Chaves, A.A., Miralles, C., Lorena, L.A.N.: Clustering search approach for the assembly line worker assignment and balancing problem. In: Proceedings of the 37th international conference on computers and industrial engineering, Alexandria, Egypt, pp. 1469–1478. (Year)Google Scholar
  9. 9. Li, Z., Tang, Q., Zhang, L.: Minimizing the cycle time in two-sided assembly lines with assignment restrictions: improvements and a simple algorithm. Mathematical Problems in Engineering (Article ID 4536426): 1–15,Google Scholar
  10. 10. Tapkan, P., Ozbakir, L., Baykasoglu, A.: Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms. Applied Soft Computing 12, 3343–3355 (2012)Google Scholar
  11. 11. Li, Z., Janardhanan, M.N., Tang, Q., Nielsen, P.: Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem. Advances in Mechanical Engineering 8, 1687814016667907 (2016)Google Scholar
  12. 12. Özcan, U., Toklu, B.: Balancing of mixed-model two-sided assembly lines. Computers & Industrial Engineering 57, 217–227 (2009)Google Scholar
  13. 13. Kim, Y.K., Song, W.S., Kim, J.H.: A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research 36, 853–865 (2009)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Mukund Nilakantan Janardhanan
    • 1
  • Zixiang Li
    • 2
  • Peter Nielsen
    • 1
  • Qiuhua Tang
    • 2
  1. 1.Department of Mechanical and Manufacturing EngineeringAalborg UniversityAalborgDenmark
  2. 2.Industrial Engineering DepartmentWuhan University of Science and TechnologyWuhanChina

Personalised recommendations