Розроблено класифікацію задач 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писок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Ємець Олександра Олегівна (фізико-математичні науки)
• Ємець Олег Олексійович (1957–) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"