Минимальное время завершения для взвешенной системы: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
м (Irina переименовал страницу Минимальное время завершения для взвешенной системы задач в [[Минимальное время завершения для взвешенной с…)
Строка 1: Строка 1:
== Ключевые слова и синонимы ==
== Ключевые слова и синонимы ==
Среднее время завершения для взвешенной системы задач
Среднее время завершения для взвешенной системы


== Постановка задачи ==
== Постановка задачи ==
При нахождении минимального времени завершения для взвешенной системы задач мы рассматриваем (1) набор J из n задач, каждой из которых присвоены положительный вес (wj для j 2 J) и дата запуска, ранее которой эта задача не может быть спланирована; (2) набор из m вычислительных машин, каждая из которых может обрабатывать не более одной работы в одно и то же время; (3) произвольный набор положительных значений fpi;jg, где рц обозначает время обработки работы j на машине i. План представляет собой назначение работ машинам и выбор порядка их обработки. Обозначим за Cj время завершения работы j в рамках выполнения конкретного плана. Определим время завершения для взвешенной системы как Pj2J wjCj. Задача заключается в вычислении плана, имеющего минимальное время завершения.
При нахождении минимального времени завершения для взвешенной системы задач мы рассматриваем (1) набор J из n задач, каждой из которых присвоены положительный вес (wj для j 2 J) и дата запуска, ранее которой эта задача не может быть спланирована; (2) набор из m вычислительных машин, каждая из которых может обрабатывать не более одной работы в одно и то же время; (3) произвольный набор положительных значений fpi;jg, где рц обозначает время обработки работы j на машине i. План представляет собой назначение работ машинам и выбор порядка их обработки. Обозначим за Cj время завершения работы j в рамках выполнения конкретного плана. Определим время завершения для взвешенной системы как Pj2J wjCj. Задача заключается в вычислении плана, имеющего минимальное время завершения.

Версия от 22:47, 18 сентября 2016

Ключевые слова и синонимы

Среднее время завершения для взвешенной системы

Постановка задачи

При нахождении минимального времени завершения для взвешенной системы задач мы рассматриваем (1) набор J из n задач, каждой из которых присвоены положительный вес (wj для j 2 J) и дата запуска, ранее которой эта задача не может быть спланирована; (2) набор из m вычислительных машин, каждая из которых может обрабатывать не более одной работы в одно и то же время; (3) произвольный набор положительных значений fpi;jg, где рц обозначает время обработки работы j на машине i. План представляет собой назначение работ машинам и выбор порядка их обработки. Обозначим за Cj время завершения работы j в рамках выполнения конкретного плана. Определим время завершения для взвешенной системы как Pj2J wjCj. Задача заключается в вычислении плана, имеющего минимальное время завершения.