面向剪切加工的启发式逐级分派矩形排料  

The heuristic packing method of progressive distributing for shearing

作　　者：查黎敏[1] 刘长安[1] 李剑峰[1] 

机构地区：[1]山东大学机械工程学院,山东济南250061

出　　处：《山东大学学报（工学版）》2005年第6期32-36,共5页Journal of Shandong University（Engineering Science）

摘　　要：通过分析剪切加工排料方案的限制条件和优化目标,提出了针对剪切加工的启发式逐级分派矩形排料算法.该算法通过分级优化保证材料的可剪性,利用启发式信息优选排料方案,最终获得有利于提高剪切加工效率的优化排料方案.该算法在保证可剪性的前提下,兼顾材料的利用率和加工的生产率,运算速度快,实用性强.同时介绍了基于该算法的排料软件的开发及应用情况.The optimization objective and limitations for shearing packing are deeply analyzed. An optimized algorithm focusing on shearing packing is presented, which is called the heuristic packing method of progressive distributing. Heuristic information is used to select optimal packing result and the progressive distributing strategy ensures the possibility of shearing. This method can give atlention to both high utilization ratio and productivity, with high calculation speed and high practicability. A rectangular packing software for shearing based on this method is also described.

关 键 词：矩形排料 优化排料 剪切加工 

分 类 号：TH16[机械工程—机械制造及自动化]