现在需要N块不同规格的木板(例如,40×20,60×40等)从一块大的木板上(1000×800)裁减,要求自动计算这块大的木板怎么才能最合理的利用,研究一下算法.
首先对N块不同的木板根据大小对仓库中的边角料匹对,找到合适的边角料。剩下的不同规格的再从大木板上裁减.
也许剩下的不同规格的N块木板的总面积大于大木板,需要自动从N块木板中选出合理的组合,生成最高利用率的组合,然后再剩下不同规格的N块木板在另外一块大木板上组合。每块大木板裁减后剩下的边角料就放在仓库中

解决方案 »

  1.   

    首先对N块不同的木板根据大小对仓库中的边角料匹对,找到合适的边角料。剩下的不同规格的再从大木板上裁减.
    解释:
    如果其中有一块小木板可以从仓库的边角料中裁减,那这块就不需要从大木板中裁减了。也许剩下的不同规格的N块木板的总面积大于大木板,需要自动从N块木板中选出合理的组合,生成最高利用率的组合,然后再剩下不同规格的N块木板在另外一块大木板上组合。每块大木板裁减后剩下的边角料就放在仓库中
    解释:
    剩下的其他N-1块还是需要用大木板来裁减,这些N-1块的总面积可能会比大木块的面积大,就需要自动组合成N块大木板来裁减成N-1块小木板(要求利用率最大,也就是大木板剩下的的面积要合理,下次也可以用),这样大木块裁减后一般都会有剩下来的边角料,这些边角料就会进仓库,以后还可以用。
      

  2.   

    对的,还是楼上的兄弟聪明,明天写一份DEMO给我吧!^_^
     cuilichen(fjfjfjfj) :
    现有的边角料规格和数量?
    这个数据库中取的,不定的!条件符合就拿来用。
    需要的小模木板的规格和数量?
    这些都是参数传进去的