Алгоритм пошуку оптимального по кількості приладів розв’язку однієї задачі теорії розкладів

Шпеник, Тетяна Борисівна

Please use this identifier to cite or link to this item: https://dspace.uzhnu.edu.ua/jspui/handle/lib/2192

Full metadata record

DC Field	Value	Language
dc.contributor.author	Шпеник, Тетяна Борисівна	-
dc.date.accessioned	2015-05-19T12:00:53Z	-
dc.date.available	2015-05-19T12:00:53Z	-
dc.date.issued	2013	-
dc.identifier.citation	Шпеник, Т. Б. Алгоритм пошуку оптимального по кількості приладів розв’язку однієї задачі теорії розкладів [Текст] / Т. Б. Шпеник // Науковий вісник Ужгородського університету : Серія: Фізика. – Ужгород : Говерла, 2013. – Вип.33. – С. 91–95. – Бібліогр.: с. 94 (8 назв).	uk
dc.identifier.uri	https://dspace.uzhnu.edu.ua/jspui/handle/lib/2192	-
dc.description	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.	uk
dc.description.abstract	Розглядається задача, в якій в систему паралельних приладів 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), в якій кожний наступний розклад використовує меншу кількість приладів, ніж попередній. Ключові слова: алгоритм пошуку, лексикографічна послідовність, теорія розкладів.	uk
dc.language.iso	uk	uk
dc.publisher	Видавництво УжНУ "Говерла"	uk
dc.relation.ispartofseries	Фізика;	-
dc.subject	алгоритм пошуку	uk
dc.subject	лексикографічна послідовність	uk
dc.subject	теорія розкладів	uk
dc.title	Алгоритм пошуку оптимального по кількості приладів розв’язку однієї задачі теорії розкладів	uk
dc.title.alternative	Search algorithms are optimal in number of devices solving one problem scheduling theory	uk
dc.type	Text	uk
dc.pubType	Стаття	uk
Appears in Collections:	Науковий вісник УжНУ Серія: Фізика. Випуск 33 - 2013

Files in This Item:

File	Description	Size	Format
АЛГОРИТМ ПОШУКУ ОПТИМАЛЬНОГО ПО.pdf		166.53 kB	Adobe PDF	View/Open

Show simple item record