1. SISN
  2. All Volumes and Issues
  3. Volume 872, 2017
  4. Methods of forming matrices of timetables based on the use of modified permanent

Methods of forming matrices of timetables based on the use of modified permanent

SISN.
2017;
Volume 872, Number 1
: pp. 204 - 209

Babich S. V. Methods of forming matrices of timetables based on the use of modified permanent / S. V. Babich, Iu. V. Turbal // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Informatsiini systemy ta merezhi. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2017. — No 872. — P. 204–209.

Authors: 

Babych S., Turbal Y.

National University of Water and Environmental Engineering

In this article is proposed the technique of schedule matrices analysis for scheduling task based on the certain modifications of permanent. The proposed method of schedule construction use various configurations and representatives of their formation and algorithm based on permanent schedule by line.

scheduling
task scheduling
configuration approach
permanent matrix

1. Dechter R. Constraint Processing, R. Dechter – Kaufmann, 2003, 481 p.

2. Bellman R. Dinamicheskoe prohrammirovanie, R. Bellman, M., Izd-vo inostrannoi literatury, 1960, 400 p.

3. Davydov S. V. Sistema avtomaticheskoho postroeniia raspisaniia uchebnykh zaniatii, M.,1999, 320 p.

4. Kuzmichev A. B. O podkhode k avtomatizatsii sostavleniia raspisaniia v uchebnom zavedenii, A. B. Kuzmichev, Tekhnika mashinostroeniia, 2014, No 3, P. 23–26.

5. Popov H. A. Formalizatsiia zadachi sostavleniia uchebnoho raspisaniia v vysshem uchebnom zavedenii, Astrakhan, Vestnik AHTU, 2006, No 1(30).

6. Konvei R. V. Teoriia raspisanii, R. V. Konvei, V. L. Maksvell, L. V. Miller, M., Nauka, 1975, 389 p.

7. Tanaev V. S. Teoriia raspisanii. Odnostadiinye sistemy, V. S. Tanaev, V. S. Hordon, Ia. M. Shafranskii, M., Nauka, 1984, 345 p.