1: \begin{abstract}

2: It is not rare that the performance of one metaheuristic algorithm can be

3: improved by incorporating ideas taken from another.

4: %

5: In this article we present how Simulated Annealing (SA) can

6: be used to improve the efficiency of the Ant Colony System (ACS) and

7: Enhanced ACS when solving the Sequential Ordering Problem (SOP).

8: %

9: Moreover, we show how the very same ideas can be applied to improve the

10: convergence of a dedicated local search, i.e. the SOP-3-exchange algorithm.

11: %

12: A statistical analysis of the proposed algorithms both in terms of

13: finding suitable parameter values and the quality of the generated solutions is

14: presented based

15: on a series of computational experiments conducted on SOP instances from the

16: well-known TSPLIB and SOPLIB2006 repositories.

17: The proposed ACS-SA and EACS-SA algorithms often generate

18: solutions of better quality than the ACS and EACS, respectively.

19: Moreover, the EACS-SA algorithm combined with the proposed SOP-3-exchange-SA

20:     local search was able to find 10 new best solutions for the SOP

21: instances from the SOPLIB2006 repository, thus improving the state-of-the-art results

22: as known from the literature.

23: Overall, the best known or improved solutions

24: were found in 41 out of 48 cases.

25: \end{abstract}

26: