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

Назначение. Задачи формирования производственных групп с учетом межличностных отношений в коллективе.

Область применения. Сфера планирования, управления персоналом (в частности, при формировании производственных групп), оценка эффективности функционирования таких групп.  

Используемые алгоритмы. Для решения задач формирования производственных групп предложены точные комбинаторные алгоритмы, идейно близкие алгоритму ветвей и границ, разработана  процедура точного решения, основанная на использовании дополнительных ограничений (отсечений) и пакета CPLEX. Построены эвристики жадного типа [1-4].

Комплекс состоит из двух модулей: один предназначен для решения задачи проектирования производственных групп, связанной с назначением специалистов на работы и учетом межличностных и иерархических отношений при минимизации расходов (задача P1), другой - для задачи формирования групп с максимизацией степени комфортности отношений (задача P2). Главное окно программы GroupForm содержит интерфейсы обоих модулей, переключение между которыми происходит с помощью выбора пункта меню. 

В программе реализовано:

• Генератор случайных тестовых примеров рассматриваемых задач.
• Решение серий рассматриваемых задач с выводом результатов расчетов на экран и сохранением результатов в файл.
• Иллюстрация результата решения задач на графе.

Во вложении прикреплен архив GroupForm.rar с программой. Для установки комплекса программ GroupForm из этого архива необходимо запустить приложение setup.exe,  при этом в случае, если пакет Microsoft.Net Framework 4  не установлен на компьютере, он также установится. В текстовом файле Help.txt описан алгоритм установки и удаления GroupForm,  а в AboutGroupForm.pdf приведены функциональные возможности комплекса программ GroupForm.  В папке Application Files хранятся библиотеки, которые необходимы для работы GroupForm. 

Функциональные возможности. Решались тестовые задачи P1 со следующими характеристиками: число специалистов и работ варьировалось от 25 до 1000, количество напряженных межличностных отношений (E1) и пар связанных работ (E2) изменялось от 10 до 2000. Время решения составляло от долей секунд до 1 часа, оно существенно зависит от числа несогласованных межличностных отношений в коллективе (E1*E2). Решались тестовые задачи P2 со следующими характеристиками: число специалистов  50-100, количество комфортных отношений изменялось от 25 до 1000, напряженных - от 25 до 100.  Время решения составляло от долей секунд до 1 часа, оно существенно зависит от числа напряженных отношений в коллективе. 

Используемые в работе алгоритмы опубликованы в статьях [1-3] и препринте [4].

[1] Афанасьева Л.Д., Колоколов А.А. Разработка и анализ алгоритма решения некоторых задач формирования производственных групп // Омский научный вестник. - 2012. - № 2(110). - С. 39-41.

[2] Kolokolov A.A., Afanasyeva L.D. Research of Production Groups Formation Problem Subject to Logical Restrictions // Journal of Siberian Federal University, Mathematics & Physics. - 2013. - № 6(2). - P. 145-149.

[3] Афанасьева Л.Д., Колоколов А.А. Разработка и анализ алгоритмов решения одной задачи управления персоналом // Материалы Девятой азиатской международной школы-семинара «Проблемы оптимизации сложных систем». - Алматы: Изд-во Ин-та проблем информатики и управления, 2013. - С. 61-65.

[4] Афанасьева Л.Д. Разработка и экспериментальное исследование алгоритмов решения задач формирования производственных групп. Препринт. - Омск: ОмГУ, 2013. - 23 с.

Инструментальные средства создания. Приложение GroupForm разработано в среде Microsoft Visual Studio 2010, интерфейс реализован на языке C#, алгоритмы - на языке C++, встроено применение пакета CPLEX (система моделирования GAMS).