Research Article

INEH-VNS Algorithm Solved Automatic Production System Scheduling Problem under Just-in-Time Environment

Table 8

Comparison standard deviation between the INEH-VNS algorithm, the G-VNS algorithm, and the SA algorithm when and .

Tank510
STSASTG-VNSSTINEH-VNS(%)(%)STSASTG-VNSSTINEH-VNS(%)(%)

296.740.005.1094.73293.9918.8087.2070.34-363.73
4194.450.007.0496.38449.42104.2984.2981.2419.17
6209.6314.710.00100.00100.00945.32120.583.4399.6497.16
8293.8434.584.0098.6488.43883.43141.8682.6690.6441.73
10516.1050.945.3798.9689.451573.53171.76244.7384.45-42.48
12756.2468.6313.0398.2881.011695.16282.5580.2595.2771.60
14912.01104.502.7299.7097.402385.22302.74105.8695.5665.03
16644.0879.0771.6088.889.441601.24324.3471.0495.5678.10
18893.98128.160.00100.00100.002005.54290.7244.4497.7884.71
20605.46162.9322.5896.2786.142134.83456.8657.6097.3087.39

The symbol bold’ indicates the best improvement rate and the worst improvement rate.