Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Assembly line balancing problem with task learning and dynamic task reassignment


This paper addresses an existing but unsolved problem: dynamic task reassignment under changing task performance times. This situation is relevant to automated flexible assembly systems with collaborative learning. The length of the line can be reduced during the period of production by dynamically rebalancing the assembly line because of the changing task times. A task reassignment procedure is designed to balance such an assembly line where task times are being reduced during small lot size production. Backward induction rules, which can be combined with prevalent algorithms, are proposed to form such a procedure. A case study is provided to show that the procedure significantly increases the efficiency of the assembly line in terms of the length of the production line and system idle times.

This is a preview of subscription content, log in to check access.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.


  1. 1.

    Otto C, Otto A (2014) Extending assembly line balancing problem by incorporating learning effects. Int J Prod Res 52(24):7193–7208

  2. 2.

    Cohen Y, Vitner G, Sarin SC (2006) Optimal allocation of work in assembly lines for lots with homogenous learning. Eur J Oper Res 168(3):922–931

  3. 3.

    Cohen Y, Vitner G, Sarin S (2008) Work allocation to stations with varying learning slopes and without buffers. Eur J Oper Res 184(2):797–801

  4. 4.

    Toksarı MD, İşleyen SK, Güner E, Baykoç ÖF (2008) Simple and U-type assembly line balancing problems with a learning effect. Appl Math Model 32(12):2954–2961

  5. 5.

    Sotskov YN, Dolgui A, Lai TC, Zatsiupa A (2015) Enumerations and stability analysis of feasible and optimal line balances for simple assembly lines. Comput Ind Eng 90:241–258

  6. 6.

    Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168(3):666–693

  7. 7.

    Bryton B (1954) Balancing of a continuous production Line. M.S. Thesis, Northwestern University, Evanston, IL

  8. 8.

    Salveson ME (1955) The assembly line balancing problem. J Ind Eng 6(3):18–25

  9. 9.

    Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ 142(2):259–277

  10. 10.

    Boucher TO (1987) Choice of assembly line design under task learning. Int J Prod Res 25(4):513–524

  11. 11.

    Digiesi S, Kock A, Mummolo G, Rooda J (2009) The effect of dynamic worker behavior on flow line performance. Int J Prod Econ 120(2):368–377

  12. 12.

    Nuttin M, van Brussel H (1999) Learning sensor assisted assembly operations. In: Morik K, Kaiser M, Klingspor V (eds) Making robots smarter. Kluwer Academic Publishers, p 45–52

  13. 13.

    Whitney DE (1982) Quasi-static assembly of compliantly supported rigid parts. Trans ASME J Dyn Syst Meas Control 104(1):65–77

  14. 14.

    Jaikumar R, Bohn RE (1992) A dynamic approach to operations management: an alternative to static optimization. Int J Prod Econ 27(3):265–282

  15. 15.

    Ueda K (2007) Emergent synthesis approaches to biological manufacturing systems, Digital Enterprise Technology, Springer 25–34

  16. 16.

    Babiceanu R, Chen F (2006) Development and application of holonic manufacturing systems: a survey. J Intell Manuf 17:111–131

  17. 17.

    Onori M, Barata J, Frei R (2006) Evolvable assembly systems: basic principles. Information Technology for Balanced Manufacturing Systems, International Federation for Information Processing 220:317–328

  18. 18.

    Ribeiro L, Barata J, Colombo A (2008) MAS and SOA: a case study exploring principles and technologies to support self-properties in assembly systems. Proceedings of Second IEEE Conference on Self-Adaptive and Self-Organizing Systems 192-197

  19. 19.

    Angerer S, Pooley R, Aylett R (2010) Self-reconfiguration of industrial mobile robots. Proceeding of Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems (2010), 64–73

  20. 20.

    Boucher TO (1996) Computer Automation in Manufacturing. Chapman & Hall, London

  21. 21.

    Boucher TO, Yalcin A (2006) Design of Industrial Information Systems. Elsevier, Academic Press, Amsterdam

Download references

Author information

Correspondence to Yuchen Li.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Li, Y., Boucher, T.O. Assembly line balancing problem with task learning and dynamic task reassignment. Int J Adv Manuf Technol 88, 3089–3097 (2017).

Download citation


  • Assembly line balancing
  • Task reassignment
  • Learning curve
  • Backward induction