Plechystyy D. Models and effective methods of organization of cyclic processes for the class of traveling salesman-like tasks

The thesis studies models of cyclic processes and develops methods of their optimization. For solving of a class of cyclic ordering tasks on the basis of the scheme of building of local sequences there were created effective combined methods of solving the traveling-salesman problem and it’s versions. Developed methods use the approach of iterational creation of permissible solution and allow application of local search routines for improvement of achieved local sequences and solutions. The scheme of building of local sequences was used to create an exact effective method of solving the limited version of job-shop scheduling problem in the case where the matrix of duration of job’s operations is ordered by rows.