ILS Heuristics for the Single-Machine Scheduling Problem with Sequence-Dependent Family Setup Times to Minimize Total Tardiness

Table 1

Input data for an instance with 7 jobs and 2 families.

(a) Families, due dates, and processing times

Job	1	2	3	4	5	6	7
	1	2	1	2	2	1	2
	2	7	18	11	8	15	3
	1	2	4	2	4	3	2

(b) Setup times between families

	1	2
1	0	1
2	2	0