This paper is devoted to new approach to increase level of time consistency of heuristics and propose Dynamic Adaptive Large Neighboгrhood Search (DALNS) algorithm to improve solutions generated by ALNS. To evaluate effectiveness of DALNS implementation computational experiments were performed on benchmark instances. It was shown that the number of tests in which solution was improved equals 5236 (46% of total amount).