生产工艺或管理中的优化问题.docxVIP

生产工艺或管理中的优化问题某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出.从钢管厂进货时得到的原料钢管都是19m长.⑴现有一客户需要50根4m长、20根6m长和15根8m长的钢管，应如何下料最节省？(2)零售商如果釆用不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的切割模式不能超过3种.此外，该客户除需要（1)中的三种钢管外，还需要10根5m长的钢管，应如何下料最节省？1.问题(1)的分析和建模钢管下料的合理切割模式4m钢管根数6m钢管根数8m钢管根数余料/m模式14003模式2 3101模式32013模式41203模式51111模式60301模式70023首先，应当确定哪些切割模式是可行且合理的，即按照客户需要在原料钢管上安排切割的一种组合，同时保证切割的余料不应该大于或等于客户需要钢管的最小尺寸.在这种合理性假设下，切割模式一共有7种，如表所示.问题化为在满足客户需要的条件下，按照哪些合理的模式，切割多少根原料钢管，最为节省.而所谓节省，可以有两种标准，一是切割后剩余的总余料量最小，二是切割原料钢管的总根数最少.下面将对这两个目标分别讨论.决策变量：用xi表示按照第i种模式(i = 1，2,…，7)切割的原料钢管的根数,显然它们应当是非负整数.决策目标：以切割后剩余的总余料量最小为目标，则由表可得min Z1 = 3x1 + x2 + 3x3 + 3x4 + x5 + x6 +3x7以切割原料钢管的总根数最少为目标，则有min Z2 = x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件:为满足客户的需求,按照表应有4x1 + 3x2 + 2x3 + x4 + x5≧ 50x2 + 2x4 + x5 + 3x6 ≧ 20x3 + x5 + 2x7 ≧ 15Xi∈N, i = 1,…,7这样，可以分别得到满足上面两个目标函数建立的整数规划模型.2.问题（2)的分析和建模由于钢管规格增加到4种，如果按照解问题⑴的思路，枚举法的工作量较大.下面介绍整数非线性规划模型，可以同时确定切割模式和切割计划，这是带有普遍性的方法.同问题（1)类似，一个合理的切割模式的余料不应该大于或等于客户需要的钢管的最小尺寸，切割计划中只使用合理的切割模式，而由于本题中参数都是整数，所以合理切割模式的余量不能大于3m.此外，这里我们仅选择总根数最少为目标进行求解.决策变量：由于不同切割模式不能超过三种，可以用xi表示按照第i种模式(i = 1,2,3)切割的原料钢管的根数，显然它们应当是非负整数.设所使用的第i种切割模式下每根原料钢管生产4m长、5m长、6m长和8m长的钢管数量分别为r1i,r2i,r3i,r4i(非负整数).决策目标：以切割原料钢管的总根数最少为目标，即目标为min X1+X2+X3约束条件:为满足客户的需求，应有r11x1 + r12x2 + r13x3≧ 50r21x1 + r22x2 + r23x3 ≧10r31x1 + r32x2 + r33x3 ≧20r41x1 + r42x2 + r43x3 ≧ 15每一种切割模式必须可行合理，所以每根原料钢管的成品量不能超过19m,也不能少于16m(余料不能大于3m)，于是16 = 4r11 + 5r21+ 6r31 + 8r41 = 1916 = 4r12 + 5r22+ 6r32 + 8r42 = 1916 = 4r13 + 5r23+ 6r33 + 8r43 = 19xi ∈ N, i = 1,2,3这个问题中xj, rij是变量.于是，可以得到该问题的一个整数非线性规划模型.但在实际用软件求解时，为了减少运行时间，可以增加一些显然的约束条件，从而缩小可行解的搜索范围.例如，由于3种切割模式的排列顺序是无关紧要的，所有不妨增加以下约束：x1 = x2 = x3