ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО СОСТАВА ИСПОЛНИТЕЛЕЙ ДЛЯ МНОГОСТАДИЙНОЙ ОБСЛУЖИВАЮЩЕЙ СИСТЕМЫ

УДК 519.865.7
doi: 10.26102/2310-6018/2019.24.1.002

Е.В. Болнокина , С.А. Олейникова


Объектом исследования в работе являются многостадийные системы, на вход которых поступает поток заявок, требующих для своего обслуживания выполнения множества последовательно-параллельных работ. Предметом исследования является оптимизация задачи назначения исполнителям работ в такой системе. Целью работы заключается в формализации исследуемой задачи с учетом человеческого фактора при совместном выполнении работ группой исполнителей. Исследование особенностей задачи показало невозможность использования классических подходов (в частности, венгерского метода и методов решения задач целочисленного программирования) для ее решения. В связи с этим возникла необходимость разработки собственного специализированного математического и алгоритмического аппарата. В результате предложена формализация задачи, включающая нелинейную целевую функцию и рекурсивные ограничения. Специфика математического аппарата потребовала использования соответствующего алгоритмического обеспечения для ее решения. За основу была взята методика алгоритмов с возвратом. Представлена общая идея алгоритма, базирующаяся на методе ветвей и границ. Таким образом, получено формальное описание задачи назначений исполнителям работ с учетом имеющихся особенностей системы, а также представлен общий алгоритм ее решения. Детализация и программная реализация алгоритма позволят повысить эффективность принятия управленческих решений за счет оптимизации выбора коллектива исполнителей для каждой из работ.

Ключевые слова: организационное управление, задача о назначениях, многостадийная обслуживающая система, формализация, алгоритм.

Полный текст статьи:
BolnokinaOleynikova_1_19_1.pdf