JARiTS. – 2019. – № 14
https://doi.org/10.26160/2474-5901-2019-14-136-144
Decentralized multi-project scheduling problem: new approaches and visualizations
Klevanskiy N.N., Krasnikov A.A.
Децентрализованное мультипроектное планирование: новые подходы и средства визуализации
Клеванский Н.Н., Красников А.А.
Full text (Полный текст) PDF
Keywords: multi-project scheduling, combinatorial auction, resource allocation, ranking methods.
Ключевые слова: мультипроктное планирование, комбинаторный аукцион, распределение ресуров, методы ранжирования.
Abstract. In industry, many problems are considered as the Decentralized Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP). The existing approaches face problems of formation and choice of bids for distribution of global resources. In this paper, we propose new approaches to solve DRCMPSP based on fragmentation of projects on subprojects and subsequent multicriteria choice of the next subproject for its inclusion in the multi-project schedule. Visualizations of the considered problems are presented.
Аннотация. Многие производственные задачи в промышленности могут быть определены как задачи децентрализованного мультипроектного планирования в системах с ограниченными ресурсами (Decentralized Resource-Constrained Multi-Project Scheduling Problem (DRCMPSP)). Существующие подходы сталкиваются с проблемами формирования и выбора заявок на распределение глобальных ресурсов. В статье представлены подходы к решению задач DRCMPSP, базирующиеся на фрагментировании проектов на подпроекты и последующем многокритериальном выборе очередного подпроекта для его включения в календарный график мультипроекта. Представлены средства визуализации рассматриваемых задач.
