RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
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., 2016, Volume 9, Issue 1, Pages 46–58 (Mi vyuru301)  

Mathematical Modelling

Generalized model of courier with additional restrictions

A. A. Chentsova, A. G. Chentsovba

a N.N. Krasovskii Institute of Mathematics and Mechanics of Ural Department of Russian Academy of Science, Ekaterinburg, Russian Federation
b Ural Federal University named after the first President of Russia B.N. Yeltsin, Ekaterinburg, Russian Federation

Abstract: Mathematical model of process of sequential choice of permutation variants and fulfilment of works complex with complication at the expense of the operations coupling on different time intervals and preceding conditions is constructed. Routization problem with constraints and costs functions depending on tasks list is considered. This formulation is oriented to the solving of engineering problems, which arised in nuclear engineering and mechanical engineering. In the first case, constraints depending on list of tasks which are not fulfilled at the current time and concerning of dismantling of the radiation equipment fragments are assumed. In the second case, constraints connected with guarantee of sheet rigidity under cutting of details on machines with numerical control are possible; in this case, the dependence from lists of fulfilled works arises. The method of solving is based on widely undestanding dynamic programming; method which is expounded on the functional level. In the presence of preceding conditions there is no need for construction of full array of the Bellman function values. For the concrete variant of the problem connected with sheets cutting by the machines with numerical programming control, the proposed (optimal) algorithm is realized on a personal computer; results of calculation experiment are proposed.

Keywords: route; trace; preceding conditions.

Funding Agency Grant Number
Russian Foundation for Basic Research 15-01-07909_а
Ministry of Education and Science of the Russian Federation 02.A03.21.0006


DOI: https://doi.org/10.14529/mmp160104

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

Bibliographic databases:

UDC: 519.6
MSC: 90C90, 90C39
Received: 11.07.2015

Citation: A. A. Chentsov, A. G. Chentsov, “Generalized model of courier with additional restrictions”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 9:1 (2016), 46–58

Citation in format AMSBIB
\Bibitem{CheChe16}
\by A.~A.~Chentsov, A.~G.~Chentsov
\paper Generalized model of courier with additional restrictions
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2016
\vol 9
\issue 1
\pages 46--58
\mathnet{http://mi.mathnet.ru/vyuru301}
\crossref{https://doi.org/10.14529/mmp160104}
\elib{http://elibrary.ru/item.asp?id=25717232}


Linking options:
  • http://mi.mathnet.ru/eng/vyuru301
  • http://mi.mathnet.ru/eng/vyuru/v9/i1/p46

    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:136
    Full text:35
    References:42

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