集装箱装货对于不规则的算法难题

集装箱的体积是一定的,每次装箱的货物的总体积一定小于集装箱的体积,货物的外型都是矩形
问题是:
工人每次不一定能够很好的堆放货物,有时就放不下。需要多次调整才可以放。要求能够根据不同的货物(体积、品种)自动寻找最佳的存放位置

对于以上问题,专家给出的很多回答:

这个问题的确很像背包问题,解决这样的问题我推荐你使用分枝定界法,我觉得这样可以效率更加高一点!

有背包问题,没有背包算法。背包问题可以以多种方法来求解。

贪心算法得到的解不仅不是最优解,甚至也得不到近似解。

可以通过分支限界法、回溯法等得到最优解,但会非常费时,大体是n!复杂度的问题[NP complete],当然有可能通过启发式信息加速搜索,这我没有研究。

我觉得对于实际应用,把目标设定为较优的装箱方式较为合理。

我感觉先用贪心法构造一个较好的解,再用随机/遗传算法在限定时间内进化数代,可以得到不错的效果。

佛山胜欧鑫狮力整体推送式集装箱装货机,不需要算法,只需要码货。5分钟装一个集装箱,一次性推送30吨。有效利用集装箱内空间。详细咨询:15815921927 张经理。