• Home
  • Search
  • Balancing U-shaped assembly lines with collaborative robots: constraint programming approaches and Benders’ decomposition algorithms
  • https://doi.org/10.1080/00207543.2025.2551245Copy DOI Icon

Balancing U-shaped assembly lines with collaborative robots: constraint programming approaches and Benders’ decomposition algorithms

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Collaborative robots are progressively employed to support human workers in assembly tasks or independently assigned to one station to complete assembly tasks in U-shaped assembly lines. This study develops two exact methods, based on constraint programming (CP) model and Combinatorial Benders’ decomposition algorithm (CBDA), to tackle the U-shaped assembly line balancing problem with collaborative robots. The CBDA is based on distinct decomposition strategies that address the master problem and the subproblem, formulated by a mixed integer linear programming (MILP) model and a CP model, which is designed to obtain a real objective value and generate cuts that refine the master problem. Additionally, MILP-based and CP-based local search techniques are proposed to improve the algorithm's performance. The computational study demonstrates that both the proposed methods, namely CP and CBDA, outperform the current state-of-the-art methods (the MILP model and simulated annealing algorithm). Furthermore, the CP outperforms the CBDA in terms of the number of optimal solutions, achieving the optimal solutions for 574 out of 1500 test instances, and might be regarded as the new state-of-the-art methodology.

Similar Papers
  • Research Article
  • Citations11

Optimising the flight turnaround schedules: An improved sliding time windows approach based on MILP and CP models

  • Sep 20, 2023
  • Computers & Operations Research
  • Sicheng Zhang +5
  • Research Article
  • Citations10

A constraint programming approach for resource-constrained flexible assembly flow shop scheduling problem with batch direct delivery

  • Sep 24, 2024
  • Computers and Operations Research
  • Chuangfeng Zeng +2
  • Research Article
  • Citations10

Integration of balancing and preventive maintenance in straight and U-shaped resource-dependent assembly lines: MILP model and memetic algorithm

  • Sep 09, 2021
  • Applied Soft Computing
  • Zikai Zhang +2
  • Conference Article
  • Citations9

Optimization models for reliable long-reach PON deployment

  • Jun 01, 2011
  • Burak Kantarci +1
  • PDF
  • Research Article
  • Citations1

Evaluating the impact of strategic personnel policies using a MILP model: The public university case

  • Dec 20, 2016
  • Journal of Industrial Engineering and Management
  • Rocio De La Torre +2
  • Research Article
  • Citations11

Modeling side slopes in vertical alignment resource road construction using convex optimization

  • Jun 17, 2022
  • Computer-Aided Civil and Infrastructure Engineering
  • Nusrat Suzana Momo +2
  • PDF
  • Book Chapter
  • Citations2

Combinatorial Benders’ Cut for the Admission Control Decision in Flow Shop Scheduling Problems with Queue Time Constraints

  • Jan 01, 2018
  • Rudi Nurdiansyah +1
  • Research Article
  • Citations15

Optimising the selection of food items for FFQs using Mixed Integer Linear Programming.

  • Jan 22, 2014
  • Public Health Nutrition
  • Johanna C Gerdessen +3
  • Research Article
  • Citations11

Research on balancing and sequencing problems of flexible mixed model assembly lines with alternative precedence relations

  • Dec 10, 2022
  • International Journal of Production Research
  • Yunfang Peng +3
  • Conference Article
  • Citations4

Continuous Time MILP Models for Multi-Mode Resource Constrained Project Scheduling Problems

  • Feb 01, 2020
  • Guler Ozturk +1
  • Research Article
  • Citations44

MILP and MINLP models for the optimal scheduling of multi-energy systems accounting for delivery temperature of units, topology and non-isothermal mixing

  • Oct 08, 2020
  • Applied Thermal Engineering
  • Luca Moretti +2
  • Research Article
  • Citations4

A Genetic algorithm scheme for large scale open-pit mine production scheduling

  • Jun 29, 2023
  • Mining Technology: Transactions of the Institutions of Mining and Metallurgy
  • Nooshin Azadi +2
  • Conference Article
  • Citations6

MILP model and a genetic algorithm for the integrated cell formation, layout and worker assignment problem

  • Feb 01, 2019
  • Sherif A Fahmy
  • Research Article
  • Citations94

Balancing collaborative human–robot assembly lines to optimise cycle time and ergonomic risk

  • Oct 21, 2021
  • International Journal of Production Research
  • Kathryn E Stecke +1
  • Research Article
  • Citations49

Mixed integer linear programming for the design of solar thermal energy systems with short-term storage

  • Aug 04, 2016
  • Applied Energy
  • Akomeno Omu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.