RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика // Архив

Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2021, номер 3, страницы 105–114 (Mi vagtu684)

Эта публикация цитируется в 1 статье

УПРАВЛЕНИЕ В СОЦИАЛЬНЫХ И ЭКОНОМИЧЕСКИХ СИСТЕМАХ

Формирование расписаний в системах управления мультипроектными разработками

А. С. Добрынин, С. М. Кулаков, Р. С. Койнов

Сибирский государственный индустриальный университет, Новокузнецк, Кемеровская область, Российская Федерация

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

Ключевые слова: построение расписаний, мультипроектное планирование, орграф, мультиграф, домен, кластеризация.

УДК: 004.051

Поступила в редакцию: 21.03.2021

DOI: 10.24143/2072-9502-2021-3-105-114



© МИАН, 2024