一个实用的矩形件优化排样启发式算法

摘要：

仔细研究了传统矩形件优化排样近似算法及存在的主要问题,提出一个新的启发式算法.该算法根据最后板材的实际排放情况,采用了多种排放策略,克服了原算法的在零件数较少时的缺陷.在此基础上用Visual C++ 6.0开发了一个实用的矩形件计算机辅助排样系统.实际应用表明,新算法可获得比原近似算法更好的优化排样结果.笔者给出了算法的具体实现方法和步骤.

关键词：计算机应用、计算机辅助设计、优化排样、矩形件、启发式算法

所属期刊栏目：24

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：50-58