Поиск оптимальных решений задачи о назначениях сотрудников организации

В представленной работе предлагается метод решения задачи о назначениях на должности сотрудников организации. Для решения данной задачи строится математическая модель, с использованием терминологии теории гиперграфов, которая в наибольшей степени приспособлена для представления рационального назначения. При этом задача о назначениях формулируется в многокритериальной постановке, которая требует нахождения не одного оптимального решения, а множества альтернатив. В качестве критериев оптимальности задаются такие критерии, как: ожидаемый доход организации, социализация и мотивация. Математическая модель рассматриваемой в настоящей работе задачи базируется на 4дольном 4-однородном гиперграфе. Решением представленной задачи является покрытие попарно непересекающимися рёбрами многодольного гиперграфа. Применение данного метода позволяет чётко прослеживать связи между элементами задачи и ускорить процесс поиска оптимального решения для задачи о назначениях сотрудников на должности организации. Разработка методов оптимизации дискретных задач и использование их на практике являются актуальными проблемами современных информационных систем, поэтому работа в этом направлении является одной из наиболее востребованных. Полученные в работе результаты могут быть использованы при автоматизации процесса назначения сотрудников.

Search for optimal solutions to the problem of appointments the organization's employees

In this paper, we propose a method to solve the problem of appointments the organization's employees. To solve this problem, a mathematical model is constructed using the terminology of the hypergraph's theory, which is best suited to represent a rational purpose. At the same time, the assignment problem is formulated in a multi-criteria setting, which requires finding some optimal solution, and many alternatives. As criteria for optimality, criteria are set such as: the expected income of the organization, socialization and motivation. The mathematical model of the problem is based on a 4-part 4-homogeneous hypergraph. The solution of this problem is to cover the pairwise disjoint edges of a multi-part hypergraph. Application of this method allows you to trace clearly the relationship between the elements of the task and speed up the process of finding the optimal solution for the task of appointing employees to the organization's positions. The development of methods for optimizing discrete tasks and using them in practice are actual problems of modern information systems, therefore, work in this direction is one of the most popular. The results obtained in the work can be used to automate the process of appointing employees.