Vestnik YuUrGU. Ser. Mat. Model. Progr., 2016, Volume 9, Issue 1, Pages 46–58
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
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.
route; trace; preceding conditions.
PDF file (1030 kB)
MSC: 90C90, 90C39
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
\by A.~A.~Chentsov, A.~G.~Chentsov
\paper Generalized model of courier with additional restrictions
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|