IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v296y2026ics0925527325002415.html

Robust multi-manned mixed-model assembly line balancing with dynamic task assignment considering product mix uncertainty

Author

Listed:
  • Hashemi Petroodi, S. Ehsan
  • Thevenin, Simon
  • Kovalev, Sergey
  • Dolgui, Alexandre

Abstract

The manufacturing industry is facing rapid changes in customer preferences, short product life cycles, and demand fluctuations. As a result, manufacturers tend to adopt mixed-model assembly lines that produce multiple types of products, and they need these lines to be as flexible as possible to handle market changes and different product model sequences. Dynamic task assignments and walking workers enhance the flexibility of a mixed-model assembly line because the assignment of tasks and workers to stations can change in each takt depending on the product unit entering the line. In this study, we consider the design of a mixed-model assembly line with walking workers and dynamic task assignments. The objective is to minimize the sum of worker and equipment costs. We study the robust optimization problem where the line must meet the takt time for any mix of products entering the line. We formulate the problem as a scenario-based Mixed Integer Linear Programming (MILP). However, the number of scenarios grows exponentially with the length of the product sequence, and the MILP does not scale well. To circumvent this issue, we employ an adversarial approach that iteratively looks for a worse input product mix. The sub-problem that finds the worst sequence of products is NP-hard. Therefore, we rely on a local search approach to generate sequences. Computational experiments show that the proposed dynamic assignment reduces costs by 4.6% to 14% compared to the fixed and model-dependent assignments. The approach efficiently reassigns 20% to 30% of tasks, improving equipment use, especially in industries with an ample cycle time. The proposed robust approach outperforms the scenario-based MILP in terms of computational time and solution quality, especially for large-size instances.

