Филатов Игорь Николаевич, главный научный сотрудник АНО «Квалитет»
Москва, Россия
Filatov I. N., Chief Researcher Qualitet ANO
Moscow, Russia
Кузьминский Илья Владиславович, ФГБУ «Институт стандартизации»
Москва, Россия
Kuzminsky I. V., Russian Standardization Institute
Moscow, Russia
Статья посвящена решению задачи оптимального распределения документов между экспертами с учетом их квалификации, а также с учетом трудоемкости работ по экспертизе документа, что приведет к повышению производительности труда специалистов. Постановка задачи (минимизация суммарной трудоемкости при ограничениях) относится к классу целочисленного линейного программирования. В статье рассмотрена адаптация классического венгерского алгоритма в условиях повышенной размерности и многокритериальности, а также дополнительных ограничений, с которыми «решатели» стандартного офисного программного обеспечения не справляются напрямую. Предложен расчетно-экспериментальный двухэтапный подход, включающий этап формирования эталонного плана путем выбора минимальных значений для столбцов и этап оптимизации, основанный на выборе подматрицы, содержащей перспективные варианты, и решении задачи назначения. Такое сочетание эвристических процедур и точных методов уменьшения размерности представляет собой новое инженерное решение для задач такого класса
The article is devoted to solving the problem of optimal distribution of documents between experts, taking into account their qualifications, as well as taking into account the complexity of work on the examination of the document, which will lead to an increase in the productivity of specialists. The problem statement (minimizing the total complexity under constraints) belongs to the class of integer linear programming. The article considers the adaptation of the classical Hungarian algorithm in conditions of increased dimensionality and multi-criteria, as well as additional limitations that the «solvers» of standard office software cannot cope with directly. A computational and experimental two-stage approach is proposed, including the stage of forming a reference plan by selecting minimum values for columns and the optimization stage based on the selection of a submatrix containing promising options and solving the assignment problem. This combination of heuristic procedures and precise methods for reducing dimensionality represents a new engineering solution for problems of this class
Конфликт интересов. Авторы заявляют об отсутствии конфликта интересов.
The authors declare that there are no conflicts of interest present.