Есть 2 задачи, которые нужно решить с помощью эвристических алгоритмов, может хоть что-то подскажите))
1)Есть процессов и один исполнитель, для каждого процессора известны время исполнения и срок сдачи, нужно разместить их в порядке, при котором штрафных баллов было минимальным.
2)Есть n процессов и m процессоров. Для каждого процесса есть время его выполнения на каждом процессоре. Нужно распределить процессы между процессами чтобы суммарное время выполнение было минимальное.
По поводу первой задачи — у вас есть некоторые опечатки в условии. Насколько я знаю, она решается простым жадником, вроде: посортим процессы под дедлайну потом по сроку сдачи и будем брать в отсортированном порядке (поправьте, если ошибаюсь).
если штрафные баллы — это часть роботы , которую процессор не успел выполнить. то на тест 3 4 3 4 6 4 9 где первое число пары — кол времени для выполнения этого процесса, а второе — срок сдачи. то програма выдаст 1 2 3, штрафа при этом будет — 6, а в порядке 2 3 1 штрафа будет 4
Первая случайно не эта ? Если у штрафов есть вес, то эта
Я нашёл вторую задачу в книге Scheduling_Peter_Brucker за m*n^3 Но только она на английском.
Похожа на эту задачу
Спасибо большое) очень благодарен за информацию)