Решение задачи планирования или оптимизация упаковки -в R

У меня проблема с оптимизацией. Речь идет о продукте, который состоит из 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?

7
задан Sam Firke 20 March 2015 в 14:46
поделиться