当前位置:编程学习 > C#/ASP.NET >>

Bin Packing优化算法

求优化算法,目前情况如图:

目前算法如下:
1.组合同类为一个大的新箱子(各个方向的适应度算出来,取最大的方向),然后后按 体积、底面积 降序排列。
2.根据遗传算法 预填充(检测交叉)
3.检测通过,从待箱子集合中移除,放入已确认集合,默认出来是三角衍生的,我这做了一个坐标系统排序,具体就不说了。
4.检测不通过,拆分成列,重复上述过程。
5.还不通过,拆分成单个,重复。
6.还不通过 旋转。
7.还不通过 说明满了。

目前的问题是,组合的时候,举例说明如下:
x:横向,y:垂直,z:深度
A箱子 有 100个。
正常摆放,要放10个z轴刻度
但如果是x轴上前6个正常放,后4个width和height对调,就只要放 8个z轴刻度就可以了。

这就是我的问题。
组合时 是 集装箱.Width/箱子.Width算出来 x上可以放几个的。同理y、z。这里面都是同一方向的。
可以理解为 空间足够的情况下,我并不知道怎么放才是最好的。
然后就是可能旋转后,x方向可能是优化了,但导致整体 利用率降低了。
所以。。。。。。。。。。。。。唉,怎么办

求大神,分数不多,但问题值得探讨。

有兴趣一起搞的朋友可以+QQ:366106280 验证:Bin Packing
Bin Packing 装箱 集装箱 --------------------编程问答-------------------- 来人看下啊,别沉了啊。
这东西我都是看了很多资料才做出来的。国内的资料可用参考不多。
装箱大师又不是开源的。 --------------------编程问答-------------------- 是做物流还是做工厂流水线啊
记得有次去参观养乐多流水线,就是看到设备自动将养乐多瓶子左放右放,最后恰好摆满一箱子 --------------------编程问答-------------------- .........这个倒不清楚,但集装箱 装箱是个普及的问题
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,