人造板一刀切数控下锯优化的编程模型研究[J].pdfVIP

2009年第5期 球材加工机械霉 人造板一刀切数控下锯优化的 编程模型研究 吕俊丰，马岩，喻虎德 (东北林业大学林业与木工机械工程技术中心，哈尔滨 150040) 摘要：针对人造板数控裁板锯的二维板材下锯优化的问题，运用优化理论，建立 了矩形件优化排样数 学模型，并提 出了基于启发式规则的一刀切约束条件下二维板材下料算法。通过下料实例和理论分 析，证明该算法能够有效地提 高板材的利用率。 关键词：矩形件排样；二维板材下料；一刀切；启发式算法；数控裁板锯 中图分类号：TS642 文献标识码 ：A 文章编号：1001—036X(2009)05—0012—04 Programmingmodelstudyingonguillotinestockcuttingoptim izeof numericalcontrolledsaw forwood-basedpanel LU Jun—feng．MA Yan，YUHu—de (ForestryandWoodworkingMachineryEngineeringCenter,NortheastForestryUniversity,Harbin150040，China) Abstract：Two·d·imensionalstockcuttingoptimizeproblem ofnumericalcontrolledpanelsaw forwood-basedpanel productionequipment，amathematicalmodelforrectangleoptimallayoutbasedOiloptimizationtheory isestablished． Constrainedtwo-dimensionalguillotinecuttingstockcuttingalgorithm basedonheuristicreug lationisgiveninthispaper． Instanceandtheoreticalanalysisofproductionstockcuttingprovesthatthisalgoritmh ispracticalandeffective，itwas usefulwaytoimproveutilizationratioofplatemateria1． Keywords：rectanglelayout；two-dimensionalstockcutting；guillotinecutting；heuristicalgorithm ；numerical controlledpanelsaw 在工程实践中，优化排样的应用范围非常广泛：服 优化又以家具行业中人造板锯切最具代表性。 装制造时的面料分割；家具制造中的人造板分割；机械 在家具人造板零件锯切时，优化下锯是指将一批不 制造业的金属型材、板材、管材的分割；建筑行业玻璃、 同尺寸的待排矩形件全部排放在给定的板材上，板材 装饰材料的分割等。对于这些行业来说，通过提供高 的利用率最大。目前，中小家具制造企业板材排料基本 质量的排样方案，可以节省原材料，提高材料利用率， 上采用手工试算或凭经验，板材利用率不高，工作效率 降低成本，提高经济效益。随着计算机技术的发展，计 低。特别是在大批量生产时，手工试算排料几乎不可能。 算机辅助排样 (CAN)已成为计算机辅助设计与制造 因此提高板材利用率和排料速度是家具行业亟待解决 (CAD／CAM)技术的重要分支。其中，板材切割的下锯 的问题。除此之外，相关的对二维矩形件优化排样问题 的研究大多是针对无约束的切割问题，基本不考虑工艺 收稿 日期：2009—07—10 约束的理论排样研究，而在实际生产中，针对专用锯切 作者简介 吕俊丰 (1984一)，男，硕士研究生。研究方向：机械