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

  Повний текст PDF - 1.233 Mb    Зміст випуску     Цитування публікації

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