期刊文献+

缺陷石板的计算机优化排样 被引量:2

Research on the Algorithm of Computer Singular Optimal Arrangement of Defect Stones
在线阅读 下载PDF
导出
摘要 目的利用遗传算法解决缺陷石板优化排样问题以提高石材大板的利用率.方法提出了一种基于遗传算法的缺陷石板优化排样方案,建立优化排样数学模型,并采用C#语言结合AutoCAD平台开发出了缺陷石板矩形单一排样程序模块.结果遗传算法实现对缺陷的石板进行实时优化排样,开发程序可以进行石材参数化设计,板材设计和表面廓形数据采集系统无缝连接,对板材进行在线测量和实时分割优化下料.结论该方法在分割缺陷石板时避开了石材表面空洞、大斑、裂纹等缺陷,提高了石材加工和设计效率,提高材料利用率,较好地解决了缺陷石板的二维矩形件单一优化排样问题. A genetic algorithm method is applied to solve the optimal arrangement of defect stone slab so as to improve the utilization of stones. As far as the optimal arrangement of large stone slabs, which have defects, is concerned, a solution is offered and a mathematical model is established based on genetic algorithm. The programming for singular arrangement of defect stone slab is developed with C# and it is combined with Auto CAD. The program module is set up. The result shows that the optimum arrangement of defect stone slab can be obtained by genetic algorithm method and parameter design also can be finished with developed program. The design of slab and collection of surface data are connected effectively and on - line measure and optimum cutting can be realized. Slabs with defects, such as holes and large stain on the slabs can be avoided when cutting with the method. The utilization rate of slabs is greatly promoted by the method and program. It can solve the problem well in the singular optimal arrangement of defect stones.
出处 《沈阳建筑大学学报(自然科学版)》 EI CAS 2007年第6期1021-1024,共4页 Journal of Shenyang Jianzhu University:Natural Science
基金 辽宁省教育厅科技攻关项目(05L357) 建设部研究开发项目(05-k4-32)
关键词 遗传算法 优化排样 数据采集 缺陷石板加工 genetic algorithm optimal arrangement data collection defect stone processing
作者简介 赵民(1958-),男,教授,博士,主要从事硬脆性材料加工和石材CAD/CAM研究.
  • 相关文献

参考文献8

二级参考文献14

  • 1韩祯祥,文福拴.模拟进化优化方法及其应用——遗传算法[J].计算机科学,1995,22(2):47-56. 被引量:60
  • 2周杰,李军,杨特芝,袁灿伦,汤文兵,李明友.矩形件套裁人工智能优化排样[J].锻压技术,1995,20(4):19-22. 被引量:2
  • 3曹炬,周济.矩形件排样优化的一种近似算法[J].计算机辅助设计与图形学学报,1995,7(3):190-195. 被引量:57
  • 4滕弘飞,大连理工大学学报,1995年,35卷,4期,487页
  • 5刘勇,非数值并行算法2,1995年
  • 6陈国良,遗传算法及其应用
  • 7宋文超 齐燕杰.Visual Basic串口通信工程开发实例导航[M].北京:人民邮电出版社,2003..
  • 8Dyckhoff H. A typology of cutting and packing problems[J]. European Journal of Operational Research, 1990(44) :145 - 159.
  • 9Liang Ko-Hsin, Xin Yao. A New Evolutionary Approach to Cutting Stock Problems With and Without Contiguity[J]. Computers and Operations Research, 2002, 29(12):1641 - 1659.
  • 10Vapnik V. The Nature of Statistical Learning Theory[M]. New York: ringer-Verlag, 1995.

共引文献72

同被引文献42

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部