Optprob/Планирование задач с приоритетом и временами перенастройки — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показано 5 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
<!-- p29 --> | <!-- p29 --> | ||
| − | {{checked|}} | + | {{checked|[[Участник:StasFomin|StasFomin]] 12:41, 23 декабря 2022 (UTC)}} |
| + | |||
| + | [[File:Планирование задач с приоритетом и временами перенастройки_2023-12-23_04-09-41_image0.png|right]] | ||
Пусть имеется набор из n=10 производственных задач. | Пусть имеется набор из n=10 производственных задач. | ||
| Строка 20: | Строка 22: | ||
| 10 | | 10 | ||
|- | |- | ||
| − | | | + | | 12 |
| 14 | | 14 | ||
| 25 | | 25 | ||
| Строка 84: | Строка 86: | ||
|- | |- | ||
| 1 | | 1 | ||
| − | | | + | | 0 |
| 1 | | 1 | ||
| 2 | | 2 | ||
| Строка 207: | Строка 209: | ||
Цель задачи — минимизировать общее время производства. | Цель задачи — минимизировать общее время производства. | ||
| + | |||
| + | {{optsolv|Планирование_задач_с_приоритетом_и_временами_перенастройки}} | ||
| + | {{vim|784110182}} | ||
| + | * [[Участник:PankratovViktor/Планирование задач с приоритетом и временами перенастройки]] | ||
{{enddiv}} | {{enddiv}} | ||
| − | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | |
Текущая версия на 11:19, 3 октября 2024
Проверено: StasFomin 12:41, 23 декабря 2022 (UTC)
Пусть имеется набор из n=10 производственных задач.
Каждая задача имеет время выполнения.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 12 | 14 | 25 | 10 | 13 | 18 | 7 | 9 | 11 | 18 |
Надо составить график выполнения заданий на производственном станке. Для этого устанавливаются n позиций в последовательности обработки, так что каждая задача должна быть назначена на позицию.
Кроме того:
- Между задачами существуют условные прецеденты: Задача i должна быть обработана после j, если задача t была обработана до i. Это собрано в бинарном атрибуте A_ijt.
| I | j | t |
| 1 | 2 | 3 |
| 4 | 6 | 3 |
| 3 | 10 | 8 |
| 8 | 7 | 1 |
| 10 | 5 | 8 |
- Между задачами нужна перенастройка станка. Если задача i находится на позиции k, а задача j — на позиции k + 1, добавляется дополнительное машинное время, s_ij.
матрица 10×10
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| 1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 2 | 1 | 0 | 2 | 2 | 2 | 2 | 1 | 1 | 0 | 9 |
| 3 | 1 | 1 | 0 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 4 | 2 | 2 | 3 | 0 | 1 | 2 | 2 | 13 | 12 | 11 |
| 5 | 4 | 1 | 10 | 20 | 0 | 2 | 1 | 1 | 2 | 2 |
| 6 | 4 | 15 | 6 | 3 | 0 | 0 | 1 | 10 | 1 | 20 |
| 7 | 1 | 2 | 2 | 2 | 0 | 0 | 0 | 1 | 1 | 0 |
| 8 | 1 | 3 | 3 | 3 | 0 | 0 | 0 | 0 | 1 | 2 |
| 9 | 9 | 1 | 1 | 1 | 4 | 3 | 3 | 4 | 0 | 3 |
| 10 | 8 | 2 | 4 | 4 | 4 | 4 | 4 | 4 | 7 | 0 |
Цель задачи — минимизировать общее время производства.