Standard

О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий. / Ченцов, Александр Георгиевич; Ченцов, А. А.; Сесекин, Александр Николаевич.
In: Труды института математики и механики УрО РАН, Vol. 26, No. 3, 2020, p. 219-234.

Research output: Contribution to journal › Article › peer-review

Harvard

Ченцов, АГ, Ченцов, АА & Сесекин, АН 2020, 'О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий', Труды института математики и механики УрО РАН, vol. 26, no. 3, pp. 219-234. https://doi.org/10.21538/0134-4889-2020-26-3-219-234

APA

Ченцов, А. Г., Ченцов, А. А., & Сесекин, А. Н. (2020). О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий. Труды института математики и механики УрО РАН, 26(3), 219-234. https://doi.org/10.21538/0134-4889-2020-26-3-219-234

Vancouver

Ченцов АГ, Ченцов АА, Сесекин АН. О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий. Труды института математики и механики УрО РАН. 2020;26(3):219-234. doi: 10.21538/0134-4889-2020-26-3-219-234

Author

Ченцов, Александр Георгиевич ; Ченцов, А. А. ; Сесекин, Александр Николаевич. / О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий. In: Труды института математики и механики УрО РАН. 2020 ; Vol. 26, No. 3. pp. 219-234.

BibTeX

@article{84d0604cb6cc4ed4ae62179f1dd3f551,
title = "О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий",
abstract = "Исследуется решение задачи маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Более того, построение последних может быть затруднено, а потому этапы данного построения являются элементами решения задачи. Такая ситуация складывается, в частности, при исследовании инженерной задачи о демонтаже радиационно опасных элементов, где в рамках традиционной для дискретной оптимизации постановки требуется недопустимо большое время для построения матрицы затрат, элементы которой характеризуют дозы радиации, получаемые исполнителями на этапе перемещений и работ по демонтажу. Допускается, что на этапе вычислительной реализации получаемого оптимального алгоритма соответствующие “части” матрицы могут и не заноситься в память компьютера, а вычисляться по мере надобности. Применение развиваемых методов может быть связано с задачей демонтажа энергоблока АЭС, выведенного из эксплуатации.",
keywords = "Bellman function, Dynamic programming, Route, Bellman function, OPTIMIZATION, TOOL PATH PROBLEM, TRAVELING SALESMAN PROBLEM, dynamic programming, route",
author = "Ченцов, {Александр Георгиевич} and Ченцов, {А. А.} and Сесекин, {Александр Николаевич}",
year = "2020",
doi = "10.21538/0134-4889-2020-26-3-219-234",
language = "Русский",
volume = "26",
pages = "219--234",
journal = "Труды института математики и механики УрО РАН",
issn = "0134-4889",
publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",
number = "3",

}

RIS

TY - JOUR

T1 - О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий

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

AU - Ченцов, А. А.

AU - Сесекин, Александр Николаевич

PY - 2020

Y1 - 2020

N2 - Исследуется решение задачи маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Более того, построение последних может быть затруднено, а потому этапы данного построения являются элементами решения задачи. Такая ситуация складывается, в частности, при исследовании инженерной задачи о демонтаже радиационно опасных элементов, где в рамках традиционной для дискретной оптимизации постановки требуется недопустимо большое время для построения матрицы затрат, элементы которой характеризуют дозы радиации, получаемые исполнителями на этапе перемещений и работ по демонтажу. Допускается, что на этапе вычислительной реализации получаемого оптимального алгоритма соответствующие “части” матрицы могут и не заноситься в память компьютера, а вычисляться по мере надобности. Применение развиваемых методов может быть связано с задачей демонтажа энергоблока АЭС, выведенного из эксплуатации.

AB - Исследуется решение задачи маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Более того, построение последних может быть затруднено, а потому этапы данного построения являются элементами решения задачи. Такая ситуация складывается, в частности, при исследовании инженерной задачи о демонтаже радиационно опасных элементов, где в рамках традиционной для дискретной оптимизации постановки требуется недопустимо большое время для построения матрицы затрат, элементы которой характеризуют дозы радиации, получаемые исполнителями на этапе перемещений и работ по демонтажу. Допускается, что на этапе вычислительной реализации получаемого оптимального алгоритма соответствующие “части” матрицы могут и не заноситься в память компьютера, а вычисляться по мере надобности. Применение развиваемых методов может быть связано с задачей демонтажа энергоблока АЭС, выведенного из эксплуатации.

KW - Bellman function

KW - Dynamic programming

KW - Route

KW - Bellman function

KW - OPTIMIZATION

KW - TOOL PATH PROBLEM

KW - TRAVELING SALESMAN PROBLEM

KW - dynamic programming

KW - route

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

UR - http://www.scopus.com/inward/record.url?scp=85095713732&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000592231900019

U2 - 10.21538/0134-4889-2020-26-3-219-234

DO - 10.21538/0134-4889-2020-26-3-219-234

M3 - Статья

VL - 26

SP - 219

EP - 234

JO - Труды института математики и механики УрО РАН

JF - Труды института математики и механики УрО РАН

SN - 0134-4889

IS - 3

ER -

ID: 13944806