Личный кабинет
Подробное описание документа
Ченцов А. Г.
Задачи маршрутизации перемещений с неаддитивным агрегированием затрат : монография / Ченцов А. Г., Ченцов А. А., Сесекин А. Н. - 2-е изд., стер. - М. : URSS : Ленанд, 2021. - 230 с. : ил. - Библиогр.:
В монографии рассматриваются задачи маршрутизации перемещений с выполнением работ в пунктах посещения. Особенностью настоящего исследования является систематическое изучение неаддитивных вариантов агрегирования затрат; одним из примеров такого рода является известная задача «на узкие места». В настоящей монографии исследуются постановки, существенно более сложные в сравнении с естественным Прототипом - известной задачей коммивояжера. В частности, рассматриваются задачи, в которых имеют место многовариантность перемещений между пунктами посещения, усложненные функции стоимости (допускающие зависимость от списка заданий), ограничения различных типов. Упомянутые осложняющие обстоятельства мотивируются потребностями приложений, в числе которых имеет смысл отметить вопросы снижения облучаемости персонала АЭС при выполнении работ в условиях повышенной радиации, а также проблему управления режущим инструментом при листовой резке на машинах с ЧПУ. В основе исследования лежит подход, связанный с широко понимаемым динамическим программированием, разработка которого в столь общих предположениях является новым моментом в ряду многочисленных исследований, посвященных решению задачи коммивояжера.
Книга предназначена для специалистов в области многоразовых технических систем, робототехники, атомной энергетики и машиностроения. Она будет полезной для научных работников, специализирующихся на исследовании задач управления и дискретной оптимизации, преподавателей, аспирантов, магистров и студентов университетов.
519.852.35 Потоки в сетях1 экз.
- Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
- Читальный зал ауд.305л, УЛК, ауд. 305л
