Задачи маршрутизации перемещений с неаддитивным агрегированием затрат

Задачи маршрутизации перемещений с неаддитивным агрегированием затрат

Ченцов А.Г., Ченцов А.А., Сесекин А.Н.

     

бумажная книга

13.58 USD


В корзину


Наличие на складе:

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 08.12.2024; планируемая отправка: 09.12.2024

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 11.12.2024; планируемая отправка: 12.12.2024



Издательство: URSS
Дата выхода: июль 2020
ISBN: 978-5-9710-8057-2
Объём: 232 страниц
Обложка: мягкая

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

Каталог