钢管下料问题.docVIP

钢管下料问题

摘要：

本文对钢管零售商在满足客户需要的原那么下，为了减少余料浪费，并使切割总费用最小，且为了简化生产过程，应如何选取最优切割方案的问题进行了研究。

通过对问题的分析，首先利用C语言编程求解出按照客户需要确定可行的切割模式〔具体见附录一〕。考虑到规定所使用的切割模式的种类不能超过4种，且每种切割模式下的切割次数不能太多〔一根原钢管最多生产5根产品〕，可以列出一系列约束条件。由于切割模式使用频率可以有两种或两种以上相同，然后按照切割模式使用频率的不同情况建立四种模型。

模型一是：有四种切割模式使用频率均不相同；模型二是：有两种切割模式使用频率相同；模型三是：有三种切割模式使用频率相同；模型四是：有四种切割模式使用频率均相同〔模型二与模型三中分别又建立了其不同情况的子模型〕。然后利用lingo9.0求解出每种模型的最优方案。

考虑余料浪费情况和总费用情况，比拟每种模型下得出的最优方案，得出针对客户要求的一种最优方案〔具体见正文：六.最优模型的选择〕。

最后对不同客户的不同要求作出推广模型，针对顾客要求切割不同长度的钢管各多少根，利用该模型可求出最优方案。

关键字：钢管下料c程序处理切割模式lingo处理优化问题非线性规划

一：问题重述与提出

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

二：问题分析

按照题意列出合理的切割模式方程，可利用C语言编程求出按照客户需求确定可行的切割方式共有多少种。

考虑到规定所使用的切割模式的种类不能超过4种，且每种切割模式下的切割次数不能太多〔一根原钢管最多生产5根产品〕，可以列出一系列约束条件。由于切割模式使用频率可以有两种或两种以上相同，所以目标函数也会发生改变。因此建立多种模型，并利用lingo9.0程序求出每种模型的最优解。

三：模型假设

假设钢管零售商从钢管厂进的货均为合格品；

假设每次切割时机器工作正常，且每次切割均符合要求；

假设每次按要求切割的钢管均符合顾客要求；

假设不考虑余料的循环利用和其作为废品所带来的价值；

假设不考虑切割时产生的废屑；

假设模式使用频率相同时，其产生的增加费用相同；

四：符号说明

Z:表示切割费用；

xi:表示按照第i种切割模式下切割的钢管根数；(i=1,2,3,4)

rji:表示第i种切割模式下切割290mm，315mm，350mm和455mm

n1表示第一种钢管类型所需的数量;

l1表示第一种钢管类型的长度；

n2表示第二种钢管类型所需的数量;

l2表示第二种钢管类型的长度；

n3表示第三种钢管类型所需的数量;

l3表示第三种钢管类型的长度；

n4表示第四种钢管类型所需的数量；

l4表示第四种钢管类型的长度；

五：模型建立

考虑到规定所使用的切割模式的种类不能超过4种，且每种切割模式下的切割次数不能太多〔一根原钢管最多生产5根产品〕，可以列出一系列约束条件〔1〕切割次数有：r11+r21+r31+r41≦5;〔第一种模式下切割次数不超过5〕

r12+r22+r32+r42≦5;〔第二种模式下切割次数不超过5〕

r13+r23+r33+r43≦5;〔第三种模式下切割次数不超过5〕

r14+r24+r34+r44≦5;〔第四种模式下切割次数不超过5〕

〔2〕每种切割模式下一根钢管的使用情况有：

1750≦290×r11+315×r21+350×r31+455×r41≦1850;

1750≦290×r12+315×r22+350×r32+455×r42≦1850;

1750≦290×r13+315×r23+350×r33+455×r43≦1850;

1750≦290×r14+315×r24+350×r34+455×r44≦1850;

(3)针对客户要求有：x1×r11+x2×r12+x3×r13+x4×r14≧15;

x1×r21+x2×r22+x3×r23+x4×r24≧28;

x1×r31+x2×r32+x3×r33+x4