Рассмотрены свойства задачи календарного планирования выполнения заданий параллельными приборами равной производительности по трем критериям оптимальности с общим директивным сроком. Показана взаимосвязь между всеми критериями оптимальности. Приведен алгоритм решения задачи нахождения минимума максимального момента завершения выполнения заданий, позволяющего получить расписание, в котором все задания выполняются без запаздывания.Рассмотрена задача составления расписаний выполнения независимых заданий с произвольными длительностями и различными директивными сроками на одном приборе по критериям минимизации суммарного опережения и нахождения максимально позднего момента начала выполнения заданий в допустимом расписании. Предложены точные полиномиальные алгоритмы для отдельных случаев задачи, для общего случая определена верхняя оценка отклонения показателя качества от оптимального.

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

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