An Improved Combinatorial Benders Decomposition Algorithm for the Human-Robot Collaborative Assembly Line Balancing Problem

References

• Akpinar S, Elmi A, Bektaş T (2017) Combinatorial Benders cuts for assembly line balancing problems with setups. Eur. J. Oper. Res. 259(2):527–537.Crossref, Google Scholar
• Álvarez-Miranda E, Pereira J (2019) On the complexity of assembly line balancing problems. Comput. Oper. Res. 108:182–186.Crossref, Google Scholar
• Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Internat. J. Production Econom. 142(2):259–277.Crossref, Google Scholar
• Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4:238–252.Crossref, Google Scholar
• Boschetti G, Faccio M, Milanese M, Minto R (2021) C-ALB (collaborative assembly line balancing): A new approach in cobot solutions. Internat. J. Advanced Manufacturing Tech. 116(9):3027–3042.Crossref, Google Scholar
• Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur. J. Oper. Res. 183(2):674–693.Crossref, Google Scholar
• Boysen N, Fliedner M, Scholl A (2008) Assembly line balancing: Which model to use when? Internat. J. Production Econom. 111(2):509–528.Crossref, Google Scholar
• Boysen N, Schulze P, Scholl A (2022) Assembly line balancing: What happened in the last fifteen years? Eur. J. Oper. Res. 301(3):797–814.Crossref, Google Scholar
• Caserta M, Voß S (2021) Accelerating mathematical programming techniques with the corridor method. Internat. J. Production Res. 59(9):2739–2771.Crossref, Google Scholar
• Çil ZA, Li Z, Mete S, Özceylan E (2020) Mathematical model and bee algorithms for mixed-model assembly line balancing problem with physical human–robot collaboration. Appl. Soft Comput. 93:106394.Crossref, Google Scholar
• Codato G, Fischetti M (2006) Combinatorial Benders’ cuts for mixed-integer linear programming. Oper. Res. 54(4):756–766.Link, Google Scholar
• Hashemi-Petroodi SE, Thevenin S, Kovalev S, Dolgui A (2020) Operations management issues in design and control of hybrid human-robot collaborative manufacturing systems: A survey. Annual Rev. Control 49:264–276.Crossref, Google Scholar
• Huang D, Mao Z, Fang K, Yuan B (2022) Combinatorial Benders decomposition for mixed-model two-sided assembly line balancing problem. Internat. J. Production Res. 60(8):2598–2624.Crossref, Google Scholar
• Huang D, Mao Z, Fang K, Fu E, Pinedo ML (2024) An improved combinatorial Benders decomposition algorithm for the human-robot collaborative assembly line balancing problem. http://dx.doi.org/10.1287/ijoc.2023.0279.cd, https://github.com/INFORMSJoC/2023.0279.Google Scholar
• Keshvarparast A, Battaia O, Pirayesh A, Battini D (2022) Considering physical workload and workforce diversity in a collaborative assembly line balancing (C-ALB) optimization model. IFAC-PapersOnLine 55(10):157–162.Crossref, Google Scholar
• Kheirabadi M, Keivanpour S, Chinniah YA, Frayret JM (2023) Human-robot collaboration in assembly line balancing problems: Review and research gaps. Comput. Indust. Engrg. 186:109737.Crossref, Google Scholar
• Koltai T, Dimény I, Gallina V, Gaal A, Sepe C (2021) An analysis of task assignment and cycle times when robots are added to human-operated assembly lines, using mathematical programming models. Internat. J. Production Econom. 242:108292.Crossref, Google Scholar
• Li Z, Janardhanan MN, Tang Q (2021) Multi-objective migrating bird optimization algorithm for cost-oriented assembly line balancing problem with collaborative robots. Neural Comput. Appl. 33(14):8575–8596.Crossref, Google Scholar
• Li Y, Côté JF, Callegari-Coelho L, Wu P (2022) Novel formulations and logic-based Benders decomposition for the integrated parallel machine scheduling and location problem. INFORMS J. Comput. 34(2):1048–1069.Link, Google Scholar
• Maher SJ, Desaulniers G, Soumis F (2014) Recoverable robust single day aircraft maintenance routing problem. Comput. Oper. Res. 51:130–145.Crossref, Google Scholar
• Mao Z, Sun Y, Fang K, Huang D, Zhang J (2024a) Balancing and scheduling of assembly line with multi-type collaborative robots. Internat. J. Production Econom. 271:109207.Crossref, Google Scholar
• Mao Z, Sun Y, Fang K, Huang D, Zhang J (2024b) Model and metaheuristic for human–robot collaboration assembly line worker assignment and balancing problem. Comput. Oper. Res. 165:106605.Crossref, Google Scholar
• Mao Z, Zhang J, Fang K, Huang D, Sun Y (2023) Balancing U-type assembly lines with human-robot collaboration. Comput. Oper. Res. 159:106359.Crossref, Google Scholar
• Mao Z, Zhang J, Sun Y, Fang K, Huang D (2024c) Balancing parallel assembly lines with human-robot collaboration: Problem definition, mathematical model and tabu search approach. Internat. J. Production Res., ePub ahead of print May 21, https://doi.org/10.1080/00207543.2024.2356627.Crossref, Google Scholar
• Michels AS, Lopes TC, Sikora CGS, Magatão L (2019) A Benders’ decomposition algorithm with combinatorial cuts for the multi-manned assembly line balancing problem. Eur. J. Oper. Res. 278(3):796–808.Crossref, Google Scholar
• Naderi B, Azab A, Borooshan K (2019) A realistic multi-manned five-sided mixed-model assembly line balancing and scheduling problem with moving workers and limited workspace. Internat. J. Production Res. 57(3):643–661.Crossref, Google Scholar
• Nourmohammadi A, Fathi M, Ng AH (2022) Balancing and scheduling assembly lines with human-robot collaboration tasks. Comput. Oper. Res. 140:105674.Crossref, Google Scholar
• Nourmohammadi A, Fathi M, Ng AH (2024) Balancing and scheduling human-robot collaborated assembly lines with layout and objective consideration. Comput. Indust. Engrg. 187:109775.Crossref, Google Scholar
• Olsen TL, Tomlin B (2020) Industry 4.0: Opportunities and challenges for operations management. Manufacturing Service Oper. Management 22(1):113–122.Link, Google Scholar
• Rabbani M, Behbahan SZB, Farrokhi-Asl H (2020) The collaboration of human-robot in mixed-model four-sided assembly line balancing problem. J. Intelligent Robotic Systems 100(1):71–81.Crossref, Google Scholar
• Santoso T, Ahmed S, Goetschalckx M, Shapiro A (2005) A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167(1):96–115.Crossref, Google Scholar
• Scholl A, Klein R (1997) SALOME: A bidirectional branch-and-bound procedure for assembly line balancing. INFORMS J. Comput. 9(4):319–334.Link, Google Scholar
• Sikora CGS, Weckenborg C (2023) Balancing of assembly lines with collaborative robots: Comparing approaches of the Benders’ decomposition algorithm. Internat. J. Production Res. 61(15):5117–5133.Crossref, Google Scholar
• Sikora CGS, Lopes TC, Magatão L (2017) Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies. Eur. J. Oper. Res. 259(3):949–971.Crossref, Google Scholar
• Simões AC, Pinto A, Santos J, Pinheiro S, Romero D (2022) Designing human-robot collaboration (HRC) workspaces in industrial settings: A systematic literature review. J. Manufacturing Systems 62:28–43.Crossref, Google Scholar
• Stecke KE, Mokhtarzadeh M (2022) Balancing collaborative human–robot assembly lines to optimise cycle time and ergonomic risk. Internat. J. Production Res. 60(1):25–47.Crossref, Google Scholar
• Weckenborg C, Thies C, Spengler TS (2022) Harmonizing ergonomics and economics of assembly lines using collaborative robots and exoskeletons. J. Manufacturing Systems 62:681–702.Crossref, Google Scholar
• Weckenborg C, Kieckhäfer K, Müller C, Grunewald M, Spengler TS (2020) Balancing of assembly lines with collaborative robots. Bus. Res. 13(1):93–132.Crossref, Google Scholar
• Zohali H, Naderi B, Roshanaei V (2022) Solving the type-2 assembly line balancing with setups using logic-based Benders decomposition. INFORMS J. Comput. 34(1):315–332.Link, Google Scholar