Автоматизация распределения студентов по руководителям выпускных квалификационных работ с применением модели двустороннего матчинга

Abstract

В статье предлагается подход к моделированию и программной поддержке распределения студентов по руководителям выпускных квалификационных работ в условиях крупной выпускающей кафедры. Подход использует модель двустороннего матчинга по схеме «многие к одному», основанную на решении задачи об устойчивых паросочетаниях с применением алгоритма Гейла-Шепли, и учитывающую предпочтения как студентов, так и руководителей. Приводится формализованное описание модели распределения, и описываются результаты ее проверки на практике. Обсуждаются преимущества и недостатки предлагаемого подхода, рассматривается проблема манипулирования предпочтениями со стороны руководителей ВКР, и обсуждаются меры противодействия ему. Описываются архитектура автоматизированной системы распределения и особенности ее реализации в виде Web-сервиса в составе комплексной информационной системы выпускающей кафедры. The article deals with an approach for modeling and software support of distribution of students between graduate supervisors at large graduate department. The approach is based on the stable matching problem and the Gale-Shapley deferred acceptance algorithm, and takes into account both students and supervisors’ preferences. The formalized description of distribution model is given, and the results of its practical verification are described. The advantages and disadvantages of the proposed approach are discussed, and the problem of preferences manipulation of graduate supervisors are examined. The architecture of the distribution support software system is presented, and some features of its implementation as a Web-service within the complex information system of the graduate department are described.