数学建模论文——下料问题.docVIP

3.下料问题

班级：计科0901班姓名：徐松林学号：2009115010130

摘要：

本文建立模型，以最少数量的原材料以及最少的余料浪费来满足客户的需求。主要考虑到两方面的问题。钢管零售商是短时间内出售钢管，则应该以最少原材料根数为目标函数来建模模型；钢管零售商是长时间内出售钢管，则应该以最少余料浪费为目标函数。有效地使用背包问题及线性规划、非线性规划等算法，算出最优解。特别是钢管零售商是短时间内出售钢管，需要分析切割模式的种类1到4种的各个情况的整数最优解，

再依次比较每个情况的最优解得出总的最优解。

关键词：余料、原材料、加工费、总费用。

问题背景

工厂在实际生产中需要对标准尺寸的原材料进行切割，以满足进一步加工的需要，成为下料问题。

相关数据表明，原材料成本占总生产成本的百分比可以高达45%～60%，而下料方案的优劣直接影响原材料的利用率，进而影响原材料成本。因此需要建立优化的下料方案，以最少数量的原材料以及最少的余料浪费，尽可能按时完成需求任务。

二．问题描述及提出

某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出.从钢管厂进货时得到的原料钢管长度都是1850mm.现有一客户需要15根290mm、28根315mm、21根350mm和30根455mm的钢管.为了简化生产过程，规定所使用的切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用，依此类推，且每种切割模式下的切割次数不能太多（一根原料钢管最多生产5根产品）。此外，为了减少余料浪费，每种切割模式下的余料浪费不能超过100mm.为了使总费用最小，应如何下料？

在该目标下要求考虑下面两个问题：

若钢管零售商是短时间内出售钢管（即每次将钢管按照顾客的要求切割后售出，多余的零件不准备下次售出），则每次应该以最少原材料根数为目标函数。

若钢管零售商是长时间内出售钢管（即每次将钢管按照顾客的要求切割后售出，多余的零件也留着准备下次售出），则每次应该以最少余料浪费为目标函数。

三．符号说明

L：1850mm长的原料钢管。

a:长为290mm的零件。

b:长为315mm的零件。

c:长为350mm的零件。

d:长为455mm的零件。

e:余料。

p：一根原料钢管的价值。

x1:按照方案1需切割的原料钢管的个数。

x2:按照方案2需切割的原料钢管的个数。

x3:按照方案3需切割的原料钢管的个数。

x4:按照方案4需切割的原料钢管的个数。

x5:按照方案5需切割的原料钢管的个数。

x6:按照方案6需切割的原料钢管的个数。

x7:按照方案7需切割的原料钢管的个数。

x8:按照方案8需切割的原料钢管的个数。

x9:按照方案9需切割的原料钢管的个数。

x10:按照方案10需切割的原料钢管的个数。

s:原料费。

q：加工费。

Q:总费用

x:频率最高的一种切割方案。

y:频率次之的切割方案。

由x,y依此类推定义n,m。

四．问题分析

由上问题描述可知，每根钢管L对应有很多种分割零件方案。分别如下：

满足条件：

1：规定所使用的切割模式的种类不能超过4种。

2：每种切割模式下的切割次数不能太多（一根原料钢管最多生产5根产品）。

3：为了减少余料浪费，每种切割模式下的余料浪费不能超过100mm.为了使总费用最小。

满足条件2和条件3的方案有10种。

余料e=510mm。

恰各个解都满足条件。

最优解：

切割方案的种类为2种：按照方案3切割的原料钢管的个数为15根；按照方案8切割的原料钢管的个数为3根；按照方案8切割的原料钢管的个数为7根是，所的余料最少，为510mm。

七．模型评价

求解结果表明，若钢管零售商是短时间内出售钢管（即每次将钢管按照顾客的要求切割后售出，多余的零件不准备下次售出），则每次应该以最少原材料根数为目标函数。

若钢管零售商是长时间内出售钢管（即每次将钢管按照顾客的要求切割后售出，多余的零件也留着准备下次售出），则每次应该以最少余料浪费为目标函数。

本模型在对问题深入分析地基础上，有效地使用背包问题及线性规划、非线性规划等算法，对于实用下料问题提出简明的方案优化算法，结果接近最优解。模型在算法的稳定性等方面缺乏理论分析，有效度的定义需要更加严密的证明。

附录：

matlab代码：

问题一中：

（i）f=[1111111111];

a=[-3-2-1-1-100000;

0-1-2-10-3-2-100;

000-2-3-1-2-3-50;

-2-2-2-1-1-1-1-10-4];

b=[-15;-28;-21;-30];

ib