qq_44878514的博客

原创 二维装箱以及扩展到三维装箱问题的基于遗传算法代码实现

1、问题产生 当初这个问题是由于有人问我的，大概是去年的五一建模比赛，赛后我朋友一直没有解决，因此我就好奇的尝试了下。问题如下： 假设有一块原材料木板，长宽确定（分别为3000，1500），有两种切割形状（可是更多切割形状），切割形状p1为长宽（373，201），切割形状p2为长宽（406，229），那么请问两者切割数量以及最后的切割位置（保证原材料木板利用率最高的情况下）？ 2、解决思路 由于这...