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

јвтор:  јфраймович Ћ.√., »льин —.ё.
Ќазвание:  ћногоиндексна€ задача построени€ расписани€ семинара
—татус:  опубликовано
»здательство:  »ѕ” –јЌ
√од:  2018
“ип:  стать€ вед.журн.
Ќазвание журнала:  ”правление большими системами
¬ыпуск:  73
Ѕиблиографи€:  јфраймович Ћ.√., »льин —.ё. ћногоиндексна€ задача построени€ расписани€ семинара // ”правление большими системами. ¬ыпуск 73. ћ.: »ѕ” –јЌ, 2018. —.55-66. URL: https://doi.org/10.25728/ubs.2018.73.3
–убрика:  ћатематическа€ теори€ управлени€
 лючевые слова:  построение расписани€, многоиндексна€ задача, потоковый алгоритм, эвристика
 лючевые слова (англ.):  scheduling, multi-index problems, flow algorithm, heuristics
јннотаци€:  ÷елью работы €вл€етс€ расширение области применимости потоковых методов анализа многоиндексных задач при решении одной задачи теории расписаний. ¬ работе рассматриваетс€ многоиндексна€ постановка задачи построени€ расписани€ семинара. –ассмотрено два частных случа€: задача с декомпозиционной матрицей эффективности расписани€ и задача с матрицей эффективности, отражающей соответствие аудиторий лекци€м. ƒл€ первого частного случа€ показана возможность сведени€ задачи построени€ расписани€ семинара к задаче поиска потока в†сети. ƒл€ второго предложен эвристический алгоритм решени€, приведены результаты вычислительного эксперимента.
јннотаци€ (англ.):  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
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 450, загрузок: 186, за мес€ц: 4.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены