Research and solution of a production groups formation problem

Abstract

 This paper devoted to the production groups formation problem with the assignment specialists subject to the consistency of interpersonal relations and minimizing the total cost. Mathematical models were developed using graph theory and linear integer programming, exact algorithms for the solution of the problem were described. The software package were designed on the basis of which experimental analysis was conducted for the proposed models and algorithms.