ЗАДАЧА МАРШРУТИЗАЦИИ, В КОТОРОЙ ФУНКЦИИ СТОИМОСТИ И «ТЕКУЩИЕ» ОГРАНИЧЕНИЯ ЗАВИСЯТ ОТ СПИСКА ЗАДАНИЙ

Алексей Александрович Ченцов, Александр Георгиевич Ченцов

Результат исследований: Вклад в журналСтатья

Аннотация

Рассматривается «аддитивная» задача последовательного обхода мегаполисов в условиях, когда и функции стоимости, и «текущие» ограничения зависят от списка невыполненных или, напротив, уже выполненных заданий. Упомянутые особенности возникают при исследовании таких инженерных задач как задача о демонтаже энергоблока АЭС, выведенного из эксплуатации, и задача об управлении инструментом при листовой резке деталей на машинах с числовым программным управлением (ЧПУ). В статье излагается алгоритмический вариант процедуры на основе динамического программирования, доведённый до реализации на ПЭВМ.
Переведенное названиеROUTE PROBLEM IN WHICH COST FUNCTIONS AND «CURRENT» CONSTRAINTS DEPEND FROM TASKS LIST
Язык оригиналаРусский
Страницы (с-по)1521-1525
Число страниц5
ЖурналВестник Тамбовского университета. Серия: Естественные и технические науки
Том20
Номер выпуска5
СостояниеОпубликовано - 2015

ГРНТИ

  • 27.41.00 Вычислительная математика

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ЗАДАЧА МАРШРУТИЗАЦИИ, В КОТОРОЙ ФУНКЦИИ СТОИМОСТИ И «ТЕКУЩИЕ» ОГРАНИЧЕНИЯ ЗАВИСЯТ ОТ СПИСКА ЗАДАНИЙ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать