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.
Highlights
Обозначаем множество, содержащее p, q и не содержащее никаких других элементов; итак, {p; q} — неупорядоченная пара объектов p, q, т.е. двоеточие
A., "Routization Problem Complicated by the Dependence of Costs Functions and «Current» Restrictions From the Tasks List", Modeling and Analysis of Information Systems, 23:2 (2016), 211–227
Summary
В статье используется стандартная теоретико-множественная символика (кванторы, связки и др.). Обозначаем (единственное) множество, содержащее p, q и не содержащее никаких других элементов; итак, {p; q} — неупорядоченная пара объектов p, q, т.е. 67]) упорядоченная пара произвольных объектов: если a и b суть объекты, то (a, b). Данное обстоятельство учитываем при обозначении соответствующих значений функций трех переменных: для всяких непустого множества D, функции φ, действующей из A × B × C в D, x ∈ A × B и y ∈ C в виде φ(x, y) ∈ D имеем значение φ в точке (x, y) ∈ A × B × C, которое также записываем в виде φ(x1, x2, y), где x1 = pr1(x) и x2 = pr2(x): φ(x1, x2, y) = φ(x, y). Через R+[T ] обозначаем множество всех функций, действующих из непустого множества T в полупрямую [0, ∞[=△ {ξ ∈ R| 0 ≤ ξ} (здесь и ниже R — вещественная прямая).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have