Побудова оптимального по кількості приладів розкладу виконання робіт з різними директивними строками
Electronic Archive of Sumy State University
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Побудова оптимального по кількості приладів розкладу виконання робіт з різними директивними строками
|
|
| Creator |
Шпеник, Т.Б.
|
|
| Subject |
алгоритм
algorithm |
|
| Description |
Запропоновано алгоритм, в якому на кожному етапі виконання звужується область пошуку оптимального варіанту. Цей процес продовжується до тих пір, поки не буде отримано множину, яка складається з одного елементу. Цей елемент і є однією з шуканих оптимальних перестановок , яка однозначно визначає оптимальний розклад виконання робіт на приладах.
The article deals with the problem in which into the service system consisting of parallel identical devices comes a finite set of operations . Each work comes at the point in the time and needs time units for its servicing. The time (prescriptive period) is known till when the job should be performed. Interruption in the course of work is prohibited. An algorithm is proposed, in which at every step the construction of the desired solution is performed by sequential narrowing of the set of options. As algorithm is proposed, in which at every step the construction of the desired solution is performed by sequential narrowing of the set of options. As a result a permutation is formed that uniquely determines the optimal schedule of work performance on devices. |
|
| Publisher |
Сумський державний університет
|
|
| Date |
2013-08-07T08:29:41Z
2013-08-07T08:29:41Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Шпеник, Т.Б. Побудова оптимального по кількості приладів розкладу виконання робіт з різними директивними строками [Текст] / Т.Б. Шпеник // Сучасні інформаційні системи і технології : матеріали Другої міжнародної науково-практичної конференції, м. Суми, 21-24 травня 2013 р. / Ред.кол.: А.С. Довбиш, О.А. Борисенко, О.В. Бондар. — Суми : СумДУ, 2013. — С. 14-15.
http://essuir.sumdu.edu.ua/handle/123456789/31597 |
|
| Language |
uk
|
|