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.
Keywords:operations research, discrete optimization, linear integer programming, production group, heuristics.
UDC:519.8
Received: 10.12.2012 Received in revised form: 10.01.2013 Accepted: 20.01.2013