Исследуются задачи маршрутизации перемещений с условиями предшествования и функциями стоимости, допускающими зависимость от списка заданий. Рассматривается постановка с аддитивным критерием качества и задача на узкие места. В качестве основного метода решения используется широко понимаемое динамическое программирование (ДП); кроме того, используется подход, предусматривающий декомпозицию исследуемой основной задачи с выделение частичных задач и последующее раздельное их решение на основе ДП. Возможные применения связаны, в частности, с задачами о последовательном демонтаже радиационно опасных элементов, управления инструментом при фигурной листовой резке деталей на машинах с ЧПУ, а также логистическими задачами в малой авиациии при организации последовательных перелетов при дефиците топлива. Problems of movement routing with precedence conditions and cost functions with dependency on task list is investigated. The setting of a problem with additive criterion and bottleneck problem is considered. As the main solution method, the broadly understood dynamic programming (DP) is used; moreover, decomposition approach of the investigated main task with allocation of partial problems and their subsequent solution is used. Possible applications are connected (in particular) with problems about sequential dismantling of radiation hazardous elements, tool control during shaped sheet cutting on CNC machines, and logistics tasks in small aviation when organizing consecutive flights when there is a shortage of fuel.