原创力文档- 22
- 0
- 约1.37万字
- 约 4页
- 2015-07-23 发布于重庆
- 举报
二维下料问题的启发式算法.pdf
：
7百家论坛
‰一，… 一，．，…，z～?…。。…，。～：，，
二维下料问题的启发式算法
田志波
(茂名学院广东·茂名525000)
”1。一。i。” 切断式切割，即指在母板上每次切割的轨迹均为一条边
霹。”。?“。o?”‘‘7yj 魄
；摘要对于二维下料问题，平均利用率最大化为目标，，； to
到边的连通直线，又称为“EdgeEdge”切割，如图l所示，(a)、
’建立数学模型，并在充分满足切断式切割方式的基础上，： (b)分别为非切断式切割和切断式切割的示意图，图中画有斜
}定义了随机决策方法和最适面积决策方法对下料方案：， 线的部分表示切损废板。切断式切割为本文所研究的情况。
i进行决策，基于优先级和下料方案的
文档评论（0）