ON ONE MODIFICATION OF TRAVELING SALESMAN PROBLEM ORIENTED ON APPLICATION IN ATOMIC ENGINEERING / Chentsov A. G.,Sesekin A. N.,Shcheklein S. E.,Tashlykov O. L. // . - 2010. - V. 1293, l. . - P. 197+.

ISSN/EISSN:

0094-243X / нет данных

Type:

Proceedings Paper

Abstract:

The mathematical model of a problem of minimization of a dose of an irradiation of the personnel which is carrying out dismantling of the completing block of a nuclear power plant is considered. Dismantling of elements of the block is carried out consistently. A brigade of workers having carried out dismantling of the next element of the block passes to similar work on other element of the block. Thus it is supposed that on the sequence of performance of works restrictions are imposed. These restrictions assume that on a number of pairs of works the condition is imposed: the second work cannot be executed before the first. This problem is similar to a known traveling salesman problem with the difference that expenses function depends on the list of outstanding works, and on sequence of performance of works and corresponding motions the constraints in the form of antecedence are imposed. The variant of the dynamic programming method is developed for such problem and the corresponding software is created.

Author keywords:

Traveling salesman problem; Bellman equation

DOI:

10.1063/1.3515586

Web of Science ID:

ISI:000286863900025

Соавторы в МНС:

Другие поля

Поле	Значение
Editor	Venkov, G and Kovacheva, R and Pasheva, V
Booktitle	APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS
Series	AIP Conference Proceedings
Note	36th International Conference Applications of Mathematics in Engineering and Economics, Sozopol, BULGARIA, JUN 05-10, 2010
Organization	Tech Univ Sofia, Dept Sci Res
Publisher	AMER INST PHYSICS
Address	2 HUNTINGTON QUADRANGLE, STE 1NO1, MELVILLE, NY 11747-4501 USA
Language	English
ISBN	978-0-7354-0850-0
Research-Areas	Mathematics; Physics
Web-of-Science-Categories	Mathematics, Applied; Mathematics, Interdisciplinary Applications; Physics, Applied
ResearcherID-Numbers	Shcheklein, Sergey/M-4470-2016
ORCID-Numbers	Shcheklein, Sergey/0000-0003-2140-0321 Sesekin, Alexander/0000-0002-1339-9044
Funding-Acknowledgement	Program of Presidium of RAS; Russian Foundation for Basic Research {[}10-01-96020, 10-08-00484]
Funding-Text	This study was supported by the Program of Presidium of RAS on Mathematical Control Theory and by the Russian Foundation for Basic Research, project no. 10-01-96020 and no. 10-08-00484.
Number-of-Cited-References	2
Usage-Count-Last-180-days	5
Usage-Count-Since-2013	19
Doc-Delivery-Number	BTF90