Bus*_*icK 32 language-agnostic algorithm mathematical-optimization np-hard bin-packing
我面临着一个三维装箱问题,目前正在进行一些初步研究,以确定哪些算法/启发式方法目前正在产生最佳结果.由于问题是NP难,我不希望在每种情况下找到最佳解决方案,但我想知道:
1)什么是最精确的求解器？分支和绑定？我可以通过合理的计算资源解决哪些问题实例大小？
2)什么是最好的启发式求解器？
3)进行一些实验有哪些现成的解决方案？
至于现成的解决方案,请查看MAXLOADPRO以装载卡车.它可以配置为加载任何矩形体积,但我还没有尝试过.通常,3d bin-packing问题会增加复杂性,即对象可以旋转到不同的位置,因此对于具有给定长度,宽度和高度的任何对象,您实际上必须创建表示每个位置的三个变量,但是您只使用一个解决方案.
一般而言,独立的MIP配方(或分支和绑定)对于2d或3d问题不能很好地工作,但是约束编程已经成功地为2d问题产生了精确的解决方案.看看这个摘要.在没有查看论文的情况下,我喜欢解决问题的方法,在这种方法中,您尝试最小化相同大小的二进制数.我没有看到很多关于3d问题的结果,但如果您发现任何可实现的结果,请告诉我们.
祝好运 !