Application of enhanced benders decomposition algorithm in circular assembly line balancing problem with task splitting.

ABSTRACT: The advent of the assembly line marked a significant technological innovation in the manufacturing industry, substantially enhancing production efficiency. Today, this production system is extensively adopted by numerous manufacturing enterprises. This paper introduces the Circular Assembly Line Balancing Problem with Task-Splitting (CALBP-TS), a novel NP-hard optimization challenge characterized by closed-loop topology, station revisitation, fixed-position machines, and collaborative task execution. To address its high-dimensional complexity, we propose an Enhanced Benders Decomposition (EBD) framework that decomposes CALBP-TS into a workload-balancing master problem (MP) addressing worker-process assignment and task-splitting using a rigorous linearization theorem and a feasibility-check

SUBMITTER: Li P 

PROVIDER: S-EPMC12500168 | biostudies-literature | 2025

REPOSITORIES: biostudies-literature