刚下料问题.doc

钢管下料问题 摘 要 本文研究钢管下料最省问题，从所用钢管的数目最少以及钢管加工后所剩的余料最少这两个角度来理解“最省”一词。从这两个角度出发，利用转化法建立优化规划模型和计算机模拟法建立优化规划模型，用和进行求解，最后将这两个模型得到的方案进行比较，得出最省的下料方案。 对于问题一，本文首先从所用钢管的数目最少这个角度出发，利用转化法，将钢管经粗轧后的长度等价为所用原料钢管长度，将原本的随机规划问题转化成了一个确定值的优化问题，据此建立优化规划模型并用进行求解；利用计算机模拟法，产生一组满足的随机数来模拟粗轧后的钢管长度。再根据假设四求出每根钢管的切割模式，然后对每种切割模式进行累加，建立优化规划模型并用求出原料钢管的最小数量。对这两种方法所得结果进行比较可知使用20米原料钢管的最小数量是38根。再从余料最少这个角度出发，采用和上述相同的方法建立优化规划模型并求解，得转化法余料最省为0，计算机模拟法余料最省近似为1米。两者差距在合理范围内，则两种结果均可行。 对于问题二，其与问题一的区别是多了一种23米的原料钢管可供选择。首先从所用钢管数最少这个角度出发，求出两种钢管总共的切割模式为96种，使用转化法，并利用和第一题相同的步骤进行建模和求解；使用计算机模拟法，使粗轧后的钢材的长度是两组满足 的正态分布随机数，然后采取第一题中的步骤进行建模求解。对这两种方法所得到的结果进行比较后可知使用原料钢管的最小数量是33根且全为23米长的原料钢管。再从余料最少这个角度出发，采用和本段上述相同的方法建立数学规划模型并求解，得转化法余料最省为0，计算机模拟法余料最省近似为0.2米。两者的差距在合理范围内，证明两种结果均可行。 关键词：随机变量的优化规划 转化法 计算机模拟法 问题的提出 问题的背景 工业上，要把粗大的钢坯变成合格的钢材通常需要经过两道工序： 一是粗轧（热轧），形成钢材的雏形，在粗轧时由于设备、环境等方面众多因素的影响，得到的钢材的长度是随机的，大体上呈正态分布,标准差为0.1m,其均值可以在轧制过程中由轧机调整。而标准差则是设备的精度决定的，不能随意改变。 二是精轧（冷轧），得到规定长度的成品。 问题的提出 问题1：若工厂有一批20米长原料钢管，现有一客户需要50根3.2米长、30根4.3米长、20根5.2米长、40根6.1米长和15根7.2米长的钢管。应如何下料最节省同时满足客户的需求？ 问题2： 若工厂有一批20米长原料钢管和有一批23米长原料钢管，现有一客户需要50根3.2米长、30根4.3米长、20根5.2米长、40根6.1米长和15根7.2米长的钢管。应如何下料最节省同时满足客户的需求？ 二、问题的分析 本文的主要目标在于解决如何下料最省问题。何为“最省”，我们提出了两种理解，一种是所用钢管的数目最少，另一种是钢管使用后所剩的余料最少。在解题过程中，我们将对这两种情况分别进行讨论。 由题意可知，由于在粗轧过程中得到的钢材的长度是随机的，大体上呈正态分布，所以本题可以等价为一个随机变量的优化规划问题，。针对问题一，采用转化法和计算机模拟法两种方法，分别建立随机规划模型并求解，通过比较两者的结果，确定下料的最佳方案。问题二与问题一的区别在于，问题一是单一型材的优化下料问题，而问题二是多型材的优化下料问题。在此，我们采用与问题一相同的方法进行求解。 三、基本假设 1、假设原料钢管经粗轧和精轧两道工序后得到的成品钢管半径几乎不变且和客户所需要的钢管半径相同； 2、假设忽略原料钢管切割过程中的原料损耗； 3、假设可以采取无限多的切割模式； 4、假设在一个合理的切割模式下产生的余料不应该大于或等于客户所需要钢管的最小尺寸； 5、假设预料没有任何用途； 6、假设工厂长期运营，客户需要的钢管尺寸原先没有库存，切割后超出客户需求的钢管加入库存。 四、定义符号说明 表1 符号定义 五、模型的分析、建立、求解、检验 问题（1）： A.考虑满足“节省”的标准是所用根数最少。 5.1.1 模型一：单一型材的随机优化下料模型（转化法） （1）随机规划问题转化法概述： 所谓转化法，就是将随机规划转化成各自的确定性等价类，然后利用已有的确定性规划的求解方法解之。在本模式中，我们将钢管经粗轧后的长度等价为所有原料钢管长度的数学期望。这样就将原来的随机规划转化为一个确定值的规划问题。 （2）模型的建立： 粗轧时由于设备、环境等方面众多因素的影响，得到的钢材的长度是随机的，大体上呈正态分布，因此考虑用其正态分布的均值代替粗轧后钢管的长度，将随机规划转化成确定性规划问题。基于假设1，问题（1）中粗轧后得到钢管的长度的均值可用原料的长度代替，再用得到的均值替代粗轧后所有钢管的长度。 客户需要的钢管尺寸为，各种尺寸需要的数量为，建立切割模