File Ins_3o_7j_A.dat:

3

2 1 2 4 23
3 2 6 12
1 1 1 0 1
2 1 3
1 2 2 0 0

3 3 5 2 9
6 3
2 1 3 1 1
1 1 1
3 2 7
2 2 4 0 0
2 3 5 0 0

2 6 7 2 7
4 3
3 1 6 0 0
3 2 7 1 0
2 1 3

10

Ins_3o_7j_A.dat is an instance with 3 orders and 7 jobs.

The first order has 2 jobs. The first job and last job of this order have serial number 1 and 2, respectively. Each job of this order have duration 4 and require 23 workers to be executed. The labour requirement profile is 3 2 6 12, which means that in the first period of their execution, jobs of this order requires 3 workers, in the second period 2 workers, in the third period 6 workers and, finally, in the fourth period, 12 workers. Job 1 of order 1 has serial number 1, 0 predecessor and 1 sucessor (job 1 of order 2, with serial number 3). Job 2 of order 1 has serial number 2, 0 predecessor and 0 sucessor. Note that precedence relations between jobs of the same order are implicit and they are not represented in the .dat file. This means that job 1 of order 1 is predecessor of job 2 of order 1 (and job 2 of order 1 is sucessor of job 1 of order 1), although these relations don't appear in the instance description.

The second order has 3 jobs. The first job and last job of this order have serial number 3 and 5, respectively. Each job of this order have duration 2 and require 9 workers to be executed. The labour requirement profile is 6 3, which means that in the first period of their execution, jobs of this order requires 6 workers and in the second period 3 workers. Job 1 of order 2 has serial number 3, 1 predecessor (job 1 of order 1, with serial number 1) and 1 sucessor (job 2 of order 3, with serial number 7). Job 2 of order 2 has serial number 4, 0 predecessor and 0 sucessor. Job 3 of order 2 has serial number 5, 0 predecessor and 0 sucessor.

The third order has 2 jobs. The first job and last job of this order have serial number 6 and 7, respectively. Each job of this order have duration 2 and require 7 workers to be executed. The labour requirement profile is 4 3 , which means that in the first period of their execution, jobs of this order requires 4 workers and in the second period 3 workers. Job 1 of order 3 has serial number 6, 0 predecessor and 0 sucessor. Job 2 of order 3 has serial number 7, 1 predecessor (job 1 of order 2, with serial number 3) and 0 sucessor.

The critical path of this instance, measured in terms of execution time, is 10.