Skip to main content

Table 3 The performance result on la01 to la40

From: A synergetic combination of small and large neighborhood schemes in developing an effective procedure for solving the job shop scheduling problem

    SLENP
Instance Size BKS Best %DEV best Tbest(s) Avg Tavg(s)
la01 10 × 5 666 666 0.000 0.00 666 0.00
la02 10 × 5 655 655 0.000 0.06 655 0.07
la03 10 × 5 597 597 0.000 0.06 597 0.09
la04 10 × 5 590 590 0.000 0.05 590 0.06
la05 10 × 5 593 593 0.000 0.00 593 0.00
la06 15 × 5 926 926 0.000 0.00 926 0.00
la07 15 × 5 890 890 0.000 0.00 890 0.01
la08 15 × 5 863 863 0.000 0.00 863 0.00
la09 15 × 5 951 951 0.000 0.00 951 0.00
la10 15 × 5 958 958 0.000 0.00 958 0.00
la11 20 × 5 1222 1222 0.000 0.00 1222 0.00
la12 20 × 5 1039 1039 0.000 0.00 1039 0.00
la13 20 × 5 1150 1150 0.000 0.00 1150 0.00
la14 20 × 5 1292 1292 0.000 0.00 1292 0.00
la15 20 × 5 1207 1207 0.000 0.02 1207 0.15
la16 10 × 10 945 945 0.000 0.13 945 0.69
la17 10 × 10 784 784 0.000 0.11 784 0.13
la18 10 × 10 848 848 0.000 0.12 848 0.16
la19 10 × 10 842 842 0.000 0.16 842 0.51
la20 10 × 10 902 902 0.000 0.14 902 0.20
la21 15 × 10 1046 1046 0.000 2.68 1046.8 14.58
la22 15 × 10 927 927 0.000 0.72 927 5.50
la23 15 × 10 1032 1032 0.000 0.23 1032 0.24
la24 15 × 10 935 935 0.000 4.04 935.2 22.75
la25 15 × 10 977 977 0.000 1.51 977.2 10.97
la26 20 × 10 1218 1218 0.000 0.41 1218 0.44
la27 20 × 10 1235 1235 0.000 2.06 1235 27.79
la28 20 × 10 1211 1216 0.413 0.45 1216 0.79
la29 20 × 10 1152 1163 0.955 25.80 1164.3 32.50
la30 20 × 10 1355 1355 0.000 0.38 1355 0.40
la31 30 × 10 1784 1784 0.000 0.68 1784 0.70
la32 30 × 10 1850 1850 0.000 0.02 1850 0.04
la33 30 × 10 1719 1719 0.000 0.23 1719 0.70
la34 30 × 10 1721 1721 0.000 0.66 1721 0.67
la35 30 × 10 1888 1888 0.000 0.74 1888 0.77
la36 15 × 15 1268 1268 0.000 5.28 1268.4 16.01
la37 15 × 15 1397 1397 0.000 1.12 1397 3.89
la38 15 × 15 1196 1196 0.000 1.75 1199.2 14.18
la39 15 × 15 1233 1233 0.000 6.54 1235.4 21.19
la40 15 × 15 1222 1225 0.245 25.12 1227.1 17.95