论文部分内容阅读
提出了一种面向矩形坐标关系约束的遗传算法解决传统方法中随着排样矩形种类增多利用率开始降低的问题,可以满足一块大板材上能够裁出更多种类小矩形的要求,同时板材利用率更高。采用文中提出的方法进行排样所达到的矩形利用率为92%以上,且运算时间均在10 s以内。最后在VC++环境中开发出了系统验证排样方案的可行性。