Suggested Citation

  • Hashemi Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2026. "Robust multi-manned mixed-model assembly line balancing with dynamic task assignment considering product mix uncertainty," International Journal of Production Economics, Elsevier, vol. 296(C).
  • Handle: RePEc:eee:proeco:v:296:y:2026:i:c:s0925527325002415
    DOI: 10.1016/j.ijpe.2025.109756
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527325002415
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijpe.2025.109756?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Nícolas P. Campana & Manuel Iori & Mayron César O. Moreira, 2022. "Mathematical models and heuristic methods for the assembly line balancing problem with hierarchical worker assignment," International Journal of Production Research, Taylor & Francis Journals, vol. 60(7), pages 2193-2211, April.
    2. Mosadegh, H. & Fatemi Ghomi, S.M.T. & Süer, G.A., 2020. "Stochastic mixed-model assembly line sequencing problem: Mathematical modeling and Q-learning based simulated annealing hyper-heuristics," European Journal of Operational Research, Elsevier, vol. 282(2), pages 530-544.
    3. Hop, Nguyen Van, 2006. "A heuristic solution for fuzzy mixed-model line balancing problem," European Journal of Operational Research, Elsevier, vol. 168(3), pages 798-810, February.
    4. Candace Arai Yano & Ram Rachamadugu, 1991. "Sequencing to Minimize Work Overload in Assembly Lines with Product Options," Management Science, INFORMS, vol. 37(5), pages 572-586, May.
    5. Manuel Chica & Joaquín Bautista & Jesica de Armas, 2019. "Benefits of robust multiobjective optimization for flexible automotive assembly line balancing," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 75-103, March.
    6. Bahman Naderi & Ahmed Azab & Katayoun Borooshan, 2019. "A realistic multi-manned five-sided mixed-model assembly line balancing and scheduling problem with moving workers and limited workspace," International Journal of Production Research, Taylor & Francis Journals, vol. 57(3), pages 643-661, February.
    7. Nick T. Thomopoulos, 1970. "Mixed Model Line Balancing with Smoothed Station Assignments," Management Science, INFORMS, vol. 16(9), pages 593-603, May.
    8. Hashemi-Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2022. "Model-dependent task assignment in multi-manned mixed-model assembly lines with walking workers," Omega, Elsevier, vol. 113(C).
    9. Hashemi-Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2023. "Markov decision process for multi-manned mixed-model assembly lines with walking workers," International Journal of Production Economics, Elsevier, vol. 255(C).
    10. Tiacci, Lorenzo & Mimmi, Mario, 2018. "Integrating ergonomic risks evaluation through OCRA index and balancing/sequencing decisions for mixed model stochastic asynchronous assembly lines," Omega, Elsevier, vol. 78(C), pages 112-138.
    11. Pereira, Jordi & Álvarez-Miranda, Eduardo, 2018. "An exact approach for the robust assembly line balancing problem," Omega, Elsevier, vol. 78(C), pages 85-98.
    12. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    13. Delorme, Xavier & Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y., 2019. "Minimizing the number of workers in a paced mixed-model assembly line," European Journal of Operational Research, Elsevier, vol. 272(1), pages 188-194.
    14. Arnd Huchzermeier & Tobias Mönch, 2023. "Mixed‐model assembly lines with variable takt and open stations," Production and Operations Management, Production and Operations Management Society, vol. 32(3), pages 704-722, March.
    15. Alexander Biele & Lars Mönch, 2018. "Hybrid approaches to optimize mixed-model assembly lines in low-volume manufacturing," Journal of Heuristics, Springer, vol. 24(1), pages 49-81, February.
    16. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    17. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    18. Lopes, Thiago Cantos & Michels, Adalberto Sato & Sikora, Celso Gustavo Stall & Molina, Rafael Gobbi & Magatão, Leandro, 2018. "Balancing and cyclically sequencing synchronous, asynchronous, and hybrid unpaced assembly lines," International Journal of Production Economics, Elsevier, vol. 203(C), pages 216-224.
    19. Bohle, Carlos & Maturana, Sergio & Vera, Jorge, 2010. "A robust optimization approach to wine grape harvesting scheduling," European Journal of Operational Research, Elsevier, vol. 200(1), pages 245-252, January.
    20. Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y. & Malyutin, Sergey & Soukhal, Ameur, 2018. "Optimal workforce assignment to operations of a paced assembly line," European Journal of Operational Research, Elsevier, vol. 264(1), pages 200-211.
    21. Murat Şahin & Talip Kellegöz, 2023. "Benders’ decomposition based exact solution method for multi-manned assembly line balancing problem with walking workers," Annals of Operations Research, Springer, vol. 321(1), pages 507-540, February.
    22. Askin, Ronald G. & Chen, Jiaqiong, 2006. "Dynamic task assignment for throughput maximization with worksharing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 853-869, February.
    23. Murat Şahin & Talip Kellegöz, 2019. "Balancing Multi-Manned Assembly Lines With Walking Workers: Problem Definition, Mathematical Formulation, and an Electromagnetic Field Optimisation Algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 57(20), pages 6487-6505, October.
    24. Tiacci, Lorenzo, 2015. "Simultaneous balancing and buffer allocation decisions for the design of mixed-model assembly lines with parallel workstations and stochastic task times," International Journal of Production Economics, Elsevier, vol. 162(C), pages 201-215.
    25. Kucukkoc, Ibrahim & Zhang, David Z., 2014. "Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines," International Journal of Production Economics, Elsevier, vol. 158(C), pages 314-333.
    26. Becker, Christian & Scholl, Armin, 2006. "A survey on problems and methods in generalized assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 694-715, February.
    27. Andreu-Casas, Enric & García-Villoria, Alberto & Pastor, Rafael, 2022. "Multi-manned assembly line balancing problem with dependent task times: a heuristic based on solving a partition problem with constraints," European Journal of Operational Research, Elsevier, vol. 302(1), pages 96-116.
    28. Battaïa, Olga & Delorme, Xavier & Dolgui, Alexandre & Hagemann, Johannes & Horlemann, Anika & Kovalev, Sergey & Malyutin, Sergey, 2015. "Workforce minimization for a mixed-model assembly line in the automotive industry," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 489-500.
    29. Otto, Alena & Otto, Christian & Scholl, Armin, 2013. "Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing," European Journal of Operational Research, Elsevier, vol. 228(1), pages 33-45.
    30. Bautista, Joaquín & Cano, Alberto, 2011. "Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules," European Journal of Operational Research, Elsevier, vol. 210(3), pages 495-513, May.
    31. Chica, Manuel & Bautista, Joaquín & Cordón, Óscar & Damas, Sergio, 2016. "A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand," Omega, Elsevier, vol. 58(C), pages 55-68.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Elyasi, Milad & Thevenin, Simon & Cerqueus, Audrey & Dolgui, Alexandre, 2026. "Markov Decision Process for Mixed-Model Assembly Line design under process time uncertainty," Omega, Elsevier, vol. 138(C).
    2. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    3. Hashemi-Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2023. "Markov decision process for multi-manned mixed-model assembly lines with walking workers," International Journal of Production Economics, Elsevier, vol. 255(C).
    4. Hashemi-Petroodi, S. Ehsan & Thevenin, Simon & Kovalev, Sergey & Dolgui, Alexandre, 2022. "Model-dependent task assignment in multi-manned mixed-model assembly lines with walking workers," Omega, Elsevier, vol. 113(C).
    5. Boysen, Nils & Schulze, Philipp & Scholl, Armin, 2022. "Assembly line balancing: What happened in the last fifteen years?," European Journal of Operational Research, Elsevier, vol. 301(3), pages 797-814.
    6. Sikora, Celso Gustavo Stall, 2024. "Balancing mixed-model assembly lines for random sequences," European Journal of Operational Research, Elsevier, vol. 314(2), pages 597-611.
    7. Lopes, Thiago Cantos & Pastre, Giuliano Vidal & Michels, Adalberto Sato & Magatão, Leandro, 2020. "Flexible multi-manned assembly line balancing problem: Model, heuristic procedure, and lower bounds for line length minimization," Omega, Elsevier, vol. 95(C).
    8. F. Tanhaie, 2025. "Benders decomposition algorithm for MMAL balancing problem with express parallel line," Operational Research, Springer, vol. 25(3), pages 1-31, September.
    9. Lopes, Thiago Cantos & Michels, Adalberto Sato & Sikora, Celso Gustavo Stall & Molina, Rafael Gobbi & Magatão, Leandro, 2018. "Balancing and cyclically sequencing synchronous, asynchronous, and hybrid unpaced assembly lines," International Journal of Production Economics, Elsevier, vol. 203(C), pages 216-224.
    10. Schmid, Nico André & Montreuil, Benoit & Limère, Veronique, 2024. "Modeling and solving integrated assembly line balancing, assembly line feeding, and facility sizing problems," International Journal of Production Economics, Elsevier, vol. 277(C).
    11. Abdous, Mohammed-Amine & Delorme, Xavier & Battini, Daria & Sgarbossa, Fabio, 2025. "Scenario-based optimization and simulation framework for human-centered Assembly Line Balancing," International Journal of Production Economics, Elsevier, vol. 282(C).
    12. Karim Aroui & Gülgün Alpan & Yannick Frein, 2017. "Minimising work overload in mixed-model assembly lines with different types of operators: a case study from the truck industry," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6305-6326, November.
    13. Thiago Cantos Lopes & Celso Gustavo Stall Sikora & Adalberto Sato Michels & Leandro Magatão, 2020. "Mixed-model assembly lines balancing with given buffers and product sequence: model, formulation comparisons, and case study," Annals of Operations Research, Springer, vol. 286(1), pages 475-500, March.
    14. Zixiang Li & Celso Gustavo Stall Sikora & Ibrahim Kucukkoc, 2024. "Chance-constrained stochastic assembly line balancing with branch, bound and remember algorithm," Annals of Operations Research, Springer, vol. 335(1), pages 491-516, April.
    15. Ibrahim Kucukkoc & Kadir Buyukozkan & Sule Itir Satoglu & David Z. Zhang, 2019. "A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2913-2925, December.
    16. Chaikovskaia, Mari & Cerqueus, Audrey & Dolgui, Alexandre, 2026. "Considering cost and convertibility during the design of reconfigurable manufacturing systems," International Journal of Production Economics, Elsevier, vol. 297(C).
    17. Michels, Adalberto Sato & Lopes, Thiago Cantos & Magatão, Leandro, 2020. "An exact method with decomposition techniques and combinatorial Benders’ cuts for the type-2 multi-manned assembly line balancing problem," Operations Research Perspectives, Elsevier, vol. 7(C).
    18. Murat Şahin & Talip Kellegöz, 2023. "Benders’ decomposition based exact solution method for multi-manned assembly line balancing problem with walking workers," Annals of Operations Research, Springer, vol. 321(1), pages 507-540, February.
    19. Sikora, Celso Gustavo Stall & Lopes, Thiago Cantos & Magatão, Leandro, 2017. "Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies," European Journal of Operational Research, Elsevier, vol. 259(3), pages 949-971.
    20. Andreu-Casas, Enric & García-Villoria, Alberto & Pastor, Rafael, 2022. "Multi-manned assembly line balancing problem with dependent task times: a heuristic based on solving a partition problem with constraints," European Journal of Operational Research, Elsevier, vol. 302(1), pages 96-116.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:296:y:2026:i:c:s0925527325002415. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.