Optprob/Производство подразделяемых задач — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- p17 --> {{checked|}} Дано множество из ''n'' производственных задач, каждая из которых имеет зад…») |
(нет различий)
|
Версия 12:28, 17 ноября 2022
Дано множество из 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 плюс время, которое машина обрабатывает задание.
Надо сбалансировать распределение задач на машины, чтобы минимизировать время той машины, которая работает больше всего.
Для простоты: Нет необходимости учитывать перекрытие: то есть, нет необходимости контролировать или решать, когда задача обрабатывается на машине.