Balancing U-type assembly lines with human-robot collaboration

被引:16
|
作者
Mao, Zhaofang [1 ]
Zhang, Jiaxin [1 ]
Fang, Kan
Huang, Dian [1 ,2 ]
Sun, Yiting
机构
[1] Tianjin Univ, Coll Management & Econ, Tianjin 300072, Peoples R China
[2] Tianjin Univ, Sch New Media & Commun, Tianjin 300072, Peoples R China
关键词
U-type assembly line balancing problem; Human-robot collaboration; Parallel tasks; Enhancement strategies; GOAL PROGRAMMING APPROACH; ANT COLONY OPTIMIZATION; HEURISTIC APPROACH; MATHEMATICAL-MODEL; MANUFACTURING SYSTEMS; ALGORITHM; STRAIGHT; DESIGN;
D O I
10.1016/j.cor.2023.106359
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this work, we consider a U-type assembly line balancing problem with human-robot collaboration (UALBP-HRC), in which the collaborative robot (cobot) can either parallelly process different tasks or collaboratively process the same task with workers. A mixed-integer programming (MIP) model is formulated and the objective is to minimize the cycle time for a given number of stations. We further propose an enhanced MIP (EMIP) model by incorporating enhancement strategies, including tight lower bound, upper bound and initial solution. To the best of our knowledge, this study is among the first attempts to address the UALBP-HRC in which both parallel and collaborative tasks are allowed. Due to the NP-hardness of the problem, a simulated annealing algorithm with enhanced search procedure (ESA) is developed to effectively solve the problem. The model functionalities and algorithm effectiveness are evaluated by adapted standard datasets and real case studies. The experimental results show that EMIP outperforms MIP and ESA finds promising solutions compared to MIP, EMIP, simulated annealing algorithm (SA) and genetic algorithm (GA). The comparisons between UALBP-HRC and straight assembly line balancing problem with human-robot collaboration (ALBP-HRC) are also conducted and the managerial insights are concluded.
引用
收藏
页数:21
相关论文
共 50 条
  • [41] A New Human-Robot Collaboration Assembly System for Cellular Manufacturing
    Duan, Feng
    Tan, Jeffrey Too Chuan
    Arai, Tamio
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5468 - 5473
  • [42] Human-robot collaboration on an assembly work with extended cognition approach
    Ustunel, Zeynep
    Gunduz, Tulin
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2017, 11 (05):
  • [43] New MILP model and station-oriented ant colony optimization algorithm for balancing U-type assembly lines
    Li, Zixiang
    Kucukkoc, Ibrahim
    Tang, Qiuhua
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 112 : 107 - 121
  • [44] Assembly Task Allocation for Human-Robot Collaboration Considering Stability and Assembly Complexity
    Wang, Zhenting
    Kiyokawa, Takuya
    Yamanobe, Natsuki
    Wan, Weiwei
    Harada, Kensuke
    IEEE ACCESS, 2024, 12 : 159821 - 159832
  • [45] A Mathematical Model and Ant Colony Algorithm for Assembly Line Balancing Problem With Human-Robot Collaboration and Alternative Subgraphs
    Ma'ruf, Anas
    Nugraha, R. Cahyadi
    Cakravastia, Andi
    Halim, Abdul Hakim
    IEEE ACCESS, 2024, 12 : 107516 - 107528
  • [46] A decomposition based solution algorithm for U-type assembly line balancing with interval data
    Hazir, Oncu
    Dolgui, Alexandre
    COMPUTERS & OPERATIONS RESEARCH, 2015, 59 : 126 - 131
  • [47] SIMPLE AND U-TYPE ASSEMBLY LINE BALANCING BY USING AN ANT COLONY BASED ALGORITHM
    Baykasoglu, Adil
    Dereli, Tuerkay
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2009, 14 (01) : 1 - 12
  • [48] Model-based safety system for the human-robot collaboration - A novel approach towards safe automated assembly within the human-robot collaboration
    Reinhart, G.
    Shen, Y.
    Spillner, R.
    Schilp, J.
    WT Werkstattstechnik, 2012, 102 (06): : 425 - 430
  • [49] Human-robot collaboration: A survey
    Bauer, Andrea
    Wollherr, Dirk
    Buss, Martin
    INTERNATIONAL JOURNAL OF HUMANOID ROBOTICS, 2008, 5 (01) : 47 - 66
  • [50] Explainability for Human-Robot Collaboration
    Yadollahi, Elmira
    Romeo, Marta
    Dogan, Fethiye Irmak
    Johal, Wafa
    De Graaf, Maartje
    Levy-Tzedek, Shelly
    Leite, Iolanda
    COMPANION OF THE 2024 ACM/IEEE INTERNATIONAL CONFERENCE ON HUMAN-ROBOT INTERACTION, HRI 2024 COMPANION, 2024, : 1364 - 1366