Многоагентный алгоритм составления расписания

Аннотация: Статья посвящена одной из проблем составления оптимального расписания, а именно проблеме составления расписания учебных занятий. Планирование деятельности любых масштабов требует составления расписания, следование которому в идеале должно приносить пользу и максимально возможную выгоду как общему делу, так и каждому индивидууму в отдельности. В результате возникает потребность в составлении оптимального расписания, учитывающего все ограничения и требования пользователей, и при этом решать поставленные задачи наиболее выгодным способом. К настоящему времени существуют различные методы, подходы и алгоритмы составления расписания, каждый из которых обладает своими преимуществами и недостатками. В данной статье рассмотрены основные существующие подходы решения задачи составления расписания, показано преимущество многоагентного подхода, предложены организация многоагентной системы, стратегии многоагентного взаимодействия и многоагентный алгоритм составления расписания.

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

O.R. Norkin, A.S. Miroshnichenko, S.S. Parfenova

Multi-agent scheduling algorithm

Summary: This paper is devoted to one of the problems of making an optimal schedule, namely, the problem of forming a schedule of classes. Planning activities of any scale requires the creation of a schedule, the following of which, ideally, should bring benefits and the maximum possible benefit both to the common cause and to everyone individually. As a result, people have a need to create an optimal schedule that will con-sider all the limitations and requirements of its users and at the same time solve the tasks in the most profitable way. To date, there are various methods, approaches and algorithms for scheduling, each of which has its own advantages and disadvantages. This paper discusses the main existing approaches to solving the scheduling problem, shows the advantage of a multi-agent approach, proposes the organization of a multi-agent system, strategies for multi-agent interaction and a multi-agent scheduling algorithm.

Keywords: scheduling task, multi-agent approach, multi-agent scheduling algorithm.

DOI:10.34219/2078-8320-2023-14-2-49-53