订单分配与批量计划集成优化方法研究

发布时间：2020-05-11 09:20

【摘要】：大型钢铁企业的炼钢工序通常都具有多个并行生产车间,如何将客户订单分配给不同的炼钢车间来均衡机组负荷、提高生产效率,是钢铁生产运作管理中的一个重要决策问题。此外,炼钢车间的转炉和连铸机等大型生产设备都以批的模式组织生产,而客户订单需求呈现多品种、小批量特征。因此,如何对客户订单进行组批,制定合理的批量计划以吻合大型生产设备的批生产模式,是钢铁生产运作管理层面的另一个重要决策问题。订单分配和批量计划是密切相关的两个问题,并且相互之间的决策具有强耦合性,本文从整体协调的角度出发,研究订单分配与批量计划的集成优化问题。主要研究内容如下:(1)以订单选择车间、钢级和宽度为决策变量,考虑订单与炼钢车间兼容性、钢级间优充替换关系、浇铸宽度要求、转炉容量限制、多个车间负荷均衡等约束条件,以最小化余材发生量、优充板坯发生量、切坯损耗量、订单与车间匹配成本为目标,建立了问题的新型整数规划模型,定量刻画了问题的关键组合特征。(2)模型的组合特征带来计算上的复杂度,导致商业优化软件难以在有限时间内直接求得实际规模问题的最优解甚至可行解。提出利用Dantzig-Wolfe(D-W)分解技术将原模型分解为一个主问题和一系列子问题,每个子问题对应给定车间,钢级,宽度三元组下的0-1背包问题。采用列生成算法对主问题和子问题进行迭代求解得到原问题的下界,以列生成算法作为定界机制嵌入分支-定界框架中形成分支-定价算法,执行分支搜索过程可获得整数最优解。(3)常规D-W分解的子问题数量多,主问题难以有效协调子问题间的耦合性。本文进一步提出多约束聚合的新型D-W分解策略。该策略将原模型按钢级(或钢级组)进行分解,每个子问题对应给定车间,钢级(或钢级组)二元组下的多背包问题,本质上是对常规D-W分解的多个子问题约束进行聚合。所提出的新分解策略降低了子问题数目及子问题间的耦合度,能够有效简化主问题求解和提升下界。在个人计算机(Intel Core(TM)2 Quad 2.83 GHz CPU 和 3.25GB 内存)上,使用C++语言实现了求解多个D-W分解模型的列生成算法,并进行数值计算实验,实验结果验证了基于多约束聚合D-W分解策略的有效性。
【图文】：

本文研究路线图

另外一些炼钢车间转炉容量是２５０，因此难以对所有的订单按照一个标准进行组逡逑批。即使可以强制按照一个转炉容量（例如２５０吨）标准进行组批，然后将批分配逡逑给不同的炼钢车间，如图２．２所示。这时就有可能造成另外一个炼钢车间的批需逡逑要按照其转炉的冶炼容量（１５０吨）进行重新分批，可能导致部分订单拆分，使得计逡逑划与执行不一致。逡逑逦邋逦邋炼钢车间１逡逑订单集合逦逦逦逦逦逦逡逑Ｂ邋Ｓ邋？邋＼ｌＳ／邋？邋时逡逑ｉｉｉ邋ｉｆｉｆ逡逑－丨…邋Ｉｎｎｎｌ逡逑图２．２先订单组批再批分配逡逑Ｆｉｇ．邋２．２邋Ｏｒｄｅｒ邋ｂａｔｃｈｉｎｇ邋ｆｉｒｓｔ邋ａｎｄ邋ｔｈｅｎ邋ｂａｔｃｈ邋ａｌｌｏｃａｔｉｏｎ逡逑－１４－逡逑
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F426.31;F273;O221.4

【参考文献】

相关期刊论文 前2条

1 蒋大奎;李波;谭佳音;;一类求解订单分配和排序问题的集成优化算法[J];控制与决策;2013年02期

2 刘晓冰;王宇春;;钢铁企业集团订单分配模型研究[J];控制与决策;2009年11期

相关硕士学位论文 前1条

1 周华南;基于多样化需求的订单指派问题研究[D];天津大学;2010年

，

本文编号：2658239