For the identical parallel-machine scheduling problem,the average devia- tion of the ILS with SS to the lower bound obtained by Lagrangian Relaxation is 0.99%,but 1.06% for the ILS without SS.

• 实验结果表明:对于同构并行机问题；引入SS的ILS算法的计算结果与下界的平均偏差为0.；99%25；而没有引入SS的ILS算法的为1