... relaxation algo- rithms for real-life-size job-shop scheduling problems.< /b> Working Paper, Depart- ment of Manufacturing Engineering, Boston University, personM communica- tions [20 ] Kumar P R, Seidman ... costs of the slack subproblems: R~h = rain {7rkhsk~}, (4. 12) R3= min {7kSk}. (4.13) O_< ~k _<Sk 4.3 .2 Solving the subproblems. The number of possible cell configu- rations (i.e. ... Automat. Nagoya, Japan, pp 20 8- < /b> 21 3 [8] Kanehara T, Suzuki T, Inaba A, Okuma S 1993 On algebraic and < /b> graph struc- tural properties of assembly Petri net. In:< /b> Proc 1993 IEEE Int Conf Robot Automat....