Research Article

Mathematical Model and Algorithm for the Reefer Mechanic Scheduling Problem at Seaports

Table 4

Mean percent deviation for large size problems.

DE GA IH

20/21.59 2.71 4.38
20/42.00 4.81 8.62
20/60.91 2.65 10.75
20/83.97 5.71 29.94
20/108.35 9.48 32.06

Average 3.36 5.1411.16

30/21.44 2.67 3.14
30/41.47 4.00 4.95
30/61.66 5.05 7.14
30/82.36 5.08 13.20
30/101.83 4.29 12.14

Average 1.75 4.22 8.11

40/21.12 2.07 2.10
40/41.68 4.13 4.50
40/61.89 3.71 5.48
40/81.89 4.66 6.52
40/102.40 5.95 8.58

Average 1.79 4.10 5.40

50/21.05 2.39 1.91
50/41.59 2.64 2.69
50/62.19 3.79 4.28
50/82.30 5.22 5.92
50/102.14 5.33 6.13

Average1.85 3.87 4.19

60/20.86 2.19 1.25
60/41.41 3.09 2.51
60/61.93 4.29 4.30
60/82.15 5.15 5.42
60/102.86 5.57 6.97

Average 1.84 4.05 4.09