Estimating the Stability Radius of an Optimal Solution to the Simple Assembly Line Balancing Problem

Аннотация

The simple assembly line balancing problem (SALBP) is considered. We describe the special class of problems with an infinitely large stability radius of the optimal balance. For other tasks we received the lower and the upper reachable estimates of the stability radius of optimal balances in the case of an independent perturbation of the parameters of the problem.