IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v60y2023i1d10.1007_s12597-022-00609-w.html
   My bibliography  Save this article

Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times

Author

Listed:
  • Parvaneh Samouei

    (Bu-Ali Sina University)

  • Mahsa Sobhishoja

    (Bu-Ali Sina University)

Abstract

In recent years, robots have been widely used in assembly systems called robotic assembly lines, where a set of tasks have to be assigned to stations, and each station needs to select one of the different robots to process the assigned tasks. Our focus is on U-shaped layouts because they are widely employed in many industries due to their efficiency and flexibility compared to straight assembly lines. These lines offer more choices to group operations. A worker can be assigned to multiple stations at the entrance and the exit sides. Moreover, it has been shown experimentally that labor productivity can increase significantly in U-shaped lines. However, in many realistic situations, robots may be unavailable during the scheduling horizon for different reasons, such as breakdowns. This research deals with line balancing under uncertainty. It presents robust optimization models for balancing, sequencing, and robot assignment of U-shaped assembly lines with considering sequencing-dependent setup times, failure robots, and preventive maintenance. The nature of this problem is NP-hard with two objective functions; a multi-objective harmony search is suggested to solve it. The parameters of the proposed algorithm were analyzed using the Taguchi method, and their results were compared with the non-dominated sorting genetic algorithm-II (NSGA-II).

Suggested Citation

  • Parvaneh Samouei & Mahsa Sobhishoja, 2023. "Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times," OPSEARCH, Springer;Operational Research Society of India, vol. 60(1), pages 87-124, March.
    • Handle: RePEc:spr:opsear:v:60:y:2023:i:1:d:10.1007_s12597-022-00609-w
    DOI: 10.1007/s12597-022-00609-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-022-00609-w
    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/s12597-022-00609-w?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. Andres, Carlos & Miralles, Cristobal & Pastor, Rafael, 2008. "Balancing and scheduling tasks in assembly lines with sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1212-1223, June.
    2. Sarin, Subhash C. & Erel, Erdal & Dar-El, Ezey M., 1999. "A methodology for solving single-model, stochastic assembly line balancing problem," Omega, Elsevier, vol. 27(5), pages 525-535, October.
    3. Pastor, Rafael & Andrés, Carlos & Miralles, Cristóbal, 2010. "Corrigendum to "Balancing and scheduling tasks in assembly lines with sequence-dependent setup" [European Journal of Operational Research 187 (2008) 1212-1223]," European Journal of Operational Research, Elsevier, vol. 201(1), pages 336-336, February.
    4. Nick T. Thomopoulos, 2014. "Assembly Line Planning and Control," Springer Books, Springer, edition 127, number 978-3-319-01399-2, January.
    5. 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.
    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. 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.
    2. 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.
    3. Jia Liu & Shuwei Wang, 2017. "Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment," Sustainability, MDPI, vol. 9(2), pages 1-15, February.
    4. Battaïa, Olga & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    5. Zixiang Li & Mukund Nilakantan Janardhanan & S. G. Ponnambalam, 2021. "Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms," Journal of Intelligent Manufacturing, Springer, vol. 32(4), pages 989-1007, April.
    6. Akpinar, Sener & Elmi, Atabak & Bektaş, Tolga, 2017. "Combinatorial Benders cuts for assembly line balancing problems with setups," European Journal of Operational Research, Elsevier, vol. 259(2), pages 527-537.
    7. Diefenbach, Johannes & Stolletz, Raik, 2022. "Stochastic assembly line balancing: General bounds and reliability-based branch-and-bound algorithm," European Journal of Operational Research, Elsevier, vol. 302(2), pages 589-605.
    8. Olcay Polat & Can B. Kalayci & Özcan Mutlu & Surendra M. Gupta, 2016. "A two-phase variable neighbourhood search algorithm for assembly line worker assignment and balancing problem type-II: an industrial case study," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 722-741, February.
    9. Delorme, Xavier & Dolgui, Alexandre & Kovalyov, Mikhail Y., 2012. "Combinatorial design of a minimum cost transfer line," Omega, Elsevier, vol. 40(1), pages 31-41, January.
    10. Hassan Zohali & Bahman Naderi & Vahid Roshanaei, 2022. "Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 315-332, January.
    11. 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.
    12. 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.
    13. Pereira, Jordi & Álvarez-Miranda, Eduardo, 2018. "An exact approach for the robust assembly line balancing problem," Omega, Elsevier, vol. 78(C), pages 85-98.
    14. 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).
    15. Portoleau, Tom & Artigues, Christian & Guillaume, Romain, 2024. "Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration," European Journal of Operational Research, Elsevier, vol. 312(2), pages 525-540.
    16. Aase, Gerald R. & Olson, John R. & Schniederjans, Marc J., 2004. "U-shaped assembly line layouts and their impact on labor productivity: An experimental study," European Journal of Operational Research, Elsevier, vol. 156(3), pages 698-711, August.
    17. Sotskov, Yuri N. & Dolgui, Alexandre & Portmann, Marie-Claude, 2006. "Stability analysis of an optimal balance for an assembly line with fixed cycle time," European Journal of Operational Research, Elsevier, vol. 168(3), pages 783-797, February.
    18. Dolgui, Alexandre & Kovalev, Sergey & Kovalyov, Mikhail Y. & Nossack, Jenny & Pesch, Erwin, 2014. "Minimizing setup costs in a transfer line design problem with sequential operation processing," International Journal of Production Economics, Elsevier, vol. 151(C), pages 186-194.
    19. 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.
    20. 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.

    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:opsear:v:60:y:2023:i:1:d:10.1007_s12597-022-00609-w. 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.