我有一个优化问题。它涉及到一个包含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)
生产一个产品需要730分钟。
sum(ItemTime)
目标是通过将优质物品分配给三台机器来最小化生产单个产品的数量。
sum(ItemTime/3)
所以实际上我需要尽可能接近243.333分钟(730/3)
可能性的数量是巨大的,为3^20
我猜有很多不同的最优解。我希望R能把它们全部给我。 我不仅需要知道机器1、2和3需要多长时间:我还需要知道哪些物品要给机器1、机器2和机器3。
或者,如果太长了,我想选择一个没有重复的样本,尽可能合理...
我可以用R语言解决我的问题吗?
244
是您的最终最优时间,243
,243
,244
是三个机器的各自所需的时间。接下来的20
个值显示第一个机器是否应该生产部件(1
)或不生产部件(0
),接下来的20
个值是第二个机器的,最后的20
个值是最后一个机器的。 - flodel