二维下料问题的启发式算法

• 作者: 田志波
• 来源期刊: 科教导刊
• 学科: 工学
• 关键词: 二维下料 数学模型 启发式
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 百家论坛
• 页码范围: 182-183,186
• 页数: 3页
• 分类号: TB11
• 字数: 3032字
• 语种: 中文

摘要

对于二维下料问题,平均利用率最大化为目标,建立数学模型,并在充分满足切断式切割方式的基础上,定义了随机决策方法和最适面积决策方法对下料方案进行决策,基于优先级和下料方案的不同组合,构造了四种结构相同的启发式算法.数据测试结果表明,四种启发式算法均可有效求解该问题,且采用面积优先级规则和最适面积决策方法实现的启发式算法效果最佳.