Досліджено властивості задачі календарного планування виконання завдань зі спільним жорстким директивним терміном паралельними пристроями різної продуктивності з метою максимізації моменту запуску пристроїв за умови, що усі завдання не запізнюються. Сформульовано допоміжну оптимізаційну задачу, за результатами якої визначено достатні умови оптимальності розкладів. На основі достатніх умов оптимальності визначено множину перестановок, які надають змогу послідовно покращувати значення критерію. Розроблено поліноміальну складову ПДС-алгоритма розв'язання задачі.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Сперкач Майя Олегівна (технічні науки)

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