板材生产成本控制问题简介.doc
《板材生产成本控制问题简介.doc》由会员分享,可在线阅读,更多相关《板材生产成本控制问题简介.doc(31页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、板材成本控制问题【摘要】本文解决了板材成本控制问题即如何下料,并建立初等模型来进行求解, 并用线性规划的方法计算最大用材数与长宽比 的关系。确定切割成的用材数yl 最大以及最大数与板材长宽比的关系。根据四个问题建立不等式,运用分类讨 论,线性规划等方法综合求解,最终结果通过 LINGO 软件运行,并给出结果表 达式。 关于确定最大用材数与长宽比 的关系,题设的要求是,yl16/25nA B 即要求原板材的面积与每个用材的面积的比值在 16 和 25 范围之内。依ABn 据此要求,我们在四个问题中分情况讨论可能的下料方式。除了第一个问题讨 论一种情况,其余问题分别各讨论三种下料方式,根据其中各个
2、变量的关系来 确定最大用材数与长宽比 的关系。yl 问题一:正方形,按照最规则的顺序排列,依据正方形的边长与原矩形长 宽的关系来确定最大用材数和长宽比的表达式。 问题二:圆形,分为四种下料方式,一是整齐排列,即将每个圆看成是一 个正方形,简化了问题;二是错位排列,使圆形相互错开紧密排列即下一排的 圆在上一排两个圆之间,这种方法材料利用率比第一种高;第三种是将第一二 种结合,即既有整齐排列也有相互错开紧密排列;第四种为不规则排列,用料 较多舍弃。根据每个情况中圆半径原板材长宽之间的关系来确定最大用材数和 长宽比的表达式。 问题三:长宽比为 2 的矩形,也分为三种下料方式,一是把两个长方形当 成是
3、一个正方形来处理;二是几行长方形横着排列,几行长方形竖着排列也可 以把两个长方形当成是正方形来处理(其结果相同) ,分为许多种小情况;第三 种为不规则排列,用料浪费所以舍弃。根据每个情况中各个变量之间的关系来 确定最大用材数和长宽比的表达式。问题四:长宽比为的矩形,分为四种下料方式分析。第一种是长方形横m 排,第二种是长方形竖排,而第三种是第一二种的结合,第四种不规则排列浪 费所以舍弃。根据各个关系来确定最大用材数和长宽比的表达式。关键词:板材成本控制、初等模型、线性规划、分类比较目录1 问题重述 .12 问题分析 .12.1 总体分析.1 2.2 问题一的分析.1 2.3 问题二的分析.1
4、2.4 问题三的分析.1 2.5 问题四的分析.23 符号说明 .24 模型假设 .35 模型建立 .35.2 问题二模型的建立.4 5.3 问题三模型的建立.8 5.4 问题四模型的建立.116 模型求解及结果分析 .146.1 问题一的模型求解及结果分析.14 6.1.1 问题一的模型求解.14 6.1.2 问题一的结果分析.16 6.2 问题二的模型求解及结果分析.16 6.2.1 问题二的模型求解.16 6.2.2 问题二的结果分析.22 6.3 问题三的模型求解及结果分析.22 6.3.1 问题三的模型求解.22 6.3.2 问题三的结果分析.24 6.4 问题四的模型求解及结果分析
5、.24 6.4.1 问题四的模型求解.24 6.4.2 问题四的结果分析.297 模型的优缺点分析 .297.1 模型优点.29 7.2 模型缺点.298 改进方向 .299 参考文献 .291 问题重述板材下料成本控制问题是经典的优化问题。考虑一块面积为 A,长宽比为 的板材。现在需要切割成面积为 B 的用材。,不妨假设为l16/25nA Bn 整数。请根据下列需求,建立实际问题的数学建模,确定最大的用材数与 的yl 关系。 (1)用材为正方形,。12l (2)用材为圆形,。并给出可能的不同下料方式。12l (3)用材为矩形,长宽比为 2,。并给出可能的不同下料方式。12l (4)用材为矩形
6、,长宽比为,。并给出可能的不同下m12l 12m 料方式。2 问题分析2.1 总体分析这四个问题有个共同的特点:都是求解如何下料使得切割的用材数最大以 及最大用材数和板材长宽比的关系。不同点就是同一种下料方式不一定都适用 于这四种情况。2.2 问题一的分析就第一个问题而言,相对于其他三个较为简单。下料方式就是使正方形整 齐排列来切割板材使得得到的用材数最大。其他的下料方式(例如斜着切割) 会导致板材浪费较多。2.3 问题二的分析就问题二来说,可分为四大种情况来考虑。第一种是让圆形整齐排列,关 键在于把每个圆形当成一个正方形来处理,简化了问题。第二种是使圆形相互 错开紧密排列即下一排的圆在上一排
7、两个圆之间,关键在于找出板材长与宽分 别与能放的圆的个数的关系,然后根据这关系来解决问题。第三种是前两种情 况的结合,即既有整齐排列也有相互错开紧密排列,这种情况包括了很多种小 情况,比如先整齐排列后是间隔排列,或者整齐排列与间隔排列相互交错,针 对每一种情况都有不同的解题方式。第四种情况就是不规则排列,由于这种下 料方式会导致板材浪费较多所以舍弃。2.4 问题三的分析就问题三来说,可分为四种情况来考虑。第一种是把长方形全部横放来处 理,关键是先使长方形整齐排列在判断剩余边角料部分能否放进去一个长方形 其中两个上下紧挨着的长方形可以看做是两个长方形竖着紧挨着摆放。第二种 情况是把长方形竖着摆放
8、,关键是先使长方形整齐排列在判断剩余边角料部分能否放进去一个长方形,其中两个左右紧挨着的长方形可以看做是两个横着上 下紧挨着的长方形摆放。第三种情况是几行长方形横着排列,几行长方形竖着 排列也可是把两个长方形当成是正方形来处理(其结果相同)都有即有许多种 小情况,这种情况可以简化成先是横着排列再是竖着排列,其结果与这许多小 情况结果形同。其边角料处理方法与第一种类似。第四种情况就是不规则排列, 由于这种下料方式会导致板材浪费较多所以舍弃。2.5 问题四的分析就问题四来说有四种情况,第一种是长方形横着整齐排列,排剩余的边角 料部分判断是否可以竖着放进去长方形,分情况处理。第二种是长方形竖着排 列
9、,其方法与第一种类似。第三种是几排横着,几排竖着排列,可见其中有几 种小情况,但都可简化为先横着排列在竖着排列的情况处理。第四种情况是不 规则排列,由于这种下料方式会导致板材浪费较多所以舍弃。3 符号说明符号表示说明A板材的面积B用材的面积a板材的宽l板材的长宽比la板材的长b用材(正方形)边长r用材(圆形)半径x用材(矩形)宽x2用材(长宽之比为 2 的矩形)长mx用材(长宽之比为)长my最大的用材数4 模型假设1 假设不考虑刀具的厚度; 2 假设不考虑在切割板材的过程中的损耗; 3 假设不考虑板材厚度的影响; 4 假设不考虑人为的损耗; 5 假设不考虑切割工艺的不同; 6 切割过程中不会出
10、现机器故障等其他非正常故障。 7 假设每次切割都准确无误。 5 模型建立5.1 问题一模型的建立 作为板材下料成本控制问题的决策者,决定板材的长宽比 ,所以决策变Al 量为 ,引入参数正方形的边长。决策者的目的是使用材数最大,根据问题一lby 的分析,下料情况如图 5.1 所示图 5.1.正方形下料方式 所以目标函数为(1)bla bay 又因为板材面积与用材面积有关系AB(2)16/25nA B(3)alaA(4)bB2所以有约束条件(5)251622 bal即(6)lba l54另外有(7)12l 所以约束条件为(6)lba l54(7)12l (8)ab 05.2 问题二模型的建立作为板
11、材下料成本控制问题的决策者,决定板材的长宽比 ,所以决策Al 变量为 ,引入参数圆形的半径 r,决策者的目的是使用材数最大。lry 根据问题二的分析,第一种下料情况如图 5.2.1 所示 图 5.2.1.圆形第一种下料方式 所以目标函数为(9)22rla ray又因为板材面积与用材面积有关系AB(2)16/25nA B(3)alaA(10)rB2所以(11)251622 ral 即(12)lra l54另外有(7)12l 所以约束条件为(12)lra l54(7)12l (13)ar 20(14)lar 20 第二种下料情况如图 5.2.2 所示图 5.2.2.圆形第二种下料方式 图 5.2.
12、2.圆形第二种下料方式)(a)(b所以针对图 5.2.2,一共排的行数)(a(14)132rran根据归纳分析得当为奇数时,即第一排最后一个圆大于半个圆但不是整圆,ral所以每一行的整圆的个数是相同的,第一行整圆的个数是,所以总共的21rla用材数为,当为偶数时,第一排最后一个圆小于半个圆,奇数行nrla21 ral的整圆的个数总比偶数行正圆的个数大 1,第一行整圆的个数为,所以总2rla共的用材数为。所以目标函数为22nnrla(15) 约束条件有(12)lra l54(7)12l (13)ar 20(16)lar 20所以针对图 5.2.2,同 5.2.2处理方法,所以目标函数为)(b)(
13、a(17) 约束条件有(12)lra l54(7)12l (13)ar 20(16)lar 20第三种下料情况如图 5.2.3 所示图 5.2.3.圆形第三种下料方式引进参数,整齐摆放的圆形的行数,相互错开紧密摆放的圆形的行数,m1m2由归纳分析得(18)arrrramm23) 12321(所在长上,整齐摆放的整个圆形的个数为;相互错开紧密摆放的整个圆中,2rla偶数行摆放的整圆的个数为,若是2rla(19)rrrlalar222则奇数行摆放的整圆的个数为,则目标函数为2rla(20))(221mmrlay若是(21)rrrlala220则奇数行摆放的整圆的个数为,则目标函数为12rla(22
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 板材 生产成本 控制 问题 简介
限制150内