Ємець О. О. Поліноміальні алгоритми розв'язування деяких задач побудови розкладів приладу для заявок з очікуванням / О. О. Ємець, М. В. Леонова // Доп. НАН України. - 2016. - № 3. - С. 26-31. - Бібліогр.: 9 назв. - укp.Розроблено класифікацію задач Z = (P, R, W, F) знаходження розкладу роботи одного приладу з заданими параметрами. Кожне з завдань має додатну вагу <$E w sub i~symbol <174>~W>, час обробки <$E p sub i~symbol <174>~P> і час очікування <$E r sub i~symbol <174>~R>, коли воно недоступне для обслуговування, а також заданий критерій F оптимальності розкладу. Показано можливість поліноміального за часом знаходження розкладів цих задач. Доведено, що оптимальним розв'язком задач знаходження розкладу роботи одного приладу є упорядкування <$E sigma~=~(i sub 1 ,...,~i sub k )> завдань згідно з упорядкуванням по неспаданню елементів перестановок <$E X~=~(r sub i ,...,~r sub i sub k )~symbol <174>~E sub kn (R)>, де R - мультимножина часів очікування завдань. Індекс рубрикатора НБУВ: К92 + З965.911
Рубрики:
Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|