切割板材问题.docx
- 文档编号:8423750
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:12
- 大小:60.71KB
切割板材问题.docx
《切割板材问题.docx》由会员分享,可在线阅读,更多相关《切割板材问题.docx(12页珍藏版)》请在冰豆网上搜索。
切割板材问题
板材切割问题
摘要
把较大的矩形板材切割成若干个不同规格大小的矩形板材零件的问题,在工程技术和工业生产中有着重要和广泛的应用。
一个好的切割方案首先应该使板材的利用率最大,从而减少损失,降低成本,提高经济效益。
其次要求所采用的不同的切割方式尽可能少。
因为在生产中转换切割方式需要费用和时间,既提高成本,又降低效率。
此外,每种零件有各自的交货时间,每天零件的数量又受到企业生产能力的限制。
因此在生产能力容许的条件下,以最少数量的板材,尽可能按时完成需求任务,同时切割方式数也尽量地小•
第一阶段:
分析板材切割方案,此题中我们给出了横向和纵向分割两种方案;
第二阶段:
编制程序(MATLAB,求得板材切割后所得规格型号的最大数量以及剩余板材的长和宽;
第三阶段:
根据我们给定的最优方案的假设利用回溯技术依次处理每块余材料,统计所得数据;
问题解答如下:
规格型号
所需原板材数(块)
总计(块)
利用率
1
12
42
87.5%
2
6
3
19
4
3
5
2
6
0
关键词:
利用率横向切割纵向切割MATLAB回溯技术
一问题重述
某装饰公司在装饰工程施工过程中,需从长、宽分别为x,y的矩形原料板材上切割
出长、宽分别为x,Wi1,2,川,k共k种规格不同的矩形装饰板,每种装饰板所需数量分别为m,n2,川,氐块。
由于工艺条件的限制,板材每次切割时都是沿直线裁成两块。
请给出相应的切割方案及切割的算法,使购买的原料板材的数量尽可能少。
用你所设计的算法,对下列数据给出具体的切割方案,计算需要购买多少原料板材,并计算板材的利用率。
1原料板规格:
长3m,宽2m
2装饰板规格:
规格型号
长(m
宽(m
需要数量(块)
1
2.05
0.40
60
2
1.65
0.35
70
3
1.35
1.30
40
4
1.20
0.50
65
5
0.85
0.20
75
6
0.35
0.20
130
二基本假设
1、对最优分割方案的基本假设:
以分割后所得规定型号的装饰板材数最大,当几种分割方案所得型号的装饰板材数相同时,以余材料块数最少为最优分割方案;
2、对分割顺序的假设:
选择以长的长度为标准,从大到小的顺序进行分割;
三模型变量与变量说明
矩形原板材的长和宽;
xi,yii1,2,川,k切割所得的k种不同规格的矩形装饰板的长和宽
剩余材料的长和宽
长和宽的最终切割次数
对应规格型号板材最终切割数量
四模型分析
装饰公司在装饰工程施工中要将长和宽分别为x、y的矩形原料板材上切割出长、宽分别为Xi,yii1,2,川,k共k种规格不同的矩形装饰板,且每种装饰板所需数量分别为m,n2,||沁块。
切割方案:
首先,一块原料板材分割单一规格型号的装饰板的可能分割方案。
分割方案有两种,
一是横向切割,另一种是纵向切割。
(程序见附录一)。
横向切割方式有以下两种:
纵向切割方式有以下两种:
小妙形纵问放肾
程序解释:
一个大矩阵按照上面横向和纵向进行分割,做了一次分割以后,又对剩下的部分做进一步的分割,分割方式仍为以上方式,直到将大矩阵分割完毕或剩余的部分不能进行分割为止,分割操作才结束。
程序执行完后即可得到一块原材料对特定规格型号的最终切割数量及剩余材料长,宽及块数。
由程序所得结果结合最优方案原则选择切割方式,并记录所得规格型号的数量和余材料及对应的数量。
以同样的分割方式考虑对余材料的处理。
对原板材及分割后所得余料的分割的顺序是以所给规格型号的长为标准,从大到小的顺序依次进行分割。
记录所得对应规格型号的装饰板材的数量。
五模型的建立与求解
通过问题二建立具体的模型:
将一块原材料(3m*2n)按两种切割方式所切割得到对应规格型号的最多切割数量和余材料及块数,并由基本假设得出最佳切割方式;
见表格一
下面对余材料处理,处理过后记录还差数量并由表格一得出下一规格型号还需要多少原板材。
见表格二
最终所得处理结果:
共需要42块板材,各型号所需板材数及利用率如下:
规格型号
所需原板材数(块)
总计(块)
利用率
1
12
42
87.5%
2
6
3
19
4
3
5
2
6
0
(利用率公式:
所需板材数面积总和/总共所用板材数*100%)
六模型评价与推广
然而,如果该问题在所需规格型号较多时,所需记录的数据量较多,易混杂。
该模型的优点在于能很好的处理材料(原材料及余材料)的分割方式,采用回溯法处理便于理解。
该模型除可用于装饰板切割外可用于多种方面,比如钢板、玻璃、印刷电路板、包装纸
七参考文献
[1]谭汉松论文《板材最优切割算法的设计与实现》[J]2002年5月;
[2]刘卫国《MATLABS序设计与应用》第二版[M]高等教育出版社2006年7月;
附录:
附录
%1纵向切割
%其中余材料[a1,b1]的块数为m,[a2,b2]的块数为n;
%mn为长和宽的最终切割次数;
%t为该规格型号板材最终切割数量
a2=0;b2=0;
m=fix(x/x1);n=fix(y/y1);
ifm==0
disp(‘此种切割方法不可行');
enda=x-m*x1;b=y;a1=x1;b1=y-n*y1;
disp([a1,b1,m]);
t=n*m;
n=fix(b/x1);m=fix(a/y1);
if~n==0&~m==0a2=a-m*y1;b2=x1;b=b-n*x1;
t=t+n*m;
disp([t,a,b,a2,b2,n]);
else
disp([t,a,b]);
end
%2横向切割
x=input('请输入x的值:
’);
y=input('请输入y的值:
’);
x1=input(‘请输入x1的值:
');
y1=input(‘请输入y1的值:
');
a2=0;b2=0;
n=fix(y/x1);
ifn==0
disp(‘此种方法不可行’);
end
m=fix(x/y1);
a=y-n*x1;b=x;a1=x1;b1=x-m*y1;disp([a1,b1,n]);
t=n*m;n=fix(b/x1);m=fix(a/y1);
if〜n==0&〜m==0a2=a-m*y1;b2=x;a=y1;b=b-n*x1;t=t+n*m;
disp([t,a2,b2,a,b,m]);
else
disp([t,a,b]);
end
附录表格一:
一块原料板材分割单一规格型号的装饰板的可能分割方案及最佳分割方案
规格型号
切割方式
最多切割数量
余材料
最佳切割方式
需要数量
需要原材料数量
1
长(m
宽(m
块数
60
12
纵向切割
5
2
0.95
1
V
横向切割
0
0
0
0
2
纵向切割
8
1.35
0.35
1
70
1.65
0.2
1
1.65
0.3
1
横向切割
9
1.65
0.2
1
V
1.35
0.35
1
3
纵向切割
2
1.35
0.7
2
40
2
0.3
1
横向切割
2
1.35
0.4
1
V
3
0.65
1
4
纵向切割
9
0.8
0.6
1
V
65
1.2
P0.1
1
横向切割
8
3
0.3
1
0.6
0.5
1
5
纵向切割
34
0.45
0.3
1
V
75
0.85
0.05
2
横向切割
33
3
0.1
1
0.45
0.2
1
6
纵向切割
85
0.25
0.2
1
V
130
横向切割
83
3
P0.05”
1
0.2
0.2
1
附录表格二:
规格型号一处理完后,剩余材料为12块长2(m宽0.95(m
其余材料处理后的结果如下:
规格
型号
切割方式
最多切割数量
余材料
需要
数量
还差数量
需要原材料数量
2
长(m
宽(m
块数
纵向切割
24
1.65
0.25
12
70
46
6
2
0.35
12
横向切割
0
0
0
0
3
纵向切割
0
0
0
0
40
40
横向切割
0
0
0
0
4
纵向切割
0
0
0
0
65
65
横向切割
0
0
0
0
5
纵向切割
12
0.8
0.25
12
75
51
0.85
0.05
12
12
0.35
0.1
12
0.85
0.15
12
横向切割
0
0
0
0
6
纵向切割
24
0.35
0.05
24
130
106
0.25
0.1
12
横向切割
0
0
0
0
规格型号二处理完后,剩余材料为5块长1.65(m宽0.2(m、5块长1.35(m宽0.35
(m、i块长2(m宽1.35(m、1块长1.65(m宽1.65(m
其余材料处理后的结果如下:
规格型号
切割方式
最多切割数量
余材料
需要数量
还差数量
还需要原材料数量
长(m
宽(m
块数
19
3
纵向切割
1
0.5
0.05
1
40
38
1.35
0.65
1
横向切割
1
1.35
0.7
1
1
1.35
0.35
1
4
纵向切割
1
1.2
0.2
1
65
64
0
0.7
0.15
1
横向切割
0
0
0
0
5
纵向切割
5
0.8
0.2
5
51
39
5
0.85
0.15
5
5
0.5
0.35
5
1
0.85
0.15
1
1
0.5
0.35
1
横向切割
0
0
0
0
6
纵向切割
10
0.2
0.1
5
106
83
0.25
0.1
12
0
0
0
0
1
0
0
0
横向切割
12
0.35
0.1
6
规格型号3处理完后,剩余原材料为19块长1.35(m宽0.4(m、19块长3(m宽0.65(m
其余材料处理后的结果如下:
规格型号
切割方式
最多切割
数量
余材料
需要数量
还差数量
还需要原材料数量
长(m宽(m
块数
4
纵向切割
:
38
1.2
0.15
38
64
26
3
0.65
0.6
19
横向切割
0
0
0
0
5
纵向切割
0
0
0
39
39
横向切割
0
0
0
0
6
纵向切割
0
0
0
0
83
7
横向切割
76
0.35
0.05
19
0.65
0.05
19
0.3
0.2
19
规格型号4处理完后,剩余原材料为i块长3(m宽0.3(m、i块长0.6(m宽0.5(m、
2块长o.8(m宽o.6(m、2块长1.2(m宽o.i(m
其余材料处理后的结果如下:
规格型号
切割方式
最多切割数
量
余材料
需要数量
还差数量
还需要原材料数量
长(m宽(m
块数
5
纵向切割
3
0.85
0.1
3
39
36
2
0.45
0.3
1
横向切割
0
0
0
0
6
纵向切割
1
0.35
0.1
1
7
0
0.3
0.1
1
3
0.25
0.15
1
0.35
0.05
1
0.35
0.1
横向切割
12
0.8
0.05
2
0.2
0.1
2
规格型号5处理完后,剩余原材料为1块长0.45宽0.3、
2块长0.85宽0.05、1块长2.8宽2
其余材料不需再做处理,因为此时规格型号6已足够
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 切割 板材 问题