Разработка библиотеки для тестирования алгоритмов маршрутизации инструмента машин листовой резки с ЧПУ

Халявка Александр Павлович

Аннотация


ОБОБЩЕННАЯ ЗАДАЧА КОММИВОЯЖЕРА, ЗАДАЧА НЕПРЕРВНОЙ РЕЗКИ, УСЛОВИЕ ПРЕДШЕСТВОАНИЯ, БИБЛИОТЕКА ДЛЯ ТЕСТИРОВАНИЯ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ CCP И GTSP С УСЛОВИЕМ ПРЕДШЕСТВОВАНИЯ.
Цель работы – разработка библиотеки экземпляров для тестирования алгоритмов маршрутизации машин листовой резки с ЧПУ.
Объект исследования – обобщенная задача коммивояжера.
Методы исследования: алгоритмы маршрутизации, оптимизационные задачи маршрутизации инструмента.
Результаты работы: разработана библиотека экземпляров для тестирования алгоритмов маршрутизации инструмента машин листовой резки с ЧПУ, подготовленная к открытому распространению.