Генерировать все перестановки распределения процессор-задача? - PullRequest
0 голосов
/ 13 января 2011

Может ли кто-нибудь помочь мне с функцией, которая проверяет все перестановки задачи планирования задач?У меня есть массив с задачей, где индекс - это идентификатор задачи, а значение - время задачи и массив с N процессором.Мне нужна функция, которая генерирует все возможности расписания для этих процессоров.

1 Ответ

0 голосов
/ 17 января 2011

Поскольку вы ищете точный алгоритм, взгляните на алгоритм ветвей и границ. Но поскольку в любом случае это может занять годы, почему бы просто не попробовать каждую возможную комбинацию одну за другой (грубая сила)?

...