二维矩形排样问题的启发式算法

摘要：

矩形件优化排样问题具有多个算法,但是这些算法均有一些局限性,如排列不规则,计算量巨大等等.本文给出了单一尺寸的矩形排样问题的几种启发式算法,它克服了现有众多排样算法执行效率低的缺陷,使板料排样的执行效率和优化率均得以显著提高,并用Delphi编程实现,可直接应用于实际问题中.

关键词：排样问题、启发式算法、Delphi

所属期刊栏目：26

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

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

页数：共5页

页码：65-69