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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2022},
     volume = {15},
     number = {3},
     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
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
%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/

[1] Chentsov A. A., Chentsov A. G., “A Model Variant of the Problem About Radiation Sources Utilization (Iterations Based on Optimization Insertions)”, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2017, no. 50, 83–109 (in Russian) | DOI

[2] Korobkin V. V., Sesekin A. N., Tashlikov O. L., Chentsov A. G., Methods of Routing and Their Appendix in Problems of Increase of Efficiency and Safety of Operation of Nuclear Power Plants, Novye tekhnologii, M., 2012 (in Russian)

[3] A. A. Chentsov, A.G. Chentsov, A.M. Grigor'ev, “Optimization «In Windows» for Routing Problems with Constraints”, Communications in Computer and Information Science, 1090 (2019), 470–485 | DOI | MR

[4] G. Gutin, A.P. Punnen, The Traveling Salesman Problem and Its Variations, Springer, Berlin, 2002 | MR

[5] W.J. Cook, In Pursuit of the Traveling Salesman. Mathematics at the Limits of Computation, Princeton University Press, Princeton, New Jersey, 2012 | MR

[6] Gimadi Je.H., Khachay M.Yu., Extremal Problems on Sets of Permutations, UMC UPI, Ekaterinburg, 2016 (in Russian)

[7] Liitle D, Murty K. Sweeney D., Karel C., “An Algorithm for Traveling for the Traveling Salesman Problem”, Economics and Mathematical Methods, 1:1 (1965), 94–107 (in Russian)

[8] Bellman R., “Application of Dynamic Programming to the Traveling Salesman Problem”, Kiberneticheskij sbornik, 1964, no. 9, 219–228 (in Russian)

[9] Held M., Karp M., “Application of Dynamic Programming to the Problem of Ordering”, Kiberneticheskij sbornik, 1964, no. 9, 202–218 (in Russian)

[10] Chentsov A. G., Extremal Problems of Routing and Distribution of Tasks: Questions of Theory, RHD, M.–Izhevsk, 2008 (in Russian)

[11] Kuratovskii K., Mostovskii A., Set Theory, Mir, M., 1970 (in Russian)

[12] Dieudonne J., Foundations of Modern Analysis, Mir, M., 1964 (in Russian)

[13] Kormen T., Lejzerson Ch., Rivest R., Introduction to Algorithms, MCNMO, M., 1999 (in Russian)

[14] Warga J., Optimal Control of Differential and Functional Equations, Nauka, M., 1977 (in Russian)

[15] Chentsov A. G., “To Question of Routing of Works Complexes”, Bulletin of the Udmurt University. Mathematics. Mechanics. Computer Science, 2013, no. 1, 59–82 (in Russian) | MR

[16] Chentsov A. G., Chentsov P. A., “Routing under Constraints: Problem of Visit to Megalopolises”, Automation and Remote Control, 77:11 (2016), 1957–1974 | DOI | MR

[17] Chentsov A. G., Chentsov A. A., Sesekin A. N., “On the Problem of Sequential Traversal of Megalopolises with Precedence Conditions and Cost Functions Depending on a List of Tasks”, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 26, no. 3, 2020, 219–234 (in Russian) | DOI

[18] Petunin A.A., Chentsov A. G., Chentsov P. A., Optimal Tool Routing for CNC Shape Sheet Cutting Machines. Mathematical Models and Algoritms, Ural University, Ekaterinburg, 2020 (in Russian)

[19] Chentsov A. G., Chentsov A. A., Sesekin A. N., “One Task of Routing Jobs in High Radiation Conditions”, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 58 (2021), 94–126 (in Russian) | DOI | MR

[20] Chentsov A. G., Chentsov P. A., “The Routing Problems with Optimization of the Starting Point: Dynamic Programming”, Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 54 (2019), 102–121 (in Russian) | DOI | MR