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

Ссылки сюда (2) →

Проверено: 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 плюс время, которое машина обрабатывает задание.

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

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

📺 видео 📺

• Код решения в проекте «adv2022-course-pyomo-business-optimization» в «optprob/Производство_подразделяемых_задач.ipynb»
• Участник:PankratovViktor/Производство подразделяемых задач

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.