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

一个矩形件的排样下料问题，一批板料（长L，宽W），n种零件，每种零件宽度和数量分别为:li,wi,mi，求优化排样结果，恳请各位大侠帮忙！！！分数不够可以再加！！！

解决方案 »

  1.   

    用递归算法，小弟我做过和你累似的算法！只是，我没有涉及到宽的问题！我的算法如下！供你参考！首先，先按零件的面积排序，用总面积减去面积最大的，然后数量减一，判断剩下的面积，和该零件的数量是否再放得下，……继续计算下一个零件。直到总数量为零！在放入的时候要考虑放置的方法！计算出一种方法后得出使用率，保存，和下一种方法比较，直到得出最高使用率！如果有啥问题再讨论！…^O^
      

  2.   

    我已经解决了这个问题，采用了高度优先，高度求余的方法，并且进行了废料合并，基本符合的实际需要