Кузьминский Илья Владиславович

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