Calculation of the Stability Radius of an Optimal Line Balance

摘要: Abstract For an assembly line, it is necessary to minimize the cycle time for processing a partially ordered set of operations V = {1, …, n} on m linearly working stations. The number stations and initial times t (t1, tn) are given. However, subset ⊆ manual j ∈ V, impossible fix tj whole life line. On other hand, each automated operation i \ ti fixed. We investigate stability optimal line balance b0 with respect variations tj, V. It shown how calculate radius ρb0 (t) b0, i.e., maximal value simultaneous independent keeping optimality b0. survey known results dual problem which given time.