General information
Latest issue
Impact factor

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Model. Anal. Inform. Sist.:

Personal entry:
Save password
Forgotten password?

Model. Anal. Inform. Sist., 2016, Volume 23, Number 2, Pages 211–227 (Mi mais492)  

This article is cited in 1 scientific paper (total in 1 paper)

Routization problem complicated by the dependence of costs functions and «current» restrictions from the tasks list

A. G. Chentsovab, A. A. Chentsova

a N.N. Krasovskii Institute of Mathematics and Mechanics, S. Kovalevskaya str., 16, Ekaterinburg, 620990, Russia
b Ural Federal University, Mira str., 19, Ekaterinburg, 620002, Russia

Abstract: The problem of a routization of the movements complicated by the restrictions of different type (preceding conditions, the restrictions on the attainability of states by each movement and others) is considered. A multivariance at the movement step is permitted, it is naturally resulted in the problem about the visiting of megalopolises. The costs of movements and jobs executed when visiting megalopolises may depend on the list of tacks. This list may correspond to performed or unperformed tasks. "Current" restrictions (on movements) may depend on the aforementioned list of tasks. The considered setting is oriented to the application with regard to a nuclear power engineering problems (the problem of decreasing irradiation of the nuclear power station staff when executing a complex of tasks under high radiation intensity) and the machine building. In the second case, which consists in controling a machine for the sheet cutting of details by the numerical program control machines, "current" restrictions on movements may be conditioned by temperature tolerance relative to the fragments of sheet which have already been "visited" by the cutting machine. The scheme of constructing the optimal solution based on the widely understood dynamic programming is considered in this article. The used algorithm is realized on a personal computer; the results of its application are illustrated by the modelling examples.

Keywords: route, trace, preceding conditions.

Funding Agency Grant Number
Russian Foundation for Basic Research 14-08-00419_а
Ministry of Education and Science of the Russian Federation 02.A03.21.0006
This work was supported by the Federal targeted Program "Mathematical problems of modern control theory". This work was supported by the Russian foundation for basic reseach (projects 14-08-00419, 15-01-07909). This work was supported by Act 211 Government of the Russian Federation, contract № 02.A03.21.0006


Full text: PDF file (738 kB)
References: PDF file   HTML file

Bibliographic databases:

UDC: 519.6
Received: 28.11.2015

Citation: A. G. Chentsov, A. A. Chentsov, “Routization problem complicated by the dependence of costs functions and «current» restrictions from the tasks list”, Model. Anal. Inform. Sist., 23:2 (2016), 211–227

Citation in format AMSBIB
\by A.~G.~Chentsov, A.~A.~Chentsov
\paper Routization problem complicated by the dependence of costs functions and <<current>> restrictions from the tasks list
\jour Model. Anal. Inform. Sist.
\yr 2016
\vol 23
\issue 2
\pages 211--227

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. A. G. Chentsov, A. A. Chentsov, A. N. Sesekin, “O zadache posledovatelnogo obkhoda megapolisov s usloviyami predshestvovaniya i funktsiyami stoimosti s zavisimostyu ot spiska zadanii”, Tr. IMM UrO RAN, 26, no. 3, 2020, 219–234  mathnet  crossref  elib
  • Моделирование и анализ информационных систем
    Number of views:
    This page:175
    Full text:52

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020