У меня проблема с оптимизацией. Речь идет о продукте, который состоит из 20 частей (порядок изготовления не имеет значения ). У меня есть 3 подобных станка, которые могут производить все 20 деталей.
У меня есть 20 частей, представленных в минутах (т.е. производство первой части занимает 3 минуты, второй — 75 минут и т. д.)
ItemTime<-c(3,75,55,12,45,55,11,8,21,16,65,28,84,3,58,46,5,84,8,48)
Таким образом, для производства 1 продукта требуется 730 минут.
sum(ItemTime)
Цель состоит в том, чтобы свести к минимуму производство одного продукта, распределяя товар по трем машинам.
sum(ItemTime/3)
Так что на самом деле мне нужно быть как можно ближе к 243,333 мин. (730/3)
Количество возможностей огромно 3^20
Думаю, есть много различных оптимальных решений. Я бы хотел, чтобы R дал мне их все. Мне не нужно только знать общее время, которое потребуется машине 1, 2 и 3 :. Мне также нужно знать, какие предметы дать машине 1, машине 2 и машине 3.
В качестве альтернативы, если это слишком long Я хотел бы выбрать образец без повторений, который является как можно более разумным...
Могу ли я решить свою проблему с помощью языка R?