Рассмотрена задача формирования маршрута режущего инструмента с учетом особенностей станков лазерной и гидроабразивной резки. <...> Модель задачи представлена для стандартной технологии резки, когда на каждом контуре выбирается единственная точка врезки (входа/выхода), а контур вырезается одной непрерывной линией без выключения инструмента. <...> Критерием является длина холостого хода режущего инструмента, которую необходимо минимизировать, потому в данной постановке задачи экономия электроэнергии достигается за счет уменьшения холостого перемещения. <...> Описаны как общие ограничения, не зависящие от используемого типа станка, так и особенности, возникающие при использовании гидроабразивной и лазерной резки. <...> При построении маршрута режущего инструмента выделены три основных этапа. <...> На первом для каждого контура формируется множество потенциальных точек врезки с учетом особенностей выбранного типа станка, на втором при помощи жадного алгоритма генерируется начальная последовательность резки контуров, а для каждого контура выбирается одна точка врезки, принадлежащая множеству допустимых, на третьем этапе происходит оптимизация па-чахьного решения одновременно двумя метаэвристиками - алгоритмом всемирного потопа (GD) и методом пороговой допустимости (ТА). <...> Из полученных маршрутов режущего инструмента в качестве результата выбирается лучший. <...> Для подтверждения работоспособности предложенного метода проведен эксперимент в системе фигурного раскроя ITAS NESTING. <...> Алгоритм построил маршруты для станков гидроабразивной и лазерной резки, удовлетворяющие всем ограничениям. <...> Для ста пятидесяти двух контуров алгоритму потребов&гось в среднем три секунды, чтобы построить путь режущего инструмента гидроабразивного станка и две секунды — для станка лазерной резки! <...>