说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

一个矩形件的排样下料问题,一批板料(长L,宽W),n种零件,每种零件宽度和数量分别为:li,wi,mi,求优化排样结果,恳请各位大侠帮忙!!

编辑:说三道四文库 发布时间:2018-02-24 12:22
HTML文档下载 WORD文档下载 PDF文档下载
一个矩形件的排样下料问题,一批板料(长L,宽W),n种零件,每种零件宽度和数量分别为:li,wi,mi,求优化排样结果,恳请各位大侠帮忙!!!分数不够可以再加!!!
估计没人会回答你的。
用递归算法,小弟我做过和你累似的算法!只是,我没有涉及到宽的问题!我的算法如下!供你参考!

首先,先按零件的面积排序,用总面积减去面积最大的,然后数量减一,判断剩下的面积,和该零件的数量是否再放得下,……继续计算下一个零件。直到总数量为零!

在放入的时候要考虑放置的方法!

计算出一种方法后得出使用率,保存,和下一种方法比较,直到得出最高使用率!

如果有啥问题再讨论!…^O^
我已经解决了这个问题,采用了高度优先,高度求余的方法,并且进行了废料合并,基本符合的实际需要
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