Архив статей журнала
Рассматривается задача распределения реентерабельных ресурсов при выполнении комплекса взаимозависимых работ, представленного в виде сетевого графика. Предполагается линейная зависимость времени выполнения работ от используемых ресурсов. Обосновывается алгоритм построения решения для работ с предопределенной последовательностью наступления событий в сетевом графике комплекса работ. Предлагается алгоритм сведения задачи общего вида к вспомогательной задаче с упорядоченными временами наступления событий, а также алгоритм построения оптимального решения исходной задачи. Сходимость данного алгоритма обусловлена конечностью итераций на каждом из этапов. Общая вычислительная сложность алгоритма может быть оценена как O(n2), где n - количество вершин в исходном сетевом графике. Представляется перспективным применение предложенного алгоритма для планирования комплексов взаимосвязанных работ с использованием реентерабельных ресурсов.
Представлено описание подходов, лежащих в основе разрабатываемой в ИПУ РАН Информационной системы анализа научной деятельности (ИСАНД) в области теории управления. Описана онтология ИСАНД, ориентированная на представление и сбор знаний в области теории управления: как научного знания (онтология теории управления), так и знаний, связанных с научной деятельностью агентов в данной области (организаций, журналов, конференций и отдельных исследователей). Дана схема построенной на основе онтологии архитектуры ИСАНД как сложного программного комплекса, обеспечивающего сбор, хранение и анализ публикаций и их метаинформации, которые поступают из внешних источников. Описан алгоритм построения тематических профилей научных объектов (публикаций, ученых, организаций, журналов, конференций), описаны осуществляемые при помощи ИСАНД процессы обработки текстов и возможности сетевого анализа. Описаны основные возможности использования ИСАНД.