二维不规则零件自动排料的优化算法  

Research of Optimization Algorithms for Automatic Packing

作　　者：张英杰[1] 

机构地区：[1]华北电力大学机械系,河北保定071000

出　　处：《机械设计与研究》2009年第5期79-81,共3页Machine Design And Research

摘　　要：针对工业生产中经常出现的二维不规则零件的自动排料问题,提出了了一种新算法,即将矩形法、启发式规则及动态规划法相结合来解决零件的优化排料。验证了该算法的可行性,与传统算法相比,该算法提高了材料的利用率和生产效率,具有很高的实用性和有效性。A new algorithm which integrates rectangle-packing method,heuristic-search method and dynamic-layout method for two-dimensional packing of irregular parts in some industries is proposed and tested.Compared with the traditional algorithm,it has boosted the productivity and saved the material,so it possesses a high practicality and effectuality.

关 键 词：自动排料 不规则零件 启发式方法 动态规划法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]