|
Mathematical Control Theory
Multinedex problem of seminar scheduling
L. G. Afraimovich, S. Yu. Ilyin Nizhny Novgorod State University, Nizhny Novgorod
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.
Keywords:
scheduling, multi-index problems, flow algorithm, heuristics.
Received: October 15, 2017 Published: May 31, 2018
Citation:
L. G. Afraimovich, S. Yu. Ilyin, “Multinedex problem of seminar scheduling”, UBS, 73 (2018), 55–66
Linking options:
https://www.mathnet.ru/eng/ubs953 https://www.mathnet.ru/eng/ubs/v73/p55
|
Statistics & downloads: |
Abstract page: | 149 | Full-text PDF : | 50 | References: | 32 |
|