Павлов О.А., Сперкач М.О.

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

Завантажити (pdf)