在分析了常用矩形件优化排样算法的基础上,提出了一种新的改进算法,在排样过程中加入旋转策略和改进了的向后搜索方案。将此算法作为一种解码方法,与遗传算法相结合来求解矩形件排样问题。算例表明了该算法能达到更好的排样效果。
2021-06-25 08:28:42
270KB
1
介绍的二维几何构型的过渡圆法减少了二维图形计算机处理时人工数据准备量. 使二维图形的计算机处理更简捷. 同时结合冲裁毛坯排样问题,介绍了过渡圆法的应用.
2021-05-19 16:05:04
101KB
1
矩形件排样是一个平面二维优化布局的问题，由于其众多的约束条件和计算上的复杂性，在短时间内求其最优解相当困难，属于典型的NP完全问题。针对矩形件排样问题，本文采取一种改进的最低水平线搜索算法，通过判断排样中产生的废弃空闲区域的位置关系，对邻接的空闲区域进行有效的合并，并结合分布估计算法求解矩形件排样优化问题。最后，通过模拟实验，采用本文算法求解后矩形板材的利用率为93.75%，充分体现了本文算法的有效性。
2021-05-04 15:36:43
1.16MB
1
利用遗传算法解决矩形排样问题，具有可视化的界面，输入数据为含有矩形的长和宽的文本文件，输出的结果以可视化的形式显示出来
2021-04-16 12:18:10
8.18MB
1
矩形排样在有广泛的应用,目标是使下料过程中的切割损失最小,使得原材料的利用率最高.对矩形排样进行实际问题的求解。
来自https://github.com/KevAli/RectangleLayoutCppCode
2021-04-16 11:39:18
2.73MB
1
用以矩形毛坯剪切下料优化排样，可以使毛坯需求得到精确满足;允许一次下料使用多种尺寸的板材，并考虑板材张数约束；允许按先横切、后直切的方式排样；通过设置参数控制毛坯与板材的方向；
本系统可用于钢板、胶合板、平板玻璃等板材下料优化排样。
2021-04-15 15:23:22
195KB
1