基于mo-ms的炼钢合同计划模型.docxVIP

基于mo-ms的炼钢合同计划模型 1 mto-mts 现代钢铁市场的竞争加剧，产品需求呈多品种、小批量化。为了满足这一需求特点，提高了服务质量，降低了生产成本，工商企业需要采用mto（允许生产）管理模式和规划方法。mto管理的概念是根据合同组织生产，考虑到生产的经济性，及时交付。减少低生产成本，提高产品竞争力。钢钢产品的生产管理中最重要的环节之一是合同计划。由于钢钢工具庞大，运营成本高，运营成本高，为了提高设备利用率，降低低产量生产成本已成为提高钢钢工具竞争力的重要因素。合同计划根据合同的交叉期、规格和质量以及各生产过程的生产能力，以及各节段的生产能力，根据各批均计算成本，提前沟通能力和设备利用率。 合同计划近几年来成为钢铁行业生产管理领域的研究热点, 目前关于钢厂合同计划的研究大多是基于MTO管理下的计划.文献建立了基于MTO管理系统的钢铁企业合同计划编制的整数规划模型, 以最小提前、拖期惩罚为目标, 提出用基于可重复自然数编码的遗传算法对模型进行求解.钢厂在决策时除了保证按时交货以外, 还要考虑库存、设备利用率等成本因素, 文献建立了多目标的合同计划模型 (包括最小拖期、产能有效发挥、最小库存费用) . 但是, 由于需求的不均衡, 为了保证设备利用率, 当客户合同不足时, 需要按一定规则产生预测合同.由预测合同所生产的成品要作为库存应对未来的需求, 这是基于MTS (make to stock) 的生产方式.库存匹配是MTS生产方式下必不可少的环节, 库存匹配工作将上一期预测合同所产生的库存, 以及由于合同取消、变更产生的意外库存同本期要交货的合同进行匹配, 提高了及时交货能力, 降低了因库存造成的资金和场地的占用.很多学者对库存匹配问题进行了研究.Kalagnanam分别研究了成品匹配和半成品匹配, 将其归结为多维背包问题, 目标是库存匹配的最大化和匹配余料损失的最小. 实际上钢厂为了既提高市场服务水平, 又保证内部生产的经济性, 往往采用MTO-MTS相结合的生产方式.在MTO-MTS生产方式下, 合同的处理过程为:当接到下一期客户合同时, 首先对合同进行库存匹配, 即从库存中选择满足合同要求的成品直接交货.对于不能匹配的合同, 再做生产计划, 确定合同在各工序的生产时间.但库存匹配和生产计划之间存在着相互影响, 比如, 如果匹配过多, 可能造成生产的最小批量达不到, 增大生产成本.实际上企业需要在二者之间反复协调, 不仅效率低, 而且很难得到更为优化的方案.文献把整个生产流程抽象成一道工序, 假设合同从原料投入到成品产出均在一个时间单位内完成, 将库存匹配和生产计划联合考虑, 解决了钢厂在非均匀需求下的库存和产能利用问题. 本文试图在文献的基础上, 对基于MTO-MTS的钢厂合同计划方法进行研究.将库存匹配和生产计划同时纳入多工序合同计划的考虑范围, 即合同计划既确定部分合同选择库存余材匹配, 又同时确定需生产的合同在各个工序的生产时间, 建立了合同计划的整数规划数学模型;提出了对非可行解具有启发式修复功能的改进PSO算法进行求解;最后通过实验仿真来验证本文模型和算法的有效性. 2 合同规划的数学模型 2.1 合同计划序合同合同a 在钢铁企业中, 库存匹配包括成品匹配和半成品匹配, 本文只考虑成品匹配, 根据客户合同的要求, 从库存中选择特征值符合条件的成品余材直接交货, 特征值主要指成品的钢级、规格和单重等, 余材的钢级不能低于合同的质量要求, 规格要限定在合同规定的范围内, 单重不能小于合同的最小定货量 (设每个合同最多只能和一种余材匹配) .生产计划根据合同的交货期、设备的产能约束等安排每个要生产的合同在各道工序的生产时间段, 提高按时交货能力, 降低单位生产费用. 本文基于MTO-MTS生产模式, 按照一体化管理的要求, 以半旬为单位, 掌握2个月 (8个半旬) 的合同, 同时考虑库存匹配和生产计划两项工作来编制合同计划.考虑钢厂在计划期[1,T]内有N个合同要交货, 合同在做计划时面临三种选择:库存匹配、车间生产、合同取消.同一个合同不能既选择余材匹配, 又选择车间生产. 库存匹配/生产计划的编制可以概述如下:假设有N个合同、J道工序、K种余材, 每个合同的重量、交货期及其生产路径 (通过的工序和在每道工序可使用的机器) 、材质规格已知, 每个合同通过的工序相同, 每道工序的能力一定, 合同计划是在满足能力约束和前序关系的前提下, 安排每个合同的库存匹配或生产 (在每道工序通过的时间) , 使所有合同的总惩罚最小. (每个合同必须通过所有工序, 假设每个合同在同一时间段最多只可完成两道工序.) 变量说明: N——合同总数; K——库存余材种类数; J——工序总数; T——计划展望期; ωi——合同i的需求