Article ID: 2026FCP0004
We discuss a constrained version of the simple assembly line balancing problem of type 2 (SALBP-2), where tasks should be assigned to stations so that the cycle time is minimized, under the constraint that some tasks are already assigned to stations. We propose a polynomial-time approximation algorithm for this problem with a theoretical guarantee of additive error.