Optprob/Производство подразделяемых задач

Ссылки сюда (2) →

Дано множество из n производственных задач, каждая из которых имеет заданное время выполнения.

Tasks
Id	Time
1	12
2	12
3	11
4	34
5	23
6	12
7	5
8	3
9	23
10	34
11	23
12	23
13	21
14	56
15	45
16	34
17	34
18	33
19	66
20	43
21	34
22	30
23	15
24	25
25	25
26	23
27	25
28	24
29	23
30	9
31	74
32	21
33	34
34	2
35	15
36	19
37	25
38	28
39	68
40	47

Имеется набор 5 машин для обработки заданий.

• Все задачи должны быть обработаны.
• Задание считается обработанной, если сумма времени обработки на каждой машине равна времени выполнения задания.
• Задание может быть частично обработано не более чем на трех машинах, но всегда одна машина должна обрабатывать не менее одной трети времени выполнения задания.
• Каждое задание, которое обрабатывается на любой машине, приводит к тому, что машина затрачивает время на установку TT=100 плюс время, которое машина обрабатывает задание.

Надо сбалансировать распределение задач на машины, чтобы минимизировать время той машины, которая работает больше всего.

Для простоты: Нет необходимости учитывать перекрытие: то есть, нет необходимости контролировать или решать, когда задача обрабатывается на машине.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.