钢铁生产管理中的优化问题.pptVIP

北京科技大学 李铁克 钢铁生产管理中的优化问题 北京科技大学 李铁克 教授、博导 设计思想（2） 钢铁生产管理中的优化问题 订单协商 ATP (available-to-promise)：交货期承诺 库存匹配 CTP (capacity-to-promise)：能力承诺 订单排程 运行计划 生产调度 炼钢连铸计划 热轧计划 连铸连轧计划 冷轧物流计划 库存匹配问题（1） 热轧带钢的例子 热轧带钢生产管理中的库存匹配问题可以简要描述为：给定M个钢卷，N个订单，要求找出尽可能多的钢卷在满足规格约束及重量约束的条件下与订单进行匹配，使匹配的重量最大化。这是一个多背包问题，其计算复杂度为O（2MN）。 在该问题中，除了要确定每个钢卷是否与订单进行匹配外，还要确定它与哪个订单进行匹配。 库存匹配问题（2） 库存匹配问题（3） 其中，（1）式所描述的目标函数指与钢卷匹配的订单重量最大化，（2）～（8）式为其约束条件。（2）式表明每个钢卷最多只能与一个订单匹配。（3）、（4）、（5）式表明与订单匹配的钢卷，其钢种、宽度、厚度必须符合该订单要求。（6）式表明与同一个订单匹配的钢卷重量之和不得超过该订单要求的重量。（7）式表明若某一订单被完全匹配，则该定单未被满足的重量需小于订单重量Oi与不满足率?的乘积；若订单未被完全匹配，则未被满足的重量需大于或等于?。但当?、?及Oi满足?.Oi≥?时，该约束总是成立的，这种情况则不需考虑该约束。（8）式表明变量的取值范围仅为0或1。由此可见，上述公式是0-1整数规划。 订单排产问题（1） 在面向订单的生产方式下，交货准时和利润最大是钢铁企业追求的生产目标。合理的生产计划对于改善交货期、充分利用设备能源、优化生产效益起着至关重要的作用。 订单排产计划是根据客户订单交货期要求和生产线加工设备的生产能力，规划订单的生产周期。 订单排产问题（2） 订单排产问题（3） 目标函数（1）第一项表示最大化生产利润，第二项表示合同提前/拖期生产总惩罚费用最小，第三项表示最大化设备利用率。约束条件（2）式表示一个合同只能排在一个生产周期内，(3)式表示瓶颈设备生产能力约束，（4）式合同通过生产线的时间，（5）式表示生产线第生产周期剩余生产能力。 上述问题属于广义多维0/1背包问题(MKP)，是典型的NP难问题，求解背包问题的算法分为精确算法和近似算法2大类，精确算法有动态规划法、分枝-定界法和隐枚举法等，精确算法受问题规模限制，容易陷入局部最优。 CSP轧制计划编制问题（1） （1）一个浇次内不同炉次的钢种应当一致 （2）板坯轧制时，板坯边缘与轧辊间会有磨损，引起轧辊表面形成凹槽，当下一块板坯比上一块板坯宽时，易造成板坯表面有裂纹，所以轧制计划内板坯宽度应不变或递减 （3）从厚度角度看，可将整个轧制单元分成三个部分：厚度下跳阶段、厚度变化平缓阶段和厚度上跳阶段，板坯厚度为厚-薄-厚变化 （4）在不同板坯厚度范围内，连续两块板坯所允许的厚度跳跃最大值不同，例如：带钢厚度在4.0mm以上，相邻板坯的厚度跳跃值应在1.5mm以下；厚度在4.0~2.0mm之间，厚度跳跃值应在0.5mm以下；厚度在2.0mm以下则允许的跳跃值应在0.25mm以下 （5）轧机在轧制薄板坯时压缩比较大、轧辊负荷较高，所以一个轧制单元内薄板坯的量不能太多，且应在前几炉次内轧完所有的薄板坯 （6）因为两台连铸机对一台轧机生产，两台连铸机可以分别开浇不同钢种的钢水，因而轧机可以轧制两种不同钢种的板坯，但两个钢种应当相近。当轧制计划包含两种不同钢种时，不同钢种的板坯重量应大致相当，板坯交替排列 （7）CSP生产线采用面向订单的生产方式，因此轧制计划必须满足合同规定的交货期要求 CSP轧制计划编制问题（2） CSP轧制计划编制问题（3） 炼钢区作业计划编制问题（1） (1)同一台连铸机必须在一定炉次范围内连续浇注 (2)由于连铸对钢水成分和温度的严格要求，使得钢水在工序间不允许等待（或只允许等待较短时间）； (3)各连铸机上的相邻浇次之间需要一定的间隔时间，以更换结晶器、调整设备； (4)精炼炉的钢水在满足成分和温度的要求后，可以在精炼炉继续精炼，起着与前后工序协调缓冲的作用； (5)连铸机可以调整拉速和流数，在小范围内调整一个炉次的浇注速度。 其中(1)作为硬约束，决定了炼钢-连铸生产调度问题与典型的混合流水车间问题在解法上大为不同。根据(2)，又可以将这类问题划分为允许等待和无等待两种情形。一般地，在制定静态计划时，需要同时考虑(1)、(2)、(3)；而(4)和(5)主要应用于动态调度环境中。 炼钢区作业计划编制问题（2） 设计思想（4） 新方法 约束理论（TOC） 以色列物理学家E. Goldratt博士提出的约束理论（TOC）是一套