|
Автоматика и телемеханика, 2014, выпуск 4, страницы 170–190
(Mi at7539)
|
|
|
|
Эта публикация цитируется в 24 научных статьях (всего в 24 статьях)
Задачи двухуровневого программирования
Задача последовательного обхода мегаполисов с условиями предшествования
А. Г. Ченцов Институт математики и механики им. Н. Н. Красовского УрО РАН, Екатеринбург
Аннотация:
Исследуется задача маршрутизации с ограничениями, связанная с посещением конечной системы мегаполисов и выполнением во время данных посещений тех или иных (внутренних) работ. Стоимости перемещений и выполняемых работ могут зависеть от списка заданий, не выполненных на текущий момент. Предложен вариант метода динамического программирования, не использующий построение всего массива значений функции Беллмана; обсуждаются некоторые варианты эвристических алгоритмов. Возможные приложения могут быть, в частности, связаны с задачей снижения облучаемости работников атомных электростанций и задачей листовой резки деталей на станках с числовым программным управлением.
Образец цитирования:
А. Г. Ченцов, “Задача последовательного обхода мегаполисов с условиями предшествования”, Автомат. и телемех., 2014, № 4, 170–190; Autom. Remote Control, 75:4 (2014), 728–744
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at7539 https://www.mathnet.ru/rus/at/y2014/i4/p170
|
Статистика просмотров: |
Страница аннотации: | 369 | PDF полного текста: | 49 | Список литературы: | 71 | Первая страница: | 39 |
|