IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v37y2025i1d10.1007_s10696-024-09533-1.html
   My bibliography  Save this article

Balancing and sequencing of mixed-model parallel robotic assembly lines considering energy consumption

Author

Listed:
  • Halenur Soysal-Kurt

    (Osmaniye Korkut Ata University)

  • Selçuk Kürşat İşleyen

    (Gazi University)

  • Hadi Gökçen

    (Gazi University)

Abstract

As technology advances, the integration of robots in the assembly line has become widespread. While robots offer numerous benefits, such as increased productivity and improved product quality, they also result in higher energy usage. Finding the optimal line balance while considering energy consumption is a challenging task in a robotic assembly line that produces multiple product models in a mixed sequence. This paper addresses the mixed-model parallel robotic assembly line balancing and model sequencing (MPRALB/S) problem. The objectives of this problem are to minimize cycle time and energy consumption. The authors have not found any existing research on this topic in the literature. To solve the MPRALB/S problem, a modified non-dominated sorting genetic algorithm II (MNSGA-II) is developed. Since there is no existing benchmark data for the MPRALB/S problem, new datasets are generated for this study. The MPRALB/S problem is illustrated through a numerical example. The performance of MNSGA-II is evaluated with non-dominated sorting genetic algorithm II (NSGA-II) and restarted simulated annealing through commonly used performance metrics including hypervolume ratio (HVR), ratio of non-dominated solutions (RP) and generational distance (GD). According to the results of the computational study, MNSGA-II outperforms NSGA-II in approximately 81% of the problem instances for HVR, 71% for RP, and 76% for GD. The results show that MNSGA-II is an effective approach for solving the MPRALB/S problem and achieves competing performance compared to other algorithms.

Suggested Citation

  • Halenur Soysal-Kurt & Selçuk Kürşat İşleyen & Hadi Gökçen, 2025. "Balancing and sequencing of mixed-model parallel robotic assembly lines considering energy consumption," Flexible Services and Manufacturing Journal, Springer, vol. 37(1), pages 38-66, March.
    • Handle: RePEc:spr:flsman:v:37:y:2025:i:1:d:10.1007_s10696-024-09533-1
    DOI: 10.1007/s10696-024-09533-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-024-09533-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10696-024-09533-1?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Parames Chutima, 2022. "A comprehensive review of robotic assembly line balancing problem," Journal of Intelligent Manufacturing, Springer, vol. 33(1), pages 1-34, January.
    2. Parames Chutima & Nutthachai Yothaboriban, 2017. "Multi-objective mixed-model parallel assembly line balancing with a fuzzy adaptive biogeography-based algorithm," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 26(1), pages 90-132.
    3. Zikai Zhang & Qiuhua Tang & Zixiang Li & Liping Zhang, 2019. "Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems," International Journal of Production Research, Taylor & Francis Journals, vol. 57(17), pages 5520-5537, September.
    4. Kim, Yeo Keun & Kim, Jae Yun & Kim, Yeongho, 2006. "An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines," European Journal of Operational Research, Elsevier, vol. 168(3), pages 838-852, February.
    5. Amaia Lusa, 2008. "A survey of the literature on the multiple or parallel assembly line balancing problem," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 2(1), pages 50-72.
    6. Levitin, Gregory & Rubinovitz, Jacob & Shnits, Boris, 2006. "A genetic algorithm for robotic assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 811-825, February.
    7. Gokcen, Hadi & Agpak, Kursad & Benzer, Recep, 2006. "Balancing of parallel assembly lines," International Journal of Production Economics, Elsevier, vol. 103(2), pages 600-609, October.
    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. 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).
    2. Marcel Albus & Timothée Hornek & Werner Kraus & Marco F. Huber, 2025. "Towards scalability for resource reconfiguration in robotic assembly line balancing problems using a modified genetic algorithm," Journal of Intelligent Manufacturing, Springer, vol. 36(2), pages 1175-1199, February.
    3. 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.
    4. Koltai, Tamás & Dimény, Imre & Gallina, Viola & Gaal, Alexander & Sepe, Chiara, 2021. "An analysis of task assignment and cycle times when robots are added to human-operated assembly lines, using mathematical programming models," International Journal of Production Economics, Elsevier, vol. 242(C).
    5. 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.
    6. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2008. "Assembly line balancing: Which model to use when," International Journal of Production Economics, Elsevier, vol. 111(2), pages 509-528, February.
    7. Lale Özbakır & Gökhan Seçme, 2022. "A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs," Operational Research, Springer, vol. 22(1), pages 577-614, March.
    8. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2007. "A classification of assembly line balancing problems," European Journal of Operational Research, Elsevier, vol. 183(2), pages 674-693, December.
    9. Guschinskaya, Olga & Dolgui, Alexandre, 2009. "Comparison of exact and heuristic methods for a transfer line balancing problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 276-286, August.
    10. Muhammet Ceyhan Şahin & Mustafa Kemal Tural, 2023. "Robotic stochastic assembly line balancing," Flexible Services and Manufacturing Journal, Springer, vol. 35(4), pages 1076-1115, December.
    11. Qingzhu Yao & Xiaoyan Zhu & Way Kuo, 2014. "A Birnbaum-importance based genetic local search algorithm for component assignment problems," Annals of Operations Research, Springer, vol. 212(1), pages 185-200, January.
    12. Hamta, Nima & Fatemi Ghomi, S.M.T. & Jolai, F. & Akbarpour Shirazi, M., 2013. "A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect," International Journal of Production Economics, Elsevier, vol. 141(1), pages 99-111.
    13. Jonathan Oesterle & Lionel Amodeo & Farouk Yalaoui, 2019. "A comparative study of Multi-Objective Algorithms for the Assembly Line Balancing and Equipment Selection Problem under consideration of Product Design Alternatives," Journal of Intelligent Manufacturing, Springer, vol. 30(3), pages 1021-1046, March.
    14. Ibrahim Kucukkoc & David Z. Zhang, 2017. "Balancing of mixed-model parallel U-shaped assembly lines considering model sequences," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 5958-5975, October.
    15. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2009. "Sequencing mixed-model assembly lines: Survey, classification and model critique," European Journal of Operational Research, Elsevier, vol. 192(2), pages 349-373, January.
    16. 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.
    17. Mao, Zhaofang & Sun, Yiting & Fang, Kan & Huang, Dian & Zhang, Jiaxin, 2024. "Balancing and scheduling of assembly line with multi-type collaborative robots," International Journal of Production Economics, Elsevier, vol. 271(C).
    18. 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.
    19. Lopes, Thiago Cantos & Sikora, C.G.S. & Molina, Rafael Gobbi & Schibelbain, Daniel & Rodrigues, L.C.A. & Magatão, Leandro, 2017. "Balancing a robotic spot welding manufacturing line: An industrial case study," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1033-1048.
    20. Araújo, Felipe F.B. & Costa, Alysson M. & Miralles, Cristóbal, 2012. "Two extensions for the ALWABP: Parallel stations and collaborative approach," International Journal of Production Economics, Elsevier, vol. 140(1), pages 483-495.

    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:spr:flsman:v:37:y:2025:i:1:d:10.1007_s10696-024-09533-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.