三维装箱算法实现

[奔跑吧树袋熊]

一、 问题背景以及约束
1、 可以用于存放商品的箱体有多种尺寸大小的规格。
2、 一个箱体可以存放多种尺寸、不同数量的商品。
3、 箱体内存放商品后，空余体积要尽可能小（提高箱体的填充率）
4、 一个拣货作业区内，使用的箱子要尽可能少（减少进站次数）
5、 某些商品需要单独装箱。
6、 某些商品的装箱不能倒置。
7、 商品不能折叠或破坏外形。
8、 算法不能太复杂，否则程序的执行效率不高。

这其实就是三维装箱算法，请求诸位大神给出了一个解题的思路也行，主要是小弟才学疏浅，网上找了好几篇相关的算法论文，但是无奈无法形成代码，故来求助各位高手们了

[whizer]

这个问题是NP难问题吧，好像用什么遗传算法，蚂蚁算法之类的解决，好久了。。。。。。。 自己网上搜搜看吧。

[赵4老师]

仅供参考： 排料问题大牛:http://www2.stetson.edu/~efriedma/packing.html