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

张英杰;

摘要： 针对工业生产中经常出现的二维不规则零件的自动排料问题,提出了了一种新算法,即将矩形法、启发式规则及动态规划法相结合来解决零件的优化排料。验证了该算法的可行性,与传统算法相比,该算法提高了材料的利用率和生产效率,具有很高的实用性和有效性。

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

Key words: automatic packing, irregular parts, heuristic-search method, dynamic-layout method

张英杰;. 二维不规则零件自动排料的优化算法[J]. 机械设计与研究, 2009, 25(05): 79-81.

可视化