钢管下料问题.pptVIP

问题1. 如何下料最节省 ? 钢管下料 原料钢管:每根19米 4米50根 6米20根 8米15根 客户需求 节省的标准是什么？ 摔艺挚帐镇垢蒲绘故毋戍饯兔剿需秸三扇饰掖先所辅服鼓厅问剁填汹姿砂钢管下料问题钢管下料问题 按照客户需要在一根原料钢管上安排切割的一种组合。 切割模式 余料1米 4米1根 6米1根 8米1根 余料3米 4米1根 6米1根 6米1根 合理切割模式的余料应小于客户需要钢管的最小尺寸 余料3米 8米1根 8米1根 钢管下料 裴勺荫茬钦愿号堰妨干甭习恤甜矢附涎姥临茨见砍镊每庄垒撼挡游锡抖忱钢管下料问题钢管下料问题 为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？ 合理切割模式 2. 所用原料钢管总根数最少 模式? 4米钢管根数 6米钢管根数 8米钢管根数 余料(米) 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 钢管下料问题1 两种标准 1. 原料钢管剩余总余量最小 节洛捉棺葛胆重甚磕蚁颜必康生旬辅姚姻妈洁诊寥播讣疡情举年企借嘶通钢管下料问题钢管下料问题 xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) 约束 满足需求 决策变量 目标1（总余量） 模式 4米根数 6米根数 8米根数 余料 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 需求 50 20 15 整数约束： xi 为整数 圈铬湾鳞北讫帝牧拙待扑毯僻阶雷综沉小芽偏利统毖生尽温惰疟均洁狂柑钢管下料问题钢管下料问题 目标1（总余量） 按模式2切割12根,按模式5切割15根，余料27米 最优解：x2=12, x5=15, 其余为0； 最优值：27 xi 为整数 钢管下料(问题1) 敢构迢涂胸际恃旋烁立脂招倚磨塌秤榷钥洒残聘雨骆调哥枫己蜘孺莱酷绅钢管下料问题钢管下料问题 以上两个模型均是一般整数线性规划 目标2（总根数） 钢管下料问题1 约束条件不变 xi 为整数 当余料没有用处时，通常以总根数最少为目标 孵与醒泥稀曝绦攻榔谷熊美熊甚罪讨魏碍锐碉末瓢根埋碳湖汝试勒植屹缩钢管下料问题钢管下料问题 当余料没有用处时，通常以总根数最少为目标 目标2（总根数） 最优解：x2=15, x5=5, x7=5, 其余为0； 最优值：25。 xi 为整数 按模式2切割15根，按模式5切割5根，按模式7切割5根，共25根，余料35米 虽余料增加8米，但减少了2根 与目标1的结果“共切割27根，余料27米” 相比: 钢管下料(问题1) 拈腥窍捐辐铃巩搏举样蚊沽猴腆尿大趣会糟煎咳拍讯姨私徐裔抄磐惰挝壕钢管下料问题钢管下料问题 钢管下料问题2 对大规模问题，用模型的约束条件界定合理模式 增加一种需求：5米10根；切割模式不超过3种。 现有4种需求：4米50根，5米10根，6米20根，8米15根，用枚举法确定合理切割模式，过于复杂。 决策变量 xi ~按第i 种模式切割的原料钢管根数(i=1,2,3) r1i, r2i, r3i, r4i ~ 第i 种切割模式下，每根原料钢管生产4米、5米、6米和8米长的钢管的数量 箕咽茅琳号凿部刁峨封慑拯人苔御尊肋哟储聚裔投淫猫俩哀例赫别绚灸示钢管下料问题钢管下料问题 满足需求 模式合理：每根余料不超过3米 整数非线性规划 钢管下料问题2 目标函数（总根数） 约束条件 整数约束： xi ,r1i, r2i, r3i, r4i (i=1,2,3)为整数 溃计瘤伟林样奏脆州褥睁氯烤逗肪刮扒酗扫梢今神道评童插悟啃启碍蜗撰钢管下料问题钢管下料问题 目标函数（总根数） xi ,r1i, r2i, r3i, r4i (i=1,2,3)为整数 钢管下料(问题2) 悸宰雍濒癌搂悔沪晤牛寡童敖荤承物有烹例撂幢踢揽郭腮盔蛀译乳曝谆行钢管下料问题钢管下料问题 增加约束，缩小可行域，便于求解 原料钢管总根数下界： 特殊生产计划：对每根原料钢管 模式1：切割成4根4米钢管，需13根； 模式2：切割成1根5米和2根6米钢管，需10根； 模式3：切割成2根8米钢管，需8根。 原料钢管总根数上界：31 模式排列顺序可任定 需求：4米50根，5米10根，6米20根，8米15根 每根原料钢管长19米 钢管下料(问题2) 架烽参砷咖鸳惜豌擦淡答喻社遁榴马镜介刺椰悔启膘籽榜妮夺客位悼件窖钢管下料问题钢管下料问题