Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/42485
Title: | Мінімізація кількості приладів при виконанні робіт в системах ідентичних паралельних приладів |
Authors: | Кузка, Олександр Іванович Шпеник, Тетяна Борисівна |
Issue Date: | 1998 |
Publisher: | Поличка "Карпатського краю" |
Citation: | Кузка, О. І. Мінімізація кількості приладів при виконанні робіт в системах ідентичних паралельних приладів / О. І. Кузка, Т. Б. Шпеник // Науковий вісник Ужгородського університету : Серія: Математика / редкол.: П.М. Гудивок (голов. ред.), Й. Г. Головач, В. В. Маринець та ін. – Ужгород : Поличка "Карпатського краю", Патент, 1998. – Вип. 3. – С. 147–150. – Рез. англ., укр. – Бібліогр.: с. 150 (7 назв) |
Series/Report no.: | Математика; |
Abstract: | Розглядається задача в якій в систему ідентичних паралельних приладів в момент часу d=0 надходить
множина N робіт. Кожна робота і N повинна бути без переривань виконана протятом t1≤D одиниць
часу деяким приладом. Запропоновано алгоритм який будує лексікографічно зростаючу послідовність
розкладів А0, А1, А2,....(довжина розкладу A1 (j=0, 1, 2...) не перевищує D), в якій кожний наступний
розклад використовує меншу кількість приладів ніж попередній. The article deals with the problem, where the set of N requirements fits into the system consisting of identical parallel devices at d=0 time moment. Each requirement is attended to duning t1≤D time units by any device and without any interruption. The algorithm which forms a lexicographic gradually increasing succession of schedules A0, A1, A2,....(length of A1 (j=0, 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 becn proposed. |
Description: | https://drive.google.com/file/d/1EXXYFIpXR0u-oHDPmimi4KCBe0MERDcd/view?usp=sharing |
Type: | Text |
Publication type: | Стаття |
URI: | https://dspace.uzhnu.edu.ua/jspui/handle/lib/42485 |
ISSN: | 0869-0782 |
Appears in Collections: | Науковий вісник УжНУ Серія: Математика Випуск 3 - 1998 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Титулка_Математика. Вип.3 (1998).pdf | 215.04 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.