Research Article
Task Scheduling for Multiunit Parallel Test Using Mixed-Integer Linear Programming
Table 3
Problem data: task-resource dependency matrix and test times of 3 UUTs.
| UUT | Test task | Required resources set R | Test time (s) | r1 | r2 | r3 | r4 | r5 | r6 | r7 | r8 | r9 | r10 |
| UUT1 | T1 | t1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 18 | t2 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 20 | t3 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 42 | t4 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 120 | t5 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 26 | t6 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 25 | t7 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 40 | t8 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 26 | t9 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 60 | t10 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 15 | t11 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 16 | t12 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 20 |
| UUT2 | T2 | t13 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 30 | t14 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 75 | t15 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 60 | t16 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 145 | t17 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 54 | t18 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 120 | t19 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 135 | t20 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 10 | t21 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 32 | t22 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 25 |
| UUT3 | T3 | t23 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 15 | t24 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 32 | t25 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 40 | t26 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 55 | t27 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 55 | t28 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 24 | t29 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 75 | t30 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 81 | t31 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 30 |
|
|