Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/2192| Назва: | Алгоритм пошуку оптимального по кількості приладів розв’язку однієї задачі теорії розкладів |
| Інші назви: | Search algorithms are optimal in number of devices solving one problem scheduling theory |
| Автори: | Шпеник, Тетяна Борисівна |
| Ключові слова: | алгоритм пошуку, лексикографічна послідовність, теорія розкладів |
| Дата публікації: | 2013 |
| Видавництво: | Видавництво УжНУ "Говерла" |
| Бібліографічний опис: | Шпеник, Т. Б. Алгоритм пошуку оптимального по кількості приладів розв’язку однієї задачі теорії розкладів [Текст] / Т. Б. Шпеник // Науковий вісник Ужгородського університету : Серія: Фізика. – Ужгород : Говерла, 2013. – Вип.33. – С. 91–95. – Бібліогр.: с. 94 (8 назв). |
| Серія/номер: | Фізика; |
| Короткий огляд (реферат): | Розглядається задача, в якій в систему паралельних приладів M 1,2,...,m в момент часу d=0 надходить множина N робіт. Кожна робота i повинна бути без переривань виконана протягом t D i одиниць часу деяким приладом. Задано час i t , необхідний для виконання роботи i N приладом з продуктивністю 1, а також продуктивність j кожного з приладів j M . Запропоновано алгоритм, який будує лексикографічно зростаючу послідовність розкладів 0 , 1 ,....(довжина розкладу j (j=1,2,…) не перевищує D), в якій кожний наступний розклад використовує меншу кількість приладів, ніж попередній. Ключові слова: алгоритм пошуку, лексикографічна послідовність, теорія розкладів. |
| Опис: | The article deals with the problem, where the set of N (1,2,...,n) requirements fits into the system consisting of M (1,2,...,m) parallel devices at d=0 time moment. Each requirement is attended not more then D time units by any device and without any interruption. Proposed time i t , which is needed for making work i (i=1,2,…,n) device with efficiency 1, and also j each of device j (j=1,2,…,m). The algorithm, which forms a lexicographic gradually increasing succession of schedules 0 , 1 , 2 ,...(length of j (j=1,2,…) is not more then D), where every following schedule is being made by a less quantity of devices than the previous one, has been proposed. Keywords: algorithm, lexicographic gradually, scheduling theory. |
| Тип: | Text |
| Тип публікації: | Стаття |
| URI (Уніфікований ідентифікатор ресурсу): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/2192 |
| Розташовується у зібраннях: | Науковий вісник УжНУ Серія: Фізика. Випуск 33 - 2013 |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| АЛГОРИТМ ПОШУКУ ОПТИМАЛЬНОГО ПО.pdf | 166.53 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.