一种针对板材余料的排样优化方法.pdfVIP

机械 设计与制造 第 8期 102 Machinery Design Manufacture 2015年 8月 一 种针对板材余料的排样优化方法 付林泊，李 航 (河南科技大学 机电工程学院，河南 洛阳 471003) 摘 要：在板材加工过程中，会产生一定的板材余料，为 了加强板材余料的管理和利用，降低企业生产成本，提 出采 用图像处理的方法得到余料板材的形状尺寸信息，并对余料板材进行分类，根据待排零件通过关键词搜 索对余料板 材进行查询 ；在分析国内外有关二维排样问题的研究基础上，以AutoCAD为载体利用ObjectARX语言的优势进行 程序设计 ，采用遗传一蚁群算法得到待排零件的排样序列，利用碰撞检测和包络矩形原理实现余料板材的半 自动优 化排样 。 关键词：板材余料；分类管理；排样；碰撞检测 中图分类号：TH16；TP391 文献标识码：A 文章编号：1001—3997(2015)08—0102—03 A LayoutOptimizationMethodforRemnantPlate FU Lin-bo，LIHang (SchoolofMechatronicsEngineering，He’nanUniversityofScience＆Technology，He’nanLuoyang471003，China) Abstract：Intheprocessofplateproduction，theboradwillproducecertainrrborethanexpected，inordertostrengthenthe mnaagementandutilizetheplankexcessstock，andreducetheproductioncost，theshapenadsizeinformationisproposedby usingimageprocessingmethodstoobtainremainingmaterialplate，andtheremainingmaterialplateareclassfiied，according totherOWofexcessmetalsheetpartssearchbykeywordintheprimaries；analyzesthedomesticnadforeignrelatedtwo— dimensionalpackingproblem，usingAutoCADasvectorutilizingtheadvantageofO~ectARXlanguageprogram design， usinggenetic-antcolonyalgorithm toobtainthesequencerowparts，itrealizestheremainingmaterialplatesemiautomatic optimum layoutusingcollisiondetectionnadrectnaug lra envelopeprinciple． KeyW ords：RemnantPlate；ClassificationM anagement；Layout；CollisionDetection 1引言 2排样问题的难度和策略 优化板材下料在制造业有非常广泛的应用(如工程机械、钢 一 般的二维排样问题只是限定板材的宽度和长度，而大多 结构、船舶等行业)，加强对余料板材的再次利用能够降低加工企 数的排样系统都是针对完整板材进行研究的，但是余料板材并不 业的生产成本并带来显著的效益。由资料可知，在钣金零件的加 是完整的，在限定板材的外边界的同时对板材内部的可排区域也 工成本中材料的成本支出占了60％以上，由于计算机优化和管理