For the unrelated parallel-machine scheduling problem,the average performance of the ILS with SS make an improvement 6.06% over that of the ILS without SS,and also is better than that of multi-start descent algorithm.

• 对于无关并行机问题；引入SS搜索方法后；ILS算法的计算结果改进了6.；06%25；并明显优于多点下降算法