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

Parvaneh Samouei () and Mahsa Sobhishoja ()
Additional contact information
Parvaneh Samouei: Bu-Ali Sina University
Mahsa Sobhishoja: Bu-Ali Sina University

OPSEARCH, 2023, vol. 60, issue 1, No 4, 87-124

Abstract: 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).

Keywords: Metaheuristics; Robotic U-shaped mixed-model assembly line; Harmony search algorithm; NSGA-II; Preventive maintenance; Robust optimization; Sequence-dependent setup time (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-022-00609-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:60:y:2023:i:1:d:10.1007_s12597-022-00609-w

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-022-00609-w

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().