Методи формування матриць розкладів на основі модифікованих перманент
dc.citation.epage | 209 | |
dc.citation.issue | 872 | |
dc.citation.journalTitle | Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі | |
dc.citation.spage | 204 | |
dc.contributor.affiliation | Національний університет водного господарства та природокористування | |
dc.contributor.author | Бабич, С. В. | |
dc.contributor.author | Турбал, Ю. В. | |
dc.coverage.placename | Львів | |
dc.date.accessioned | 2018-11-13T15:34:39Z | |
dc.date.available | 2018-11-13T15:34:39Z | |
dc.date.created | 2017-03-28 | |
dc.date.issued | 2017-03-28 | |
dc.description.abstract | Запропоновано методику аналізу матриць розкладів для задачі календарного планування, що ґрунтується на застосуванні певних модифікацій перманент. Як основу методу побудови розкладу пропонується використати системи різних представників конфігурацій та алгоритм їх формування на основі розкладу перманент за рядком. | |
dc.description.abstract | 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. | |
dc.format.extent | 204-209 | |
dc.format.pages | 6 | |
dc.identifier.citation | Бабич С. В. Методи формування матриць розкладів на основі модифікованих перманент / С. В. Бабич, Ю. В. Турбал // Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 872. — С. 204–209. | |
dc.identifier.citationen | 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. | |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/42957 | |
dc.language.iso | uk | |
dc.publisher | Видавництво Львівської політехніки | |
dc.relation.ispartof | Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі, 872, 2017 | |
dc.relation.references | 1. Dechter R. Constraint Processing / R. Dechter – Kaufmann, 2003. – 481 p. | |
dc.relation.references | 2. Беллман Р. Динамическое программирование / Р. Беллман. – М.: Изд-во иностранной литературы, 1960. – 400 с. | |
dc.relation.references | 3. Давыдов С. В. Система автоматического построения расписания учебных занятий. – М.,1999. – 320 с. | |
dc.relation.references | 4. Кузьмичев А. Б. О подходе к автоматизации составления расписания в учебном заведении / А. Б. Кузьмичев // Техника машиностроения. – 2014. – № 3. – С. 23–26. | |
dc.relation.references | 5. Попов Г. А. Формализация задачи составления учебного расписания в высшем учебном заведении // Астрахань, Вестник АГТУ. – 2006. – № 1(30). | |
dc.relation.references | 6. Конвей Р. В. Теория расписаний / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. – М.: Наука, 1975. – 389 с. | |
dc.relation.references | 7. Танаев В. С. Теория расписаний. Одностадийные системы / В. С. Танаев, В. С. Гордон, Я. М. Шафранский. – М.: Наука, 1984. – 345 с. | |
dc.relation.referencesen | 1. Dechter R. Constraint Processing, R. Dechter – Kaufmann, 2003, 481 p. | |
dc.relation.referencesen | 2. Bellman R. Dinamicheskoe prohrammirovanie, R. Bellman, M., Izd-vo inostrannoi literatury, 1960, 400 p. | |
dc.relation.referencesen | 3. Davydov S. V. Sistema avtomaticheskoho postroeniia raspisaniia uchebnykh zaniatii, M.,1999, 320 p. | |
dc.relation.referencesen | 4. 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.referencesen | 5. Popov H. A. Formalizatsiia zadachi sostavleniia uchebnoho raspisaniia v vysshem uchebnom zavedenii, Astrakhan, Vestnik AHTU, 2006, No 1(30). | |
dc.relation.referencesen | 6. Konvei R. V. Teoriia raspisanii, R. V. Konvei, V. L. Maksvell, L. V. Miller, M., Nauka, 1975, 389 p. | |
dc.relation.referencesen | 7. 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.subject | scheduling | |
dc.subject | task scheduling | |
dc.subject | configuration approach | |
dc.subject | permanent matrix | |
dc.subject.udc | 519.17 | |
dc.title | Методи формування матриць розкладів на основі модифікованих перманент | |
dc.title.alternative | Methods of forming matrices of timetables based on the use of modified permanent | |
dc.type | Article |
Files
License bundle
1 - 1 of 1