matlab 遗传算法 最低水平线法 二维板材下料

1、最低水平线法（参看 图2 理解）
采用相同的排序规则，将板料的平面排序问题（二维排序）转化为遗传算法中的基因序列（一维排序）。
2、遗传算法
使用遗传算法将随机生成的排列组合，根据自己设定的目标函数，筛选出最优基因（数字排列）。
3、目标函数
当前版本目标函数为：板材排列后的最大外形轮廓面积最小。
4、图形化显示
绘图显示种群迭代情况和板材最优下料方案。

初版

30块板材实际案例

默认以最长板料长度为提料板材的宽。


转化效率在90%以上，程序继续优化中。

第二版
根据实际应用情况，修改出了同尺寸板材临近排料。

51块板材实际案例

最终版
优化：
1、给定原料板材最大轮廓面积，可自行排料断料。
2、可设定板料旋转排料或部分旋转排料。
3、当转化率大于设定值退出代码或到达设定时间，导出Excel坐标数据。
4、结合LISP语句可直接导入CAD。

191块板材实际案例






数据导入CAD自动出图且标注