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

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

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

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

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

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

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

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