Статья: ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ В МНОГОЭТАПНЫХ ЗАДАЧАХ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ (2026)

Читать онлайн

Исследуется задача последовательного обхода мегаполисов (непустых конечных множеств) в условиях декомпозиции: на множестве заданий указана система кластеров, очередность обслуживания которых задана. Каждый кластер определяет частичную задачу маршрутизации с условиями предшествования и функциями стоимости, допускающими зависимость от списка заданий. Постановка ориентирована на инженерные приложения, связанные с листовой резкой на машинах с ЧПУ; имеется в виду задача резки зонами, которые определяются технологическими требованиями. Построена процедура оптимизации композиционных решений, базирующаяся на раздельном применении широко понимаемого динамического программирования и специального правила, связывающего условия частичных задач посредством назначения терминальных компонентов аддитивных критериев, исходя из функций экстремума этих частичных задач. Построенный алгоритм реализован на многоядерной ПЭВМ; вычислительный эксперимент при решении задач ощутимой размерности (сотни мегаполисов) показал возможность решения за приемлемое для инженерной практики время.

Ключевые фразы: ДЕКОМПОЗИЦИЯ, ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, МАРШРУТ, условия предшествования
Автор (ы): Ченцов Павел Александрович (CHentsov P. A.), Ченцов Александр Георгиевич (CHentsov A. G.)
Журнал: ИЗВЕСТИЯ ИНСТИТУТА МАТЕМАТИКИ И ИНФОРМАТИКИ УДМУРТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
517.958. Дифференциальные и интегральные уравнения математической физики
Для цитирования:
ЧЕНЦОВ П. А., ЧЕНЦОВ А. Г. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ В МНОГОЭТАПНЫХ ЗАДАЧАХ МАРШРУТИЗАЦИИ С ОГРАНИЧЕНИЯМИ // ИЗВЕСТИЯ ИНСТИТУТА МАТЕМАТИКИ И ИНФОРМАТИКИ УДМУРТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. 2026. Т. 67
Текстовый фрагмент статьи
Моя история просмотров (10)
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.