Optprob/Производство подразделяемых задач — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- p17 --> {{checked|}} Дано множество из ''n'' производственных задач, каждая из которых имеет зад…») |
StasFomin (обсуждение | вклад) (Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}) |
||
| (не показано 6 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
| − | + | {{checked|[[Участник:StasFomin|StasFomin]] 00:21, 23 декабря 2022 (UTC)}} | |
| − | {{checked|}} | + | |
| − | Дано множество из ''n'' производственных задач, каждая из которых | + | [[File:Производство подразделяемых задач_2023-12-23_05-03-29_image0.png|right]] |
| + | Дано множество из ''n=15'' производственных задач, каждая из которых имеет… | ||
| + | {{WikiCutBegin|заданное время выполнения}} | ||
<table class="wikitable"> | <table class="wikitable"> | ||
<tr><th colspan="2">Tasks</th></tr><tr><th>Id</th><th>Time</th></tr><tr class="odd"><td>1</td><td>12</td></tr> | <tr><th colspan="2">Tasks</th></tr><tr><th>Id</th><th>Time</th></tr><tr class="odd"><td>1</td><td>12</td></tr> | ||
| − | <tr><td>2</td><td> | + | <tr><td>2</td><td>4</td></tr> |
<tr class="odd"><td>3</td><td>11</td></tr> | <tr class="odd"><td>3</td><td>11</td></tr> | ||
| − | <tr><td>4</td><td> | + | <tr><td>4</td><td>3</td></tr> |
<tr class="odd"><td>5</td><td>23</td></tr> | <tr class="odd"><td>5</td><td>23</td></tr> | ||
<tr><td>6</td><td>12</td></tr> | <tr><td>6</td><td>12</td></tr> | ||
| Строка 20: | Строка 21: | ||
<tr><td>14</td><td>56</td></tr> | <tr><td>14</td><td>56</td></tr> | ||
<tr class="odd"><td>15</td><td>45</td></tr> | <tr class="odd"><td>15</td><td>45</td></tr> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
</table> | </table> | ||
| + | {{WikiCutEnd}} | ||
Имеется набор 5 машин для обработки заданий. | Имеется набор 5 машин для обработки заданий. | ||
| Строка 58: | Строка 35: | ||
Для простоты: Нет необходимости учитывать перекрытие: то есть, нет необходимости | Для простоты: Нет необходимости учитывать перекрытие: то есть, нет необходимости | ||
контролировать или решать, когда задача обрабатывается на машине. | контролировать или решать, когда задача обрабатывается на машине. | ||
| + | |||
| + | * [[Участник:PankratovViktor/Производство подразделяемых задач]] | ||
{{enddiv}} | {{enddiv}} | ||
| − | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | |
Текущая версия на 11:59, 23 декабря 2023
Проверено: StasFomin 00:21, 23 декабря 2022 (UTC)
Дано множество из n=15 производственных задач, каждая из которых имеет…
заданное время выполнения
| Tasks | |
|---|---|
| Id | Time |
| 1 | 12 |
| 2 | 4 |
| 3 | 11 |
| 4 | 3 |
| 5 | 23 |
| 6 | 12 |
| 7 | 5 |
| 8 | 3 |
| 9 | 23 |
| 10 | 34 |
| 11 | 23 |
| 12 | 23 |
| 13 | 21 |
| 14 | 56 |
| 15 | 45 |
Имеется набор 5 машин для обработки заданий.
- Все задачи должны быть обработаны.
- Задание считается обработанной, если сумма времени обработки на каждой машине равна времени выполнения задания.
- Задание может быть частично обработано не более чем на трех машинах, но всегда одна машина должна обрабатывать не менее одной трети времени выполнения задания.
- Каждое задание, которое обрабатывается на любой машине, приводит к тому, что машина затрачивает время на установку TT=100 плюс время, которое машина обрабатывает задание.
Надо сбалансировать распределение задач на машины, чтобы минимизировать время той машины, которая работает больше всего.
Для простоты: Нет необходимости учитывать перекрытие: то есть, нет необходимости контролировать или решать, когда задача обрабатывается на машине.