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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- p17 --> {{checked|}} Дано множество из ''n'' производственных задач, каждая из которых имеет зад…»)
(нет различий)

Версия 12:28, 17 ноября 2022

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

Tasks
IdTime
112
212
311
434
523
612
75
83
923
1034
1123
1223
1321
1456
1545
1634
1734
1833
1966
2043
2134
2230
2315
2425
2525
2623
2725
2824
2923
309
3174
3221
3334
342
3515
3619
3725
3828
3968
4047

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

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

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

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