Research Article

Forward VNS, Reverse VNS, and Multi-VNS Algorithms for Job-Shop Scheduling Problem

Table 3

The 1st VNS to dth VNS algorithms and value in each iteration of Algorithm 4 based on results from Table 1.

The 1st VNS to th VNS

AllAll 32 VNS algorithms0.020%
1FSSII0.057%
2FSSII, FISIS0.037%
3FSSII, FISIS, FSSSI0.027%
4FSSII, FISIS, FSSSI, RSSIS0.020%