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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 7: Строка 7:
 
<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>12</td></tr>
+
<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>34</td></tr>
+
<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>
Строка 21: Строка 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>
<tr><td>16</td><td>34</td></tr>
 
<tr class="odd"><td>17</td><td>34</td></tr>
 
<tr><td>18</td><td>33</td></tr>
 
<tr class="odd"><td>19</td><td>66</td></tr>
 
<tr><td>20</td><td>43</td></tr>
 
<tr class="odd"><td>21</td><td>34</td></tr>
 
<tr><td>22</td><td>30</td></tr>
 
<tr class="odd"><td>23</td><td>15</td></tr>
 
<tr><td>24</td><td>25</td></tr>
 
<tr class="odd"><td>25</td><td>25</td></tr>
 
<tr><td>26</td><td>23</td></tr>
 
<tr class="odd"><td>27</td><td>25</td></tr>
 
<tr><td>28</td><td>24</td></tr>
 
<tr class="odd"><td>29</td><td>23</td></tr>
 
<tr><td>30</td><td>9</td></tr>
 
<tr class="odd"><td>31</td><td>74</td></tr>
 
<tr><td>32</td><td>21</td></tr>
 
<tr class="odd"><td>33</td><td>34</td></tr>
 
<tr><td>34</td><td>2</td></tr>
 
<tr class="odd"><td>35</td><td>15</td></tr>
 
<tr><td>36</td><td>19</td></tr>
 
<tr class="odd"><td>37</td><td>25</td></tr>
 
<tr><td>38</td><td>28</td></tr>
 
<tr class="odd"><td>39</td><td>68</td></tr>
 
<tr><td>40</td><td>47</td></tr>
 
 
</table>
 
</table>
 
{{WikiCutEnd}}
 
{{WikiCutEnd}}

Версия 12:56, 27 ноября 2022

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

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

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

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

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