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

Автор(ы): Афраймович Л.Г., Ильин С.Ю.

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

Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 2524; загрузок: 1714, за месяц: 17.

Назад