|
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.
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
Linking options:
https://www.mathnet.ru/eng/vyuru301 https://www.mathnet.ru/eng/vyuru/v9/i1/p46
|
Statistics & downloads: |
Abstract page: | 248 | Full-text PDF : | 56 | References: | 63 |
|