Маршрутизация перемещений в нестационарных радиационных полях с учетом препятствий

Abstract

The problem of routing of displacements with constraints and complicated cost functions is considered. The statement of the problem has limitations in the form of precedence conditions. A situation of this kind arises, in particular, in the liquidation of the consequences of radiation accidents at nuclear facilities. Under normal operation, the optimization of the movement route is relevant for performing instrumental measurements of radiation parameters by dosimeters at specified points in the NPP premises. In the presented research the approach to the decision of the given task by the parallel algorithm realized on the supercomputer URAN is stated.

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