基于约束满足的板坯设计模型与求解方法1.doc

基于约束满足的板坯设计模型与求解方法 作者：张晶晶，指导教师：金 辉 (辽宁工业大学 汽车与交通工程学院，辽宁 锦州 121001) 摘要：针对客户订单的重量需求为固定值、客户订单分配过程中有最小重量限制的板坯设计问题,建立了以最小化板坯数量为目标的约束满足模型.通过三划分问题的多项式归结,证明了该问题是强NP难的;针对问题的特殊性质,给出了变量选择策略和值选择策略;提出了基于约束满足技术的求解算法,并证明了算法的收敛性;通过数据实验对算法的有效性进行了验证. 关键词： 热轧;板坯;生产计划;约束满足;变量选择;值选择 ——第k种板坯库存总量； ——第k种板坯的单位库存保管成本； ——总的钢板需求量； ——第j种钢板需求量占总需求量的比率； ——第j种钢板的单位价格； ——第j种为满足需求钢板的单位惩罚成本； ——用第k种库存板坯生产第j种钢板的成材率； ——用第k种库存板坯生产第j种钢板的生产速率； ——生产第j种产品所用的第k种库存板坯的数量； ——生产时间总和； ——用第k种板坯生产第j种钢板时轧机的调整费用系数； ——用第k种板坯生产第j种钢板时轧机的调整时间系数； 2 数值算例 在实际生产中存在各种可能的输入板坯和输出钢板。在此以五种输入板坯和五种输出钢板为例计算。 决策时间长度（计划期）：100天 总产品需求（）:400吨。 产品信息及相关数据见表1-表6。  表1.产品信息 产品（j） 1 2 3 4 产品组合（） 0.15 0.27 0.2 0.25 价格() 2800 2000 2200 3500 过剩惩罚成本（） 725 620 525 550 表2.输入材料信息 板坯（k） 1 2 3 4 5 单位保管成本（） 710 720 830 650 600 库存量() 130 130 140 100 90 表3.成材率() j=1 j=2 j=3 j=4 K=1 0.92 0.9 0 0.8 K=2 0.98 0.93 0.89 0 K=3 0.95 0 0.89 0.97 K=4 0 0.92 0 0.96 K=5 0 0 0.99 0.86 4.生产速度表（） j=1 j=2 j=3 j=4 K=1 60 62 0 90 K=2 65 93 78 0 K=3 44 0 77 75 K=4 0 70 0 88 K=5 0 0 63 63 j=1 j=2 j=3 j=4 K=1 300 200 300 150 K=2 150 200 300 170 K=3 350 250 370 240 K=4 170 210 240 370 K=5 260 300 270 320 表5.调整费用系数() 表6.调整时间系数（） j=1 j=2 j=3 j=4 K=1 2 1 1 3 K=2 1 1 2 2 K=3 3 2 1 1 K=4 1 2 3 3 K=5 2 2 1 3 目标函数模型是线性规划模型，用LINGO编程求解，结果见表7. 表7.求解结果 j=1 j=2 j=3 j=4 K=1 0 48.93197 0 81.06803 K=2 61.22449 68.77551 0 0 K=3 0 0 0 140.0000 K=4 0 0 0 100.0000 K=5 0 0 80.80808 9.191919 最优值 1624068.13  通过模型求解可以得出，在所给的算例中，分别用48.93197、81.06803吨的第一种板坯生产第二、四种钢板；分别用61.22449、68.77551吨的第二种板坯生产第一、二种钢板。分别用140吨的第三种板坯生产第四种钢板。分别用100吨的第四种板坯生产第四种钢板。分别用80.80808、9.191919的第五种板坯生产第四种钢板，可使企业获最大收益1624068.13元. 3.结论: 在钢铁企业的生产过程中，板坯是衔接各个关键工序的物流单元，也是将客户需求和工艺要求统一起来的关键所在，合理的板坯设计对提高生产效率起着重要的作用． 本文建立了以最大化生产效益为目标的约束满足模型; 进而，结合问题的特殊性质提出了基于约束满足的求解算法，本文所研究的就是根据最新的销售和订货情况，利用现有库存板坯数量，确定最优的板坯分配模型，以使企业提高生产效率，降低生产成本，改善客户服务，获得最大的收益，从而提高企业核心竞争力。 参考文献： [1