最优下料问题PPT课件

5,7,9,12,15,18,20,25, 28,36,48; 6 .
要求不迟于6天完成的零件标号(i) 为:4,11,24,29,32,38,40,46,50. (提示：可 分层建模。(1).先考虑用材料既少,下料 方式又少的模型, 或先仅考虑所用材料 最少的模型及增加一种下料方式大致相 当于使原材料总损耗增加0.08%情况下 的最佳方案。 (2).在解决具体问题时,先 制定4天的下料方案,再制定6天的下料方 案,最后制定53种零件的下料方案. 这一 提示对第2题也部分适用.)
7 .
8 .
2.建立二维单一原材料实用下料问题的数学模 型, 并用此模型求解下列问题.制定出在企业生 产能力容许的条件下满足需求的下料方案, 同 时求出等额完成任务所需的原材料块数和所 需下料方式数.这个问题的单一原材料的长度 为 3000mm,宽度为100mm, 需要完成一项有43 种不同长度和宽度零件的下料任务. 具体数据 见宽表度二和， 数其 量中. 切li,割wi时,ni的分锯别缝为可需以求是零直件的的也长可度以、 是弯的，切割所引起的锯缝损耗忽略不计.据 估计，该企业每天最大下料能力是20块 要求 在4天内完成的零件标号(i)为: 3,7,9,12,15, 18, 20, 25, 28, 36.
12 .
一维下料问题
假设
（1）每天下料的数量受到企业生产能力的 限制，在未完成需求任务前，每天下料的 数量等于最大下料能力。
（2）每个切割点处由于锯缝所产生的损耗 不可忽略。
（3）增加一种下料方式大致相当于使原材 料总损耗增加0.08%。
（4）每种零件有各自的交货时间，若某零 件无交货时间，则记该零件交货时间为无 穷大。
3 .
现考虑单一原材料下料问题. 设这种原材料呈 长方形，长度为L,宽度为W，现在需要将一 批这种长方形原料分割成m种规格的零件, 所 有零件的厚度均与原材料一致，但长度和宽 度分别为(l1,w1) ，…，(lm,wm )，其中wi＜li<L， wi<W. (i=1,2,…,m)。m种零件的需求量分别为 n1,n2,…,nm。下料时，零件的边必须分别和原 材料的边平行。这类问题在工程上通常简称 为二维下料问题。特别当所有零件的宽度均 与原材料相等，即，则问题称为一维下料问 题。特别当所有零件的宽度均与原材料相等， 即wi=W. (i=1,2,…,m) ，则问题称为一维下料 问题。
1
s.t.
k
i1 a然ij 后xi代入 n j
j 1,...,m
k
y d max ，i,推d j得该线光j源的范围为[－0.03, 0j.03]m1。, , m13 .ຫໍສະໝຸດ 变量定义（符号）m
零件种类总数
xi
第i种下料方式下料的根数
k
下料方式的种类数
i
第i种下料方式每根的余料
14 .
模型的建立
借助函数
signal(
xi
)
1 0
xi xi
0 0
，可得所用材料
的余料 f1(x) 和采用的下料方式 f2 (x) 分别为：
k
k
f1 (x) i xi ， f2 (x) signalxi
i 1
i 1
借助模型假设中假设(3)：增加一种下料方式
大致相当于使原材料总损耗增加 0.08% 。故可
将双目标转化为单目标：
.
k
mf( ix) n
i 1
ixi 1 0 .0% 8 i k1sig xin 1 a l
15
由于每天下料的数量受到企业生产能力 max 的限制，假设在 d 天内 各种下料方式的下料总根数分别为 y1 , y2 ,…, yk ，零件 j 的需求数量 为 n j ，第 i 种下料方式下料一次产生的零件 j 的个数为 aij 。设 F 是要
9 .
10 .
词汇:
1、下料问题(cutting stock problem)”是把 相同形状的一些原材料分割加工成若干 个不同规格大小的零件的问题；
2、二维下料问题----下料时，零件的边必 须分别和原材料的边平行 ;
3、一维下料问题----所有零件的宽度均与 原材料相等 。
11 .
分析:
本题是有交货时间限制的大规模单一原 材料下料问题。 1、目标是既要所用材料最少，也要下 料方式少。 2、有交货时间限制
5 .
问题 ：
1.建立一维单一原材料实用下料问题的数学模 型, 并用此模型求解下列问题，制定出在生产 能力容许的条件下满足需求的下料方案, 同时 求出等额完成任务所需的原材料数，所采用 的下料方式数和废料总长度. 单一原材料的长 度为 3000mm, 需要完成一项有53种不同长度 零件的下料任务. 具体数据见表一，其中 li为 需求零件的长度，ni为需求零件的数量. 此外， 在每个切割点处由于锯缝所产生的损耗为 5mm. 据估计，该企业每天最大下料能力是 100块 ，要求在4天内完成的零件标号(i)为:
求在 d 天内完成的零件集合，则必须满足：
k
i 1 k
aij
yi
nj
( j F）
i 1
yi
d max
即 d 天内需要完成的零件必须在前 d max 根原材料的切割中得到。
16 .
根据上述分析，得到有时间限制的一维单一下料问题模型：
min
f
x
k
i xi
i 1
1
0.08%
k i 1
signalxi
4 .
一个好的下料方案首先应该使原材料的 利用率最大，从而减少损失，降低成本， 提高经济效益。其次要求所采用的不同 的下料方式尽可能少，即希望用最少的 下料方式来完成任务。因为在生产中转 换下料方式需要费用和时间，既提高成 本，又降低效率。此外，每种零件有各 自的交货时间，每天下料的数量受到企 业生产能力的限制。因此实用下料问题 的目标是在生产能力容许的条件下，以 最少数量的原材料，尽可能按时完成需 求任务, 同时下料方式数也尽量地小.请 你们为某企业考虑下面两个问题。
主讲：黄先玖
研究生建模2004年B题
实用下料问题
2 .
“下料问题(cutting stock problem)”是把 相同形状的一些原材料分割加工成若干 个不同规格大小的零件的问题，此类问 题在工程技术和工业生产中有着重要和 广泛的应用. 这里的“实用下料问题” 则是在某企业的实际条件限制下的单一 材料的下料问题。