Исследование одной задачи формирования производственных групп с учетом логических ограничений

Abstract

This paper is devoted to the production groups formation problem subject to logical restrictions, reflecting interpersonal relations in a team. Mathematical models are developed and investigated using graph theory and linear integer programming, a number of algorithms of combinatorial type is presented, their theoretical and experimental analyses are conducted.

Изучается задача формирования производственных групп с учетом логических ограничений, отражающих межличностные отношения в коллективе. Построены и исследованы математические модели с использованием аппарата теории графов и целочисленного линейного программирования, предложен ряд алгоритмов комбинаторного типа, проведен их теоретический и экспериментальный анализ.