Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - ОБ ОДНОЙ ЗАДАЧЕ МАРШРУТИЗАЦИИ, МОДЕЛИРУЮЩЕЙ ПЕРЕМЕЩЕНИЯ В РАДИАЦИОННЫХ ПОЛЯХ
AU - Chentsov, A. G.
AU - Grigoryev, A. M.
AU - Chentsov, A. A.
PY - 2017/1/1
Y1 - 2017/1/1
N2 - Рассматривается задача маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Предполагается, что объекты посещения суть мегаполисы (непустые конечные множества), при посещении которых должны выполняться некоторые работы, именуемые далее внутренними. По постановке задачи имеются ограничения в виде условий предшествования. Стоимость перемещений зависит от списка заданий, которые не выполнены на момент перемещения. Ситуация такого рода возникает, в частности, при аварийных ситуациях, связанных с работой АЭС и подобных происходящим в Чернобыле и Фукусиме. Речь идет об утилизации источников радиоактивного излучения, осуществляемой последовательно во времени; в этом случае исполнитель находится под воздействием источников, которые не были демонтированы на момент соответствующего перемещения. За счет этого в функциях стоимости, оценивающих воздействие радиации на исполнителя, возникает зависимость от списка невыполненных заданий. Последние состоят в том или ином варианте выключения соответствующего источника. В настоящем исследовании излагается подход к решению данной задачи параллельным алгоритмом, реализуемым на суперкомпьютере «УРАН».
AB - Рассматривается задача маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Предполагается, что объекты посещения суть мегаполисы (непустые конечные множества), при посещении которых должны выполняться некоторые работы, именуемые далее внутренними. По постановке задачи имеются ограничения в виде условий предшествования. Стоимость перемещений зависит от списка заданий, которые не выполнены на момент перемещения. Ситуация такого рода возникает, в частности, при аварийных ситуациях, связанных с работой АЭС и подобных происходящим в Чернобыле и Фукусиме. Речь идет об утилизации источников радиоактивного излучения, осуществляемой последовательно во времени; в этом случае исполнитель находится под воздействием источников, которые не были демонтированы на момент соответствующего перемещения. За счет этого в функциях стоимости, оценивающих воздействие радиации на исполнителя, возникает зависимость от списка невыполненных заданий. Последние состоят в том или ином варианте выключения соответствующего источника. В настоящем исследовании излагается подход к решению данной задачи параллельным алгоритмом, реализуемым на суперкомпьютере «УРАН».
KW - Dynamic programming
KW - Parallel computation
KW - Precedence constraints
KW - Route
UR - http://www.scopus.com/inward/record.url?scp=85041582953&partnerID=8YFLogxK
UR - https://elibrary.ru/item.asp?id=32248456
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000467761900005
U2 - 10.20537/vm170405
DO - 10.20537/vm170405
M3 - Статья
AN - SCOPUS:85041582953
VL - 27
SP - 540
EP - 557
JO - Vestnik Udmurtskogo Universiteta: Matematika, Mekhanika, Komp'yuternye Nauki
JF - Vestnik Udmurtskogo Universiteta: Matematika, Mekhanika, Komp'yuternye Nauki
SN - 1994-9197
IS - 4
ER -
ID: 6504919