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

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