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