https://oldena.lpnu.ua/handle/ntb/42957| Title: | Методи формування матриць розкладів на основі модифікованих перманент |
| Other Titles: | Methods of forming matrices of timetables based on the use of modified permanent |
| Authors: | Бабич, С. В. Турбал, Ю. В. |
| Affiliation: | Національний університет водного господарства та природокористування |
| Bibliographic description (Ukraine): | Бабич С. В. Методи формування матриць розкладів на основі модифікованих перманент / С. В. Бабич, Ю. В. Турбал // Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2017. — № 872. — С. 204–209. |
| Bibliographic description (International): | 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. |
| Is part of: | Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі, 872, 2017 |
| Journal/Collection: | Вісник Національного університету «Львівська політехніка». Серія: Інформаційні системи та мережі |
| Issue: | 872 |
| Issue Date: | 28-Mar-2017 |
| Publisher: | Видавництво Львівської політехніки |
| Place of the edition/event: | Львів |
| UDC: | 519.17 |
| Keywords: | розклад задачі календарного планування конфігураційний підхід перманент матриці scheduling task scheduling configuration approach permanent matrix |
| Number of pages: | 6 |
| Page range: | 204-209 |
| Start page: | 204 |
| End page: | 209 |
| 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. |
| URI: | https://ena.lpnu.ua/handle/ntb/42957 |
| Copyright owner: | © Національний університет „Львівська політехніка“, 2017 © Бабич С. В., Турбал Ю. В., 2017 |
| References (Ukraine): | 1. Dechter R. Constraint Processing / R. Dechter – Kaufmann, 2003. – 481 p. 2. Беллман Р. Динамическое программирование / Р. Беллман. – М.: Изд-во иностранной литературы, 1960. – 400 с. 3. Давыдов С. В. Система автоматического построения расписания учебных занятий. – М.,1999. – 320 с. 4. Кузьмичев А. Б. О подходе к автоматизации составления расписания в учебном заведении / А. Б. Кузьмичев // Техника машиностроения. – 2014. – № 3. – С. 23–26. 5. Попов Г. А. Формализация задачи составления учебного расписания в высшем учебном заведении // Астрахань, Вестник АГТУ. – 2006. – № 1(30). 6. Конвей Р. В. Теория расписаний / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. – М.: Наука, 1975. – 389 с. 7. Танаев В. С. Теория расписаний. Одностадийные системы / В. С. Танаев, В. С. Гордон, Я. М. Шафранский. – М.: Наука, 1984. – 345 с. |
| References (International): | 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. |
| Content type: | Article |
| Appears in Collections: | Інформаційні системи та мережі. – 2017. – №872 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2017n872_Babich_S_V-Methods_of_forming_matrices_204-209.pdf | 1 MB | Adobe PDF | View/Open | |
| 2017n872_Babich_S_V-Methods_of_forming_matrices_204-209__COVER.png | 398.21 kB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.