Методи формування матриць розкладів на основі модифікованих перманент

dc.citation.epage209
dc.citation.issue872
dc.citation.journalTitleВісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі
dc.citation.spage204
dc.contributor.affiliationНаціональний університет водного господарства та природокористування
dc.contributor.authorБабич, С. В.
dc.contributor.authorТурбал, Ю. В.
dc.coverage.placenameЛьвів
dc.date.accessioned2018-11-13T15:34:39Z
dc.date.available2018-11-13T15:34:39Z
dc.date.created2017-03-28
dc.date.issued2017-03-28
dc.description.abstractЗапропоновано методику аналізу матриць розкладів для задачі календарного планування, що ґрунтується на застосуванні певних модифікацій перманент. Як основу методу побудови розкладу пропонується використати системи різних представників конфігурацій та алгоритм їх формування на основі розкладу перманент за рядком.
dc.description.abstractIn 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.
dc.format.extent204-209
dc.format.pages6
dc.identifier.citationБабич С. В. Методи формування матриць розкладів на основі модифікованих перманент / С. В. Бабич, Ю. В. Турбал // Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 872. — С. 204–209.
dc.identifier.citationenBabich 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.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/42957
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.relation.ispartofВісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі, 872, 2017
dc.relation.references1. Dechter R. Constraint Processing / R. Dechter – Kaufmann, 2003. – 481 p.
dc.relation.references2. Беллман Р. Динамическое программирование / Р. Беллман. – М.: Изд-во иностранной литературы, 1960. – 400 с.
dc.relation.references3. Давыдов С. В. Система автоматического построения расписания учебных занятий. – М.,1999. – 320 с.
dc.relation.references4. Кузьмичев А. Б. О подходе к автоматизации составления расписания в учебном заведении / А. Б. Кузьмичев // Техника машиностроения. – 2014. – № 3. – С. 23–26.
dc.relation.references5. Попов Г. А. Формализация задачи составления учебного расписания в высшем учебном заведении // Астрахань, Вестник АГТУ. – 2006. – № 1(30).
dc.relation.references6. Конвей Р. В. Теория расписаний / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. – М.: Наука, 1975. – 389 с.
dc.relation.references7. Танаев В. С. Теория расписаний. Одностадийные системы / В. С. Танаев, В. С. Гордон, Я. М. Шафранский. – М.: Наука, 1984. – 345 с.
dc.relation.referencesen1. Dechter R. Constraint Processing, R. Dechter – Kaufmann, 2003, 481 p.
dc.relation.referencesen2. Bellman R. Dinamicheskoe prohrammirovanie, R. Bellman, M., Izd-vo inostrannoi literatury, 1960, 400 p.
dc.relation.referencesen3. Davydov S. V. Sistema avtomaticheskoho postroeniia raspisaniia uchebnykh zaniatii, M.,1999, 320 p.
dc.relation.referencesen4. Kuzmichev A. B. O podkhode k avtomatizatsii sostavleniia raspisaniia v uchebnom zavedenii, A. B. Kuzmichev, Tekhnika mashinostroeniia, 2014, No 3, P. 23–26.
dc.relation.referencesen5. Popov H. A. Formalizatsiia zadachi sostavleniia uchebnoho raspisaniia v vysshem uchebnom zavedenii, Astrakhan, Vestnik AHTU, 2006, No 1(30).
dc.relation.referencesen6. Konvei R. V. Teoriia raspisanii, R. V. Konvei, V. L. Maksvell, L. V. Miller, M., Nauka, 1975, 389 p.
dc.relation.referencesen7. Tanaev V. S. Teoriia raspisanii. Odnostadiinye sistemy, V. S. Tanaev, V. S. Hordon, Ia. M. Shafranskii, M., Nauka, 1984, 345 p.
dc.rights.holder© Національний університет „Львівська політехніка“, 2017
dc.rights.holder© Бабич С. В., Турбал Ю. В., 2017
dc.subjectрозклад
dc.subjectзадачі календарного планування
dc.subjectконфігураційний підхід
dc.subjectперманент матриці
dc.subjectscheduling
dc.subjecttask scheduling
dc.subjectconfiguration approach
dc.subjectpermanent matrix
dc.subject.udc519.17
dc.titleМетоди формування матриць розкладів на основі модифікованих перманент
dc.title.alternativeMethods of forming matrices of timetables based on the use of modified permanent
dc.typeArticle

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
2017n872_Babich_S_V-Methods_of_forming_matrices_204-209.pdf
Size:
1001.3 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
2017n872_Babich_S_V-Methods_of_forming_matrices_204-209__COVER.png
Size:
398.21 KB
Format:
Portable Network Graphics
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.97 KB
Format:
Plain Text
Description: