钢铁企业板卷匹配与倒垛集成问题的研究

发布时间：2024-04-22 01:05

　　本文以国内某大型钢铁企业的板卷材料匹配为背景,分别研究了考虑板卷倒垛的无委托板卷匹配问题和全委托板卷匹配与倒垛集成问题。该研究对于提高板卷资源利用率,降低库区存储与物流费用,优化板卷合同的匹配关系,从而提高企业利润与竞争力具有重要意义。本文工作概述如下:(1)以钢铁企业无委托板卷匹配过程为背景,提炼出考虑板卷倒垛操作的无委托板卷匹配问题。该问题与已有研究相比,考虑了无委托板卷匹配关系对于库区物流及供料效率的影响。针对该问题,以提高板卷与合同的匹配质量、降低无委托库存、降低板卷倒垛费用为优化目标,建立了线性的0-1整数规划模型。(2)针对考虑板卷倒垛操作的无委托板卷匹配问题,设计改进的差分进化算法,克服了常规商业求解软件无法求解大规模算例的难题。在算法中,设计了一种整数编码方式,保证了板卷合同多对一的匹配模式。提出了多种启发式算法,并将其与随机策略结合生成高质量的初始种群。同时,提出了一种新型变异方式,通过增加扰动策略和带有求余运算的变异操作,有效提升了算法的寻优能力。最后,通过对多组实际数据的测试,并与CPLEX商业求解软件进行比较,验证了模型和算法的有效性。(3)以钢铁企业全委托板卷...

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

图１．２手工板卷合同匹配流程??Ｆｉｇ．?１．２?Ｔｈｅ?ｆｌｏｗ?ｃｈａｒｔ?ｏｆ?ｍａｎｕａｌ?ｃｏｉｌ－ｏｒｄｅｒ?ｍａｔｃｈｉｎｇ?ａｐｐｒｏａｃｈ??

１．２问题的研究意义??目前，很多钢铁企业的板卷匹配计划由计划人员依据其经验制定而成，计划人员根??据板卷与合同的报表数据对板卷和合同进行匹配与调整，如图１．２所示。由于板卷匹配??问题规模大、约束复杂、考虑因素多，且手工存在局限性，使得计划人员在制定计划时??不但耗时耗力，且所....

图２．?１无委托板卷产生原因??Ｆｉｇ．?２．?１?Ｇｅｎｅｒａｔｉｏｎｓ?ｏｆ?ｔｈｅ?ｏｐｅｎ－ｏｒｄｅｒ?ｃｏｉｌｓ??

导致生产的板卷变成无委托板卷。由于后工序余材产品（成品、冷卷、热卷）优先匹配??的原则或者某些生产的需要，人工强制将板卷从合同上脱掉，造成了原来匹配给某些合??同的板卷成为无委托板卷，如图２．１所示。??ｒ?Ｏ?ｎ??［品质、规格不符合需求???＜４?—＾?Ｑ??’?ｂｆＪ?？户....

图2.2考虑板卷倒垛操作的无委托板卷匹配问题Fig.2.2Open-ordercoilmatchingproblemwiththeconsiderationofcoilshuffling

板卷与合同的匹配关系决定了板卷的出库顺序，若所匹配板卷在库区存放时上端还??他未匹配板卷，则会造成倒垛的产生，如图２．?２所示，图中带横隔线的为障碍卷，??卷为目标卷。当目标卷与合同匹配之后，在实际生产时为了选取目标卷，就要将此??卷移走，这样就会产生倒垛操作。??板卷在库区中一....

图２．?３板卷在库区中的堆放形式??Ｆｉｇ．?２．?３?Ｔｈｅ?ｃｏｉｌ?ｓｔａｃｋ?ｉｎ?ｔｈｅ?ｓｔｏｒａｇｅ??

?Ｔ?Ｊ?障碍卷??ＱＱＱ?Ｑ?Ｑ?８??图２．２考虑板卷倒垛操作的无委托板卷匹配问题??Ｆｉｇ．?２．?２?Ｏｐｅｎ－ｏｒｄｅｒ?ｃｏｉｌ?ｍａｔｃｈｉｎｇ?ｐｒｏｂｌｅｍ?ｗｉｔｈ?ｔｈｅ?ｃｏｎｓｉｄｅｒａｔｉｏｎ?ｏｆ?ｃｏｉｌ?ｓｈｕｆｆｌｉｎｇ??板卷与合同的匹配关系....

本文编号：3961705