Аннотации:
Рассматривается вычислительная сеть из n вершин (это вершины, в которых решаются те
или иные задачи), m входных вершин и m выходных вершин (m – число решаемых задач).
Каждой задаче соответствует путь в сети с входом H и выходом K, соответствующий некоторому алгоритму решения задачи. Одновременно в каждом узле может решаться только одна
задача. Поэтому может возникнуть конфликтная ситуация, когда в момент прихода в вершину
некоторой задачи эта вершина занята решением другой задачи. Узлы, в которых могут решаться несколько задач, будем называть проблемными. Рассматриваются задачи составления
расписания выполнения задач по критериям минимизации времени решения всех задач и минимизации максимального отклонения от требуемых времен решения. Для их решения предложены методы локальной оптимизации, ветвлений, ветвей и границ. A computer network consisting of n vertices (vertices, which solved some problems), m input
vertices and m output vertices (m is the number of tasks) is considered. Each task matches to way
in the network with input H and output K, corresponding to some algorithm of problem solving.
At the same time only one task can be solved in each vertex. Therefore, it may be a conflict in
the moment of arrival to the vertex of a task if this vertex is busy with another task. The vertices in
which several tasks may be solved at the same time, will be called problem vertices. The problems of
tasks scheduling according to criteria of minimizing the time required to solve all the problems or
minimize the maximum deviation from the required solution time are examined. Methods of local
optimization, branch, branch and bound are proposed for their solution.
Описание:
Бурков Владимир Николаевич, д-р техн. наук, профессор, заведующий лабораторией 57,
Институт проблем управления им. В. А. Трапезникова РАН; vlab17@bk.ru.
Ляпунцова Елена Вячеславовна, д-р техн. наук, профессор, помощник члена Совета Федерации РФ, Комитет Совета Федерации по социальной политике; председатель координационного
совета, МРО «Лига преподавателей высшей школы»; lev77@me.com.
Шихалиев Руслан Сираджеддинович, аспирант, Московский государственный университет
путей сообщения (МИИТ); shihaliev@live.ru. V.N. Burkov1, vlab17@bk.ru,
E.V. Lyapuntsova2, 3, lev77@me.com,
R.S. Shikhaliev4, shihaliev@live.ru
1 V.A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow,
Russian Federation,
2 Federation Council Committee on Social Policy, Moscow, Russian Federation,
3 IPO “League of high school teachers”, Moscow, Russian Federation,
4 Moscow State University of Railway Engineering (MIIT), Moscow, Russian Federation