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