Table 2: Specifications of ten numerical small size test cases.

No.Task-crane- -vehicleCrane no. stationVehicle initial positionTask typeEarliest possible completion time (s)

18-2-2-41, 27, 9, 9, 7
9, 7, 9, 7
12, 11, 12, 7U, U, U, L
U, L, U, U
40, 80, 120, 150
40, 70, 100, 140
210-2-2-43, 48, 9, 8, 9, 9
8, 8, 9, 8, 9
7, 12, 11, 11U, U, U, U, L
L, L, U, U, U
40, 80, 120, 160, 190
30, 70, 100, 140, 180
310-2-2-54, 510, 11, 10, 10, 11
10, 10, 10, 11, 10
7, 12, 10, 9, 11U, U, L, L, L
L, U, L, U, L
40, 80, 110, 150, 190
30, 60, 90, 120, 150
412-2-2-42, 39, 9, 12, 9, 12, 9
12, 12, 9, 12, 12, 12
10, 9, 7, 8L, U, L, L, U, L
U, L, U, U, U, L
30, 50, 80, 120, 150, 180
40, 70, 100, 140, 180, 210
512-2-2-51, 210, 9, 10, 9, 9, 10
10, 9, 9, 9, 10, 10
11, 11, 10, 7, 10L, U, L, U, U, U
L, U, L, L, L, U
30, 60, 90, 120, 160, 200
30, 60, 90, 130, 170, 200
612-2-3-55, 67, 9, 11, 9, 11, 9
11, 7, 7, 11, 9, 7
12, 8, 10, 9, 10U, U, L, L, U, L
U, L, L, U, U, U
40, 80, 110, 150, 180, 210
40, 70, 110, 140, 180, 220
714-2-2-42, 38, 10, 8, 8, 10, 8, 10
8, 8, 8, 8, 10, 8, 10
8, 8, 7, 8L, L, U, L, L, L, U
U, U, L, L, U, U, L
30, 70, 100, 130, 170, 210, 240
40, 80, 110, 150, 180, 220, 250
814-2-2-54, 59, 12, 9, 12, 9, 12, 9
9, 12, 12, 12, 9, 12, 9
12, 7, 12, 8, 11L, L, L, U, L, U, U
U, L, U, L, U, U, U
30, 70, 110, 140, 170, 200, 240
40, 70, 110, 140, 170, 210, 250
914-2-3-55, 67, 8, 10, 10, 8, 8, 7
10, 8, 7, 10, 8, 8, 10
12, 7, 8, 7, 11L, L, U, U, U, L, U
U, U, U, L, L, U, L
30, 70, 100, 140, 180, 210, 240
40, 80, 120, 150, 180, 210, 240
1016-2-2-43, 47, 9, 7, 9, 7, 9, 7, 7
9, 7, 7, 9, 7, 9, 7, 7
9, 7, 10, 7U, U, L, U, U, L, L, U
U, U, U, U, U, U, L, L
40, 80, 110, 140, 180, 210, 250, 280
40, 80, 120, 160, 200, 240, 270, 310