RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik YuUrGU. Ser. Mat. Model. Progr., 2013, Volume 6, Issue 2, Pages 88–107 (Mi vyuru22)  

Mathematical Modelling

On the Nonstationary Variant of Generalized Courier Problem with Interior Works

A. G. Chentsov, P. A. Chentsov

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russian Federation

Abstract: The problem of the sequential circuit of megalopolises with preceding conditions and necessity of the interior works in megalopolises is considered in the article. It is supposed that the costs of permutations depend on the parameter having the sense of a discrete time. The above-mentioned dependence can reflect priorities of clients connected with served megalopolises and partially compensating inputs of executers. The constructed method corresponds to dynamic programming in a broad sense which is applied to solve the route problem with constraints. The extension of the problem, which use equivalent transformation of the system of constraints as a result of which route admissibility by precedence is changed into admissibility by deletion (the task from the list), introduced in the article. Therefore route constraints are reduced to the system of constraints by current interchange that allows us to obtain Bellman equations. To apply the later in the computational procedure of layers construction of Bellman equation we use the approach which implies the construction of the whole array of the values for the function mentioned; this approach is based on the use of essential lists of tasks (by precedence), which the saving of computations is achieved by.
The use of the theory developed can be connected with the problems dealing with the reduction of radioactive influence on employees of atomic power plants at work under emergency conditions as well as the problems of transport service for a great number of clients under conditions of priority influencing the choice of service discipline.

Keywords: route, preceding conditions, dynamic programming.

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

Document Type: Article
UDC: 519.6
MSC: 93CXX
Received: 06.07.2012

Citation: A. G. Chentsov, P. A. Chentsov, “On the Nonstationary Variant of Generalized Courier Problem with Interior Works”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 6:2 (2013), 88–107

Citation in format AMSBIB
\Bibitem{CheChe13}
\by A.~G.~Chentsov, P.~A.~Chentsov
\paper On the Nonstationary Variant of Generalized Courier Problem with Interior Works
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2013
\vol 6
\issue 2
\pages 88--107
\mathnet{http://mi.mathnet.ru/vyuru22}


Linking options:
  • http://mi.mathnet.ru/eng/vyuru22
  • http://mi.mathnet.ru/eng/vyuru/v6/i2/p88

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:104
    Full text:44
    References:27
    First page:2

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