根据复合材料的特点及其构件成形过程,总结复合材料铺层排样的特点,并拟定采用多边形排样算法实现复合材料自动排样的思路.重点研究简单多边形零件靠接时移动方向和移动距离的确定、多个可排放位置的状态评估、零件排放后多边形边界的合成等关键技术.利用模拟退火算法与以上多边形排放技术相结合,实现多边形零件的优化排放.
参考文献
[1] | Stefan Jakobs .On genetic algorithms for the packing of polygons[J].European Journal of Operational Research,1996(1):165-181. |
[2] | 贾志欣,殷国富,罗阳.二维不规则零件排样问题的遗传算法求解[J].计算机辅助设计与图形学学报,2002(05):467-470. |
[3] | 张玉萍,张春丽,蒋寿伟.皮料优化排样的有效方法[J].软件学报,2005(02):316-323. |
[4] | Kathryn A. Dowsland;Subodh Vaid;William B. Dowsland .An algorithm for polygon placement using a bottom-left strategy[J].European Journal of Operational Research,2002(2):371-381. |
[5] | Julia A. Bennell;Kathryn A. Dowsland;William B. Dowsland .The irregular cutting-stock problem -- a new procedure for deriving the no-fit polygon[J].Computers & operations research,2001(3):271-287. |
[6] | Gomes AM;Oliveira JF .Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming[J].European Journal of Operational Research,2006(3):811-829. |
[7] | 曲吉林.确定任意简单多边形平移时碰撞部位的扫描算法[J].计算机学报,2000(07):692-698. |
[8] | 刘嘉敏,张胜男,黄有群.二维不规则形状自动排料算法的研究与实现[J].计算机辅助设计与图形学学报,2000(07):488-491. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%