Geodesic
On one routing problem oriented on the problem of dismantling radiation-hazardous objects
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 3, pp. 83-95

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a problem of sequential visiting of megalopolises under the preceding conditions and costs functions depending on the list of tasks currently unfulfilled. Selection of a routing process involving index permutation, trajectory and starting point is optimized; point of finish is optimized also. We use additive criterion consisting in summary costs of external (as for megalopolises) movings, costs of works related to visiting of megalopolises and assessments of the terminal state. Procedure of construction of optimal solution based on widely understood dynamic programming is investigated. The statement is focused on the problem of dismantling the system of radiation–hazardous sources; at the same time, it is assumed that not all sources are dismantled (it is possible when workers receive maximum doses of radiation), which requires evacuation in conditions of radiation exposure of sources that remain undismantled. A specific variant of the criterion is reduced to the summary dose of radiation received by an employee both at the stage of dismantling and at the stage of evacuation. An algorithm based on the theoretical constructions is proposed and realized on personal computer; a computational experiment is completed.
Mots-clés : route
Keywords: trace, preceding conditions, dynamic programming. 
@article{VYURU_2022_15_3_a5,
     author = {A. G. Chentsov and A. A. Chentsov},
     title = {On one routing problem oriented on the problem of dismantling radiation-hazardous objects},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {83--95},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2022_15_3_a5/}
}
TY  - JOUR
AU  - A. G. Chentsov
AU  - A. A. Chentsov
TI  - On one routing problem oriented on the problem of dismantling radiation-hazardous objects
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2022
SP  - 83
EP  - 95
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VYURU_2022_15_3_a5/
LA  - ru
ID  - VYURU_2022_15_3_a5
ER  - 
%0 Journal Article
%A A. G. Chentsov
%A A. A. Chentsov
%T On one routing problem oriented on the problem of dismantling radiation-hazardous objects
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2022
%P 83-95
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VYURU_2022_15_3_a5/
%G ru
%F VYURU_2022_15_3_a5
A. G. Chentsov; A. A. Chentsov. On one routing problem oriented on the problem of dismantling radiation-hazardous objects. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 15 (2022) no. 3, pp. 83-95. http://geodesic.mathdoc.fr/item/VYURU_2022_15_3_a5/