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

StasFomin в 11:37, 3 октября 2024

2024-10-03T11:37:04Z

StasFomin: Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

2023-12-23T11:59:20Z

Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

StasFomin в 02:03, 23 декабря 2023

2023-12-23T02:03:43Z

StasFomin в 00:21, 23 декабря 2022

2022-12-23T00:21:15Z

PankratovViktor в 19:45, 21 декабря 2022

2022-12-21T19:45:12Z

StasFomin в 12:56, 27 ноября 2022

2022-11-27T12:56:31Z

StasFomin в 12:54, 27 ноября 2022

2022-11-27T12:54:54Z

StasFomin в 20:25, 17 ноября 2022

2022-11-17T20:25:03Z

StasFomin: Новая страница: « {{checked|}} Дано множество из ''n'' производственных задач, каждая из которых имеет зад…»

2022-11-17T12:28:28Z

Новая страница: « {{checked|}} Дано множество из ''n'' производственных задач, каждая из которых имеет зад…»

Новая страница

{{checked|}}

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

<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><td>2</td><td>12</td></tr>
<tr class="odd"><td>3</td><td>11</td></tr>
<tr><td>4</td><td>34</td></tr>
<tr class="odd"><td>5</td><td>23</td></tr>
<tr><td>6</td><td>12</td></tr>
<tr class="odd"><td>7</td><td>5</td></tr>
<tr><td>8</td><td>3</td></tr>
<tr class="odd"><td>9</td><td>23</td></tr>
<tr><td>10</td><td>34</td></tr>
<tr class="odd"><td>11</td><td>23</td></tr>
<tr><td>12</td><td>23</td></tr>
<tr class="odd"><td>13</td><td>21</td></tr>
<tr><td>14</td><td>56</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>

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

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

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

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

{{enddiv}}

[[Категория:OptimizationProblems]]

← Предыдущая		Версия 11:37, 3 октября 2024
Строка 36:		Строка 36:
	контролировать или решать, когда задача обрабатывается на машине.		контролировать или решать, когда задача обрабатывается на машине.

		+	{{vim\|784109372}}
		+	{{Optsolv\|Производство_подразделяемых_задач}}
	* [[Участник:PankratovViktor/Производство подразделяемых задач]]		* [[Участник:PankratovViktor/Производство подразделяемых задач]]

← Предыдущая		Версия 11:59, 23 декабря 2023
Строка 40:		Строка 40:
	{{enddiv}}		{{enddiv}}

−	~~[[Категория:~~OptimizationProblems]]	+	{{Cat4Term2\|{{FULLPAGENAME}}\|OptimizationProblems}}

← Предыдущая		Версия 02:03, 23 декабря 2023
Строка 1:		Строка 1:
	{{checked\|[[Участник:StasFomin\|StasFomin]] 00:21, 23 декабря 2022 (UTC)}}		{{checked\|[[Участник:StasFomin\|StasFomin]] 00:21, 23 декабря 2022 (UTC)}}

		+	[[File:Производство подразделяемых задач_2023-12-23_05-03-29_image0.png\|right]]
	Дано множество из ''n=15'' производственных задач, каждая из которых имеет…		Дано множество из ''n=15'' производственных задач, каждая из которых имеет…

← Предыдущая		Версия 19:45, 21 декабря 2022
Строка 1:		Строка 1:
−	<!-- p17 -->	+	{{reserve-task\|[[Участник:PankratovViktor\|PankratovViktor]] 19:45, 21 декабря 2022 (UTC)}}<!-- p17 -->
	{{checked\|}}		{{checked\|}}

@@ Строка 2: / Строка 2: @@
 {{checked|}}
-Дано множество из ''n'' производственных задач, каждая из которых имеет…
+Дано множество из ''n=15'' производственных задач, каждая из которых имеет…
 {{WikiCutBegin|заданное время выполнения}}

@@ Строка 1: / Строка 1: @@
-{{reserve-task|[[Участник:PankratovViktor|PankratovViktor]] 19:45, 21 декабря 2022 (UTC)}}<!-- p17 -->
+{{checked|[[Участник:StasFomin|StasFomin]] 00:21, 23 декабря 2022 (UTC)}}
-{{checked|}}
 Дано множество из ''n=15'' производственных задач, каждая из которых имеет…
@@ Строка 35: / Строка 34: @@
 Для простоты: Нет необходимости учитывать перекрытие: то есть, нет необходимости
 контролировать или решать, когда задача обрабатывается на машине.
 {{enddiv}}
 [[Категория:OptimizationProblems]]

@@ Строка 7: / Строка 7: @@
 <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><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><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><td>6</td><td>12</td></tr>
@@ Строка 21: / Строка 21: @@
 <tr><td>14</td><td>56</td></tr>
 <tr class="odd"><td>15</td><td>45</td></tr>
 </table>
 {{WikiCutEnd}}