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

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

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

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

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

Аннотация

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

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

ГРНТИ

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

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

Перечень ВАК

Другие файлы и ссылки

https://elibrary.ru/item.asp?id=24182970

Fingerprint

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

Цитировать

Ченцов, А. А., & Ченцов, А. Г. (2015). ЗАДАЧА МАРШРУТИЗАЦИИ, В КОТОРОЙ ФУНКЦИИ СТОИМОСТИ И «ТЕКУЩИЕ» ОГРАНИЧЕНИЯ ЗАВИСЯТ ОТ СПИСКА ЗАДАНИЙ. Вестник Тамбовского университета. Серия: Естественные и технические науки, 20(5), 1521-1525.

Ченцов, Алексей Александрович ; Ченцов, Александр Георгиевич. / ЗАДАЧА МАРШРУТИЗАЦИИ, В КОТОРОЙ ФУНКЦИИ СТОИМОСТИ И «ТЕКУЩИЕ» ОГРАНИЧЕНИЯ ЗАВИСЯТ ОТ СПИСКА ЗАДАНИЙ. В: Вестник Тамбовского университета. Серия: Естественные и технические науки. 2015 ; Том 20, № 5. стр. 1521-1525.

@article{e03995e8576441a7a1153060438c78ec,

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

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

author = "Ченцов, {Алексей Александрович} and Ченцов, {Александр Георгиевич}",

year = "2015",

language = "Русский",

volume = "20",

pages = "1521--1525",

journal = "Вестник российских университетов. Математика",

issn = "2686-9667",

publisher = "Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования {"}Тамбовский государственный университет им. Г.Р. Державина{"}",

number = "5",

}

Ченцов, АА & Ченцов, АГ 2015, 'ЗАДАЧА МАРШРУТИЗАЦИИ, В КОТОРОЙ ФУНКЦИИ СТОИМОСТИ И «ТЕКУЩИЕ» ОГРАНИЧЕНИЯ ЗАВИСЯТ ОТ СПИСКА ЗАДАНИЙ', Вестник Тамбовского университета. Серия: Естественные и технические науки, том. 20, № 5, стр. 1521-1525.

ЗАДАЧА МАРШРУТИЗАЦИИ, В КОТОРОЙ ФУНКЦИИ СТОИМОСТИ И «ТЕКУЩИЕ» ОГРАНИЧЕНИЯ ЗАВИСЯТ ОТ СПИСКА ЗАДАНИЙ. / Ченцов, Алексей Александрович; Ченцов, Александр Георгиевич.

В: Вестник Тамбовского университета. Серия: Естественные и технические науки, Том 20, № 5, 2015, стр. 1521-1525.

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

TY - JOUR

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

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

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

PY - 2015

Y1 - 2015

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

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

UR - https://elibrary.ru/item.asp?id=24182970

M3 - Статья

VL - 20

SP - 1521

EP - 1525

JO - Вестник российских университетов. Математика

JF - Вестник российских университетов. Математика

SN - 2686-9667

IS - 5

ER -

Ченцов АА, Ченцов АГ. ЗАДАЧА МАРШРУТИЗАЦИИ, В КОТОРОЙ ФУНКЦИИ СТОИМОСТИ И «ТЕКУЩИЕ» ОГРАНИЧЕНИЯ ЗАВИСЯТ ОТ СПИСКА ЗАДАНИЙ. Вестник Тамбовского университета. Серия: Естественные и технические науки. 2015;20(5):1521-1525.