УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Многоиндексная задача построения расписания семинара


Название статьи:  Многоиндексная задача построения расписания семинара
Выпуск: 73
Год: 2018
Библиография: Афраймович Л.Г., Ильин С.Ю. Многоиндексная задача построения расписания семинара // Управление большими системами. Выпуск 73. М.: ИПУ РАН, 2018. С.55-66. URL: https://doi.org/10.25728/ubs.2018.73.3
Дата опубликования: 31.05.2018
Ключевые слова: построение расписания, многоиндексная задача, потоковый алгоритм, эвристика
Аннотация: Целью работы является расширение области применимости потоковых методов анализа многоиндексных задач при решении одной задачи теории расписаний. В работе рассматривается многоиндексная постановка задачи построения расписания семинара. Рассмотрено два частных случая: задача с декомпозиционной матрицей эффективности расписания и задача с матрицей эффективности, отражающей соответствие аудиторий лекциям. Для первого частного случая показана возможность сведения задачи построения расписания семинара к задаче поиска потока в сети. Для второго предложен эвристический алгоритм решения, приведены результаты вычислительного эксперимента.


Author(s): Afraymovich L., Ilyin S.
Article title: Multinedex problem of seminar scheduling
Issue: 73
Year: 2018
Keywords: scheduling, multi-index problems, flow algorithm, heuristics
Abstract: The goal of the paper is to expand the field of applicability of flow algorithms for analyzing multi-index problems in solving one problem of scheduling theory. The paper considers a multi-index statement of seminar scheduling  problem. Two particular cases are considered: the problem with the decomposition matrix of schedule effectiveness and the problem with the efficiency matrix, which reflects the correspondence of audiences to lectures. For the first special case, the possibility of reduction the seminar scheduling problem to network flow problem is shown. For the second one, a heuristic solution algorithm is proposed, and the results of the computational experiment are presented.


В формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 2412; загрузок: 1672, за месяц: 23.

Назад

ИПУ РАН © 2007. Все права защищены