Минимальное время завершения для взвешенной системы: различия между версиями
Irina (обсуждение | вклад) м (Irina переименовал страницу Минимальное время завершения для взвешенной системы задач в [[Минимальное время завершения для взвешенной с…) |
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. Задача заключается в вычислении плана, имеющего минимальное время завершения.