三维装箱装箱是典型的NP-complete问题,这是一种需要穷举计算后才能得出最优解问题。但是,对于我们常用的个人电脑而言,穷举算法这种超大计算量的任务根本无法完成。于是,为了减少计算量,使个人电脑能够胜任这种工作,只好人为地限定了一定的条件,然后再根据这种条件考虑各种各样的算法。
现在关于三维装箱的算法有很多,但通过上述的说明,我们知道,基本上每种算法都是在特定的条件下才能得到最佳结果,都有一定的局限性。因此,钦格装箱软件程序内部集成了多种算法,并设定了不同的条件,通过不同的方法计算分析,最终得到尽可能最好的装箱方法。
下图是软件界面上显示已经计算多少种装箱方式的信息:

|
|