Оптимальная маршрутизация инструмента машин фигурной листовой резки с числовым программным управлением. Математические модели и алгоритмы

Содержание книги "Оптимальная маршрутизация инструмента машин фигурной листовой резки с числовым программным управлением. Математические модели и алгоритмы"

ВВЕДЕНИЕ
I. ИНЖЕНЕРНЫЕ ЗАДАЧИ МАРШРУТИЗАЦИИ ИНСТРУМЕНТА МАШИН ЛИСТОВОЙ РЕЗКИ. ОБЩИЕ ПОСТАНОВКИ И ПОДХОДЫ К ИХ РЕШЕНИЮ
1. МОДЕЛИРОВАНИЕ МАРШРУТА ИНСТРУМЕНТА ДЛЯ МАШИН ФИГУРНОЙ ЛИСТОВОЙ РЕЗКИ С ЧИСЛОВЫМ ПРОГРАММНЫМ УПРАВЛЕНИЕМ. ОСНОВНЫЕ ПОНЯТИЯ И ЗАДАЧИ
§ 1.1. Технологии и техники листовой резки на машинах с ЧПУ
§ 1.2. Маршрут резки и оптимизационные задачи маршрутизации инструмента машин листовой резки с ЧПУ
§ 1.3. Технологические ограничения параметров маршрута инструмента машин листовой резки с ЧПУ
§ 1.3.1. Ограничения координат точек врезки и точек выключения инструмента, обусловленные деформацией материала при врезке
§ 1.3.2. Условие предшествования
§ 1.3.3. Эвристические правила термической резки заготовок из листовых материалов
§ 1.4. Классификация оптимизационных задач маршрутизации инструмента машин фигурной листовой резки с ЧПУ
2. ПРАКТИЧЕСКИЕ АСПЕКТЫ ОПТИМИЗАЦИИ ТРАЕКТОРИИ ИНСТРУМЕНТА ДЛЯ МАШИН ЛАЗЕРНОЙ РЕЗКИ С ЧПУ
§ 2.1. Точное вычисление целевых функций в задаче оптимизации маршрута резки на примере машины лазерной резки ByStar 3015
§ 2.1.1. Вычисление фактического времени лазерной резки машины с ЧПУ в зависимости от параметров управляющей программы и технологических факторов процесса резки
§ 2.1.2. Вычисление стоимости резки заготовок на машине с ЧПУ в режиме моделирования процесса резки
§ 2.2. Стратегии формирования маршрута режущего инструмента для типовых заготовок на машиностроительном производстве
§ 2.2.1. Стратегии проектирования маршрута режущего инструмента для круглых заготовок
§ 2.2.2. Стратегии проектирования маршрута режущего инструмента для многоугольных заготовок
§ 2.3. Разработка методов учета динамических ограничений в оптимизационных алгоритмах маршрутизации инструмента машин для термической резки листовых заготовок
II. МАТЕМАТИЧЕСКИ Е МОДЕЛИ И МЕТОДЫ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ, СВЯЗАННЫХ С ЛИСТОВОЙ РЕЗКОЙ НА МАШИНАХ С ЧПУ
3. ЗАДАЧА ПОСЛЕДОВАТЕЛЬНОГО ОБХОДА МЕГАПОЛИСОВ С УСЛОВИЯМИ ПРЕДШЕСТВОВАНИЯ
§ 3.1. Используемые соглашения и обозначения
§ 3.2. Математическая постановка задачи. Обсуждение на содержательном уровне
§ 3.3. Математическая постановка задачи. Объект исследования и некоторые характерные ограничения
§ 3.4. Расширение основной маршрутной задачи
§ 3.5. Экономичная версия метода динамического программирования
§ 3.6. Построение эвристик на базе ДП
4. ЗАДАЧИ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ И УСЛОЖНЕННЫМИ ФУНКЦИЯМИ СТОИМОСТИ
§ 4.1. Трудности при решении задач маршрутизации
§ 4.2. Постановка задач маршрутизации
§ 4.3. Динамическое программирование при усложненных функциях стоимости
§ 4.4. Локальное улучшение допустимых решений
§ 4.5. Алгоритм на функциональном уровне (вставка в начало)
§ 4.6. Алгоритм на функциональном уровне (вставка в середину)
§ 4.7. Финальная оптимизирующая вставка
§ 4.8. Итерационные методы с использованием оптимизирующих вставок (общие соображения)
5. АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ
§ 5.1. Общие подходы к решению задач маршрутизации
§ 5.2. Задача маршрутизации перемещений (частная постановка задачи)
§ 5.3. Итерационный режим с комбинированием оптимизирующих вставок разной «длины»
§ 5.4. Итерационный режим с элементами оптимизации локальных условий предшествования
§ 5.5. Итерационный режим со случайным расположением вставок фиксированной «длины»
§ 5.6. Вариант «жадного» эвристического алгоритма
ЗАКЛЮЧЕНИЕ
Библиографический список