CN104573956A - 一种钢铁企业板坯资源精准分配方法 - Google Patents
一种钢铁企业板坯资源精准分配方法 Download PDFInfo
- Publication number
- CN104573956A CN104573956A CN201410854805.2A CN201410854805A CN104573956A CN 104573956 A CN104573956 A CN 104573956A CN 201410854805 A CN201410854805 A CN 201410854805A CN 104573956 A CN104573956 A CN 104573956A
- Authority
- CN
- China
- Prior art keywords
- contract
- order
- slabs
- order slabs
- steel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 229910000831 Steel Inorganic materials 0.000 title claims abstract description 156
- 239000010959 steel Substances 0.000 title claims abstract description 156
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 title claims abstract description 94
- 238000009826 distribution Methods 0.000 title claims abstract description 89
- 229910052742 iron Inorganic materials 0.000 title claims abstract description 47
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004519 manufacturing process Methods 0.000 claims abstract description 22
- 238000005098 hot rolling Methods 0.000 claims abstract description 17
- 238000005096 rolling process Methods 0.000 claims description 66
- 230000000694 effects Effects 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims description 4
- 230000002950 deficient Effects 0.000 claims description 3
- 230000013011 mating Effects 0.000 claims description 3
- 238000009628 steelmaking Methods 0.000 abstract description 5
- 238000003860 storage Methods 0.000 abstract 1
- 239000002699 waste material Substances 0.000 abstract 1
- 239000000047 product Substances 0.000 description 6
- 238000005266 casting Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005097 cold rolling Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 239000002994 raw material Substances 0.000 description 3
- 238000003723 Smelting Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 239000000571 coke Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 239000007788 liquid Substances 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000005245 sintering Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003245 coal Substances 0.000 description 1
- 238000004939 coking Methods 0.000 description 1
- 238000009749 continuous casting Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004512 die casting Methods 0.000 description 1
- 238000005242 forging Methods 0.000 description 1
- 239000013067 intermediate product Substances 0.000 description 1
- 239000011344 liquid material Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000021715 photosynthesis, light harvesting Effects 0.000 description 1
- 239000000843 powder Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 239000012265 solid product Substances 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000010998 test method Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种钢铁企业板坯资源精准分配方法,包括:对钢铁企业热轧前库无委托板坯与合同进行分组;判断每个无委托板坯合同组内板坯与合同的可分配关系;计算无委托板坯与合同的分配成本目标约束;将无委托板坯分配给合同,形成无委托板坯与合同分配方案;将未包含在无委托板坯与合同分配方案中的无委托板坯进行聚类形成虚拟合同生成方案,并下发至钢铁企业制造执行***。本发明解决了钢铁企业中存在的无委托板坯库存高、无委托板坯利用率低导致的库存成本高、板坯切损量大等问题,提高了无委托板坯的利用率,同时减少重复炼钢造成的大量的能源浪费,降低了板坯切损量及库存量,为企业节省大量的生产和存储成本。
Description
技术领域
本发明属于信息技术领域,具体涉及一种钢铁企业板坯资源精准分配方法。
背景技术
钢铁企业的工艺流程分为炼铁区、炼钢区、铸造区及轧钢区四个区域,其主要工艺流程是:(1)在炼铁区,矿石经烧结机加工成烧结矿,焦煤经焦炉加工成焦炭,两者经高炉冶炼成铁水,其过程是将粉状原料转化成液态产品;(2)在炼钢区,铁水经转炉冶炼和炉外精炼成钢水,其生产过程中生产原料及产品均为液态物质;(3)在铸造区,铸造方式分为连续浇铸及模铸两种,钢水一方面经连铸机铸成板坯,供给热轧机,另一方面,经模铸成钢锭,供给初轧机,铸造过程是将液态原料转为固态产品;(4)轧钢区主要分为三个子区即初轧子区、热轧子区及冷轧子区,在初轧子区,通过初轧机将钢锭生产成板、方、管坯,并将钢管坯经钢管轧机生产成各类或各种规格的钢管,初轧板坯也可供热轧机生产成板卷;在热轧子区,板坯经过热轧机生产为热轧板卷及钢板等;在冷轧子区,将热轧板卷经冷轧机生产成冷轧板卷。整个轧钢过程中的生产原料及产品均为固态钢件。
板坯是钢铁生产过程中连接液态生产和固态生产的重要的中间产品,在理想情况下,炼钢连铸工序生产出的板坯全部用于加工客户需求的产品,但是由于炼铁、炼钢环节生产设备大,启动及运行成本高,多数钢铁企业在这两个环节以追求产能最大化为主要生产目标,导致大量无委托板坯的产生。另外,上游生产设备故障导致不符合用户合同要求的板坯(如板坯化学成分不符或板坯规格不符等)产出,及下游工序无委托材料的优先匹配造成的合同超量,都会导致无委托板坯的产生。无委托板坯的存在对于钢铁企业生产和运作造成了诸多不利影响,如增加板坯库的库存成本,增加重复炼钢,延长生产周期等。对于大量的库存无委托板坯,钢铁生产企业一般采用将无委托板坯分配给生产合同的方式对其加以利用,如果无委托板坯不能够完全分配给生产合同,则为了快速降低库存,钢铁企业将剩余的无委托板坯按照宽度及钢级属性组成虚拟合同进行生产。目前钢铁企业大多采用人工基于经验进行无委托板坯的分配及虚拟合同的制定,由于人工的局限性使得钢铁企业无委托板坯利用率低,进而导致库存成本高、板坯切损量高等问题,从而增加了钢铁企业的生产成本。因此,如何有效降低热轧前库的无委托板坯库存,提高无委托板坯利用率,从而对于减少资源浪费、降低生产与库存成本,成为困扰钢铁企业的技术难题。
国内外已有一些文献对板坯匹配问题进行了相关研究。Vasko等(F.J.Vasko,M.L.Cregger,K.L.Stott,L.R.Woodyatt.Assigning slabs to orders:An example of appropriate model formulation.Computers&Industrial Engineering.1994.26:797-800)和Dawande等(M.Sawande,J.Kalagnanam,H.S.Lee,C.Reddy,S.Siegel,M.Trumbo.The Slab-Design Problem in the SteelIndustry.Interfaces.2004.34-215-225)研究了将板坯分配给合同的匹配问题,其中板坯可以分割成多个分给不同的合同。胡琨元等(胡琨元,朱云龙,汪定伟.《自适应PBIL算法求解合同优化匹配问题》.***工程.2004.22:87-91)研究了合同与库存材料的优化匹配问题,在该问题中没有考虑钢铁生产的实际约束。田志波等(田志波,唐立新,任一鸣,赵永明,邬成新.基于合成邻域的蚁群算法求解无委托板坯匹配问题.自动化学报.2009.35:186-192)研究了钢铁企业剩余板坯与合同的匹配问题。
Tang等(L.X.Tang,J.X.Luo,J.Y.Liu.Modelling and a Tabu Search Solution for the SlabReallocation Problem in Steel Industry)申请号为201210101494.3的中国专利“一种提高钢铁企业板坯利用率的板坯与合同转用匹配方法”)研究了两种类型的单一产线的板坯转用匹配方法,分别设计了不同的智能算法进行求解。唐立新等申请号为“201210073591.6”的中国专利“热轧板坯前库剩余板坯的分配方法及装置”均研究了单一产线的剩余板坯匹配方法。
上述方法及发明均是将板坯分配给合同,没有考虑当以后合同不能消化无委托板坯时,如何将无委托板坯组成虚拟合同从而快速降低无委托库存。
发明内容
针对现有技术存在的问题,本发明提供一种钢铁企业板坯资源精准分配方法。
本发明的技术方案是:
一种钢铁企业板坯资源精准分配方法,包括以下步骤:
步骤1:按照钢级对钢铁企业热轧前库无委托板坯与合同进行分组,得到多个无委托板坯合同组;
步骤2:依据板坯-合同规格匹配判据,判断每个无委托板坯合同组内板坯与合同的可分配关系,即判断给定无委托板坯与指定合同是否匹配,若无委托板坯合同组内无委托板坯与合同符合板坯-合同规格匹配判据,则该无委托板坯与合同存在可分配关系,构成一个无委托板坯合同对,否则,该无委托板坯与合同不存在可分配关系;
板坯-合同规格匹配判据:
1)当无委托板坯的钢级与合同所需的钢级相同或存在钢级优充关系时,称无委托板坯与合同钢级匹配;
2)当无委托板坯的宽度在合同规定的板坯宽度上限和板坯宽度下限之间时,称无委托板坯与合同宽度匹配;
3)当无委托板坯的重量在合同规定的重量上限和重量下限之间时,称无委托板坯与合同重量匹配;
4)当无委托板坯的长度在合同规定的长度上限和长度下限之间时,称无委托板坯与合同长度匹配;
5)每个合同都有指定的热轧产线,匹配给合同的无委托板坯需要在合同指定的卷取机进行卷取操作,无委托板坯的重量不可超出卷取机的承重极限,当无委托板坯的重量在合同指定的卷取机的承重极限内时,称无委托板坯与合同极限重量匹配;
步骤3:计算无委托板坯与合同的分配成本目标约束,包括无委托板坯量未分配成本目标、分配规格差异成本目标和合同的完整性成本目标;若当前合同符合合同完整性判据,则计算无委托板坯量未分配成本和分配规格差异成本,若当前合同不符合合同完整性判据,则计算无委托板坯量未分配成本、分配规格差异成本和合同的完整性成本;
所述的合同完整性判据是:
钢铁企业允许合同在交货时存在欠量或超量,但要控制在客户允许的超欠量范围内;在分配板坯时,根据合同的订货公差上限和定货公差下限来确定是否完整,即:分配给合同的板坯与合同原有的板坯总重量与合同订货量之间的差值在定货公差上限、定货公差下限之间,且多出合同订货量的值最多不能超过合同内任意一个板坯的重量;
订货公差即交货量与订货量之差;
无委托板坯未分配成本目标即通过最小化无委托板坯量未分配成本来提高无委托板坯的分配量;
分配规格差异成本目标即通过最小化分配规格差异成本,降低板坯的钢级、宽度、重量、长度和毫米单重与合同要求之间的差异;
合同的完整性成本目标即最小化合同的完整性成本即最大化完整合同份数、最小化合同欠量及超量在客户允许范围内,合同的完整性即合同既不存在欠量也不存在超量的合同;
步骤4:根据无委托板坯与合同的可分配关系及无委托板坯与合同的分配成本,将无委托板坯分配给合同,形成无委托板坯与合同分配方案;
步骤4.1:根据各无委托板坯与合同的可分配关系确定无委托板坯与合同的可分配关系集合;
步骤4.2:根据无委托板坯与合同的可分配关系确定无委托板坯与合同分配初始方案;
步骤4.2.1:根据无委托板坯与合同的分配成本,选择无委托板坯与合同的可分配关系集合中权重最小的无委托板坯与合同的可分配关系作为初始访问节点,并将其加入可行无委托板坯与合同分配初始方案中;
步骤4.2.2:如果将所选择的无委托板坯与合同的可分配关系中的无委托板坯分配给合同后合同满足合同需求量约束,则将涉及相同板坯的无委托板坯与合同的可分配关系从无委托板坯与合同的可分配关系集合中删除;如果不满足合同需求量约束,则以涉及该合同的分配成本最小的无委托板坯与合同的可分配关系作为下一访问节点,直至满足合同完整性判据或无委托板坯与合同的可分配关系集合中无涉及该合同的匹配关系为止,此时,将涉及该合同的无委托板坯与合同的可分配关系从无委托板坯与合同的可分配关系集合中删除,并得到无委托板坯与合同分配初始方案;
其中,合同需求量约束是指分配给合同的板坯与合同原有的板坯总重量与合同订货量之间的差值小于定货公差上限,且多出合同订货量的值最多不能超过合同内任意一个板坯的重量;
步骤4.2.3:重复步骤4.2.2,依次选择下一访问节点,直到无委托板坯与合同的可分配关系集合为空;
步骤4.2.4:重复步骤4.2.2~步骤4.2.3,随机产生新的初始访问节点进而产生若干个无委托板坯与合同分配初始方案;
步骤4.3:分别计算各无委托板坯与合同分配初始方案中的无委托板坯与合同的分配成本,将分配成本最小的无委托板坯与合同分配初始方案作为当前无委托板坯与合同分配方案;
步骤4.4:选择当前无委托板坯与合同分配方案中的任一无委托板坯与合同分配关系,分别计算将该分配关系中的板坯与当前无委托板坯与合同分配方案中其他分配关系中的板坯进行交换后的分配成本;
步骤4.5:如果交换后的分配成本小于当前无委托板坯与合同分配方案的分配成本,则执行该交换,将交换后的分配方案作为当前无委托板坯与合同分配方案;否则,维持当前无委托板坯与合同分配方案;
步骤4.6:重复步骤4.6~步骤4.5,直到任意一交换后的分配方案的分配成本均大于等于当前无委托板坯与合同分配方案,执行步骤4.5;
步骤4.7:选择未包含在当前无委托板坯与合同分配方案中的任一无委托板坯,分别计算将该板坯分配给当前无委托板坯与合同分配方案所包含的合同后的分配成本;
步骤4.8:如果分配后的无委托板坯与合同分配方案的分配成本小于当前无委托板坯与合同分配方案的分配成本,则执行此分配,将分配后的无委托板坯与合同分配方案作为当前无委托板坯与合同分配方案;否则,维持当前无委托板坯与合同分配方案;
步骤4.9:重复步骤4.7~步骤4.8,直到任一分配后的无委托板坯与合同分配方案的分配成本均大于等于当前无委托板坯与合同分配方案,则当前无委托板坯与合同分配方案为最终的无委托板坯与合同分配方案;
步骤5:将未包含在无委托板坯与合同分配方案中的无委托板坯进行聚类,形成虚拟合同生成方案;
步骤6:将无委托板坯与合同分配方案和虚拟合同生成方案构成钢铁企业板坯资源精准分配方案,下发至钢铁企业制造执行***,完成钢铁企业板坯资源精准分配。
所述步骤1根据钢级对钢铁企业热轧前库无委托板坯与合同进行分组,具体步骤如下:
步骤1.1:令钢级子集g=1,从钢级集合中选择一个钢级,并将其从钢级集合中删除,将该钢级放入到钢级子集g中,如果钢级集合为空,则执行步骤1.4,否则执行步骤1.2;
步骤1.2:从钢级集合中选择与钢级子集g中钢级存在钢级优充关系的钢级,并将其从钢级集合中删除,将该钢级加入到钢级子集g中;
钢级优充关系是指在匹配板坯时某一个钢级与另一个钢级之间的可替代关系;
步骤1.3:当钢级集合中没有与钢级子集g中的钢级存在优充关系的钢级时,新增加一个钢级子集,即g=g+1,返回步骤1.1;
步骤1.4:将钢级属于同一钢级子集的合同和板坯分到同一组。
所述步骤5将未包含在无委托板坯与合同分配方案中的无委托板坯进行聚类,形成虚拟合同生成方案,具体步骤如下:
步骤5.1:将无委托板坯按照轧制宽度下限值从小到大的顺序排序,并对板坯从1开始编号,直到h,令所有板坯的聚类号为0;
步骤5.2:将各无委托板坯的轧制宽度上限和下限值从小到大进行排序,若轧制宽度值相同,则按照轧制宽度下限值在前、轧制宽度上限值在后进行排序,形成无委托板坯轧制宽度序列;
步骤5.3:对无委托板坯轧制宽度序列中的轧制宽度值从1开始进行编号,令Wi表示无委托板坯轧制宽度序列中第i个轧制宽度值,令轧制宽度值序号i=1;
步骤5.4:寻找Wi后面的第一个轧制宽度上限值Wk;
步骤5.5:将Wi到Wk之间的轧制宽度值对应的板坯的聚类号设为Wi所对应的板坯编号,则该聚类的最小轧制宽度为Wi到Wk之间的最大轧制宽度下限,该聚类的最大轧制宽度为Wk即Wi后面的第一个轧制宽度上限;从无委托板坯轧制宽度序列中删除这些轧制宽度下限和轧制宽度下限,若无委托板坯轧制宽度序列不为空,则执行步骤5.3,否则执行步骤5.6;
步骤5.6:将具有相同聚类号的板坯形成一个虚拟合同生成方案。
有益效果:
本发明解决了钢铁企业中存在的无委托板坯库存高、无委托板坯利用率低导致的库存成本高、板坯切损量大等问题,实现了板坯资源的精准分配,提高了无委托板坯的利用率,同时减少重复炼钢造成的大量的能源浪费,降低了板坯切损量及库存量,为企业节省大量的生产和存储成本,本发明在将剩余无委托板坯分配给合同外,还将合同不能消化的剩余无委托板坯组成虚拟合同,实现板坯的精准分配。
附图说明
图1是本发明具体实施方式的钢铁企业板坯资源精准分配方法流程图;
图2是本发明具体实施方式的按照钢级对钢铁企业热轧前库无委托板坯与合同进行分组的流程图;
图3是本发明具体实施方式的将无委托板坯分配给合同形成无委托板坯与合同分配方案的流程图;
图4是本发明具体实施方式的根据无委托板坯与合同的可分配关系确定无委托板坯与合同分配初始方案流程图;
图5是本发明具体实施方式的将未包含在无委托板坯与合同分配方案中的无委托板坯进行聚类形成虚拟合同生成方案流程图;
图6是本发明具体实施方式的剩余无委托板坯组批过程示意图。
具体实施方式
下面结合附图对本发明的具体实施方式做详细说明。
一种钢铁企业板坯资源精准分配方法,如图1所示,包括以下步骤:
步骤1:按照钢级对钢铁企业热轧前库无委托板坯与合同进行分组,得到多个无委托板坯合同组,具体步骤如图2所示;
步骤1.1:令钢级子集g=1,从钢级集合中选择一个钢级,并将其从钢级集合中删除,将该钢级放入到钢级子集g中,如果钢级集合为空,则执行步骤1.4,否则执行步骤1.2;
步骤1.2:从钢级集合中选择与钢级子集g中钢级存在钢级优充关系的钢级,并将其从钢级集合中删除,将该钢级加入到钢级子集g中;
钢级优充关系是指在匹配板坯时某一个钢级与另一个钢级之间的可替代关系;
步骤1.3:当钢级集合中没有与钢级子集g中的钢级存在优充关系的钢级时,新增加一个钢级子集,即g=g+1,返回步骤1.1;
步骤1.4:将钢级属于同一钢级子集的合同和板坯分到同一组。
步骤2:依据板坯-合同规格匹配判据,判断每个无委托板坯合同组内板坯与合同的可分配关系,即判断给定无委托板坯与指定合同是否匹配,若无委托板坯合同组内无委托板坯与合同符合板坯-合同规格匹配判据,则该无委托板坯与合同存在可分配关系,构成一个无委托板坯合同对,否则,该无委托板坯与合同不存在可分配关系;
板坯-合同规格匹配判据:
1)当无委托板坯的钢级与合同所需的钢级相同或存在钢级优充关系时,称无委托板坯与合同钢级匹配;
2)当无委托板坯的宽度在合同规定的板坯宽度上限和板坯宽度下限之间时,称无委托板坯与合同宽度匹配;
3)当无委托板坯的重量在合同规定的重量上限和重量下限之间时,称无委托板坯与合同重量匹配;
4)当无委托板坯的长度在合同规定的长度上限和长度下限之间时,称无委托板坯与合同长度匹配;
5)每个合同都有指定的热轧产线,匹配给合同的无委托板坯需要在合同指定的卷取机进行卷取操作,无委托板坯的重量不可超出卷取机的承重极限,当无委托板坯的重量在合同指定的卷取机的承重极限内时,称无委托板坯与合同极限重量匹配;
步骤3:计算无委托板坯与合同的分配成本目标约束,包括无委托板坯量未分配成本目标、分配规格差异成本目标和合同的完整性成本目标;若当前合同符合合同完整性判据,则计算无委托板坯量未分配成本和分配规格差异成本,若当前合同不符合合同完整性判据,则计算无委托板坯量未分配成本、分配规格差异成本和合同的完整性成本;
所述的合同完整性判据是:
钢铁企业允许合同在交货时存在欠量或超量,但要控制在客户允许的超欠量范围内;在分配板坯时,根据合同的订货公差上限和定货公差下限来确定是否完整,即:分配给合同的板坯与合同原有的板坯总重量与合同订货量之间的差值在定货公差上限、定货公差下限之间,且多出合同订货量的值最多不能超过合同内任意一个板坯的重量;
订货公差即交货量与订货量之差;
无委托板坯未分配成本目标即通过最小化无委托板坯量未分配成本来提高无委托板坯的分配量;
分配规格差异成本目标即通过最小化分配规格差异成本,降低板坯的钢级、宽度、重量、长度和毫米单重与合同要求之间的差异;
合同的完整性成本目标即最小化合同的完整性成本即最大化完整合同份数、最小化合同欠量及超量在客户允许范围内,合同的完整性即合同既不存在欠量也不存在超量的合同;
步骤4:根据无委托板坯与合同的可分配关系及无委托板坯与合同的分配成本,将无委托板坯分配给合同,形成无委托板坯与合同分配方案,如图3所示;
步骤4.1:根据各无委托板坯与合同的可分配关系确定无委托板坯与合同的可分配关系集合;
无委托板坯与合同的可分配关系(i,j)表示板坯i分配给合同j,确定可分配板坯与合同的分配关系(i,j)的集合为A。
步骤4.2:根据无委托板坯与合同的可分配关系确定无委托板坯与合同分配初始方案S,如图4所示;
分配方案为S由板坯与合同的分配关系组成,备选无委托板坯与合同的分配关系集合为C;令分配方案S不包含任何无委托板坯与合同的分配关系,C包含所有的板坯与合同的分配关系,即C=A。
步骤4.2.1:根据无委托板坯与合同的分配成本,选择无委托板坯与合同的可分配关系集合中权重最小的无委托板坯与合同的可分配关系作为初始访问节点,并将其加入可行无委托板坯与合同分配初始方案中;
步骤4.2.2:如果将所选择的无委托板坯与合同的可分配关系中的无委托板坯分配给合同后合同满足合同需求量约束,则将涉及相同板坯的无委托板坯与合同的可分配关系从无委托板坯与合同的可分配关系集合中删除;如果不满足合同需求量约束,则以涉及该合同的分配成本最小的无委托板坯与合同的可分配关系作为下一访问节点,直至满足合同完整性判据或无委托板坯与合同的可分配关系集合中无涉及该合同的匹配关系为止,此时,将涉及该合同的无委托板坯与合同的可分配关系从无委托板坯与合同的可分配关系集合中删除,并得到无委托板坯与合同分配初始方案;
其中,合同需求量约束是指分配给合同的板坯与合同原有的板坯总重量与合同订货量之间的差值小于定货公差上限,且多出合同订货量的值最多不能超过合同内任意一个板坯的重量;
步骤4.2.3:重复步骤4.2.2,依次选择下一访问节点,直到无委托板坯与合同的可分配关系集合为空,即C=φ;
步骤4.2.4:重复步骤4.2.2~步骤4.2.3,随机产生新的初始访问节点进而产生若干个无委托板坯与合同分配初始方案;
步骤4.3:分别计算各无委托板坯与合同分配初始方案中的无委托板坯与合同的分配成本,将分配成本最小的无委托板坯与合同分配初始方案作为当前无委托板坯与合同分配方案;
步骤4.4:选择当前无委托板坯与合同分配方案中的任一无委托板坯与合同分配关系,分别计算将该分配关系中的板坯与当前无委托板坯与合同分配方案中其他分配关系中的板坯进行交换后的分配成本;
步骤4.5:如果交换后的分配成本小于当前无委托板坯与合同分配方案的分配成本,则执行该交换,将交换后的分配方案作为当前无委托板坯与合同分配方案;否则,维持当前无委托板坯与合同分配方案;
步骤4.6:重复步骤4.3~步骤4.5,直到任意一交换后的分配方案的分配成本均大于等于当前无委托板坯与合同分配方案,执行步骤4.5;
步骤4.7:选择未包含在当前无委托板坯与合同分配方案中的任一无委托板坯,分别计算将该板坯分配给当前无委托板坯与合同分配方案所包含的合同后的分配成本;
步骤4.8:如果分配后的无委托板坯与合同分配方案的分配成本小于当前无委托板坯与合同分配方案的分配成本,则执行此分配,将分配后的无委托板坯与合同分配方案作为当前无委托板坯与合同分配方案;否则,维持当前无委托板坯与合同分配方案;
步骤4.9:重复步骤4.7~步骤4.8,直到任一分配后的无委托板坯与合同分配方案的分配成本均大于等于当前无委托板坯与合同分配方案,则当前无委托板坯与合同分配方案为最终的无委托板坯与合同分配方案;
步骤5:将未包含在无委托板坯与合同分配方案中的无委托板坯进行聚类,形成虚拟合同生成方案,如图5所示;
步骤5.1:将无委托板坯按照轧制宽度下限值从小到大的顺序排序,并对板坯从1开始编号,直到h,令所有板坯的聚类号为0;
步骤5.2:将各无委托板坯的轧制宽度上限和下限值从小到大进行排序,若轧制宽度值相同,则按照轧制宽度下限值在前、轧制宽度上限值在后进行排序,形成无委托板坯轧制宽度序列;
步骤5.3:对无委托板坯轧制宽度序列中的轧制宽度值从1开始进行编号,令Wi表示无委托板坯轧制宽度序列中第i个轧制宽度值,令轧制宽度值序号i=1;
步骤5.4:寻找Wi后面的第一个轧制宽度上限值Wk;
步骤5.5:将Wi到Wk之间的轧制宽度值对应的板坯的聚类号设为Wi所对应的板坯编号,则该聚类的最小轧制宽度为Wi到Wk之间的最大轧制宽度下限,该聚类的最大轧制宽度为Wk即Wi后面的第一个轧制宽度上限;从无委托板坯轧制宽度序列中删除这些轧制宽度下限和轧制宽度下限,若无委托板坯轧制宽度序列不为空,则执行步骤5.3,否则执行步骤5.6;
步骤5.6:将具有相同聚类号的板坯形成一个虚拟合同生成方案。
步骤6:将无委托板坯与合同分配方案和虚拟合同生成方案构成钢铁企业板坯资源精准分配方案,下发至钢铁企业制造执行***,完成钢铁企业板坯资源精准分配。
如图6所示的剩余无委托板坯组批过程中,每个水平线段端点代表一个板坯的宽度下限上限值,该图表示有四个板坯需要聚类。按照上述规则,最后产生两个聚类,第一个和第二个为第一个聚类,第三个和第四个为第二个聚类。
采用4组实际数据对本发明所提出方法进行测试,并与人工方法所得结果比较,如表1所示。其中,第1列表示数据组别,第2列表示数据规模;第3-6列表示本方法所得各个指标与人工结果的偏差,偏差计算方法为(本方法所得指标-人工方法所得指标)/人工方法所得指标;第7列为本方法运行时间。可以看出,所提出方法得到的各项指标相对于人工结果均有较大下降,求解时间也在可接受范围内,满足了实际生产方面的要求。
表1 实际数据测试结果
Claims (3)
1.一种钢铁企业板坯资源精准分配方法,其特征在于:包括以下步骤:
步骤1:按照钢级对钢铁企业热轧前库无委托板坯与合同进行分组,得到多个无委托板坯合同组;
步骤2:依据板坯-合同规格匹配判据,判断每个无委托板坯合同组内板坯与合同的可分配关系,即判断给定无委托板坯与指定合同是否匹配,若无委托板坯合同组内无委托板坯与合同符合板坯-合同规格匹配判据,则该无委托板坯与合同存在可分配关系,构成一个无委托板坯合同对,否则,该无委托板坯与合同不存在可分配关系;
板坯-合同规格匹配判据:
1)当无委托板坯的钢级与合同所需的钢级相同或存在钢级优充关系时,称无委托板坯与合同钢级匹配;
2)当无委托板坯的宽度在合同规定的板坯宽度上限和板坯宽度下限之间时,称无委托板坯与合同宽度匹配;
3)当无委托板坯的重量在合同规定的重量上限和重量下限之间时,称无委托板坯与合同重量匹配;
4)当无委托板坯的长度在合同规定的长度上限和长度下限之间时,称无委托板坯与合同长度匹配;
5)每个合同都有指定的热轧产线,匹配给合同的无委托板坯需要在合同指定的卷取机进行卷取操作,无委托板坯的重量不可超出卷取机的承重极限,当无委托板坯的重量在合同指定的卷取机的承重极限内时,称无委托板坯与合同极限重量匹配;
步骤3:计算无委托板坯与合同的分配成本目标约束,包括无委托板坯量未分配成本目标、分配规格差异成本目标和合同的完整性成本目标;若当前合同符合合同完整性判据,则计算无委托板坯量未分配成本和分配规格差异成本,若当前合同不符合合同完整性判据,则计算无委托板坯量未分配成本、分配规格差异成本和合同的完整性成本;
所述的合同完整性判据是:
钢铁企业允许合同在交货时存在欠量或超量,但要控制在客户允许的超欠量范围内;在分配板坯时,根据合同的订货公差上限和定货公差下限来确定是否完整,即:分配给合同的板坯与合同原有的板坯总重量与合同订货量之间的差值在定货公差上限、定货公差下限之间,且多出合同订货量的值最多不能超过合同内任意一个板坯的重量;
订货公差即交货量与订货量之差;
无委托板坯未分配成本目标即通过最小化无委托板坯量未分配成本来提高无委托板坯的分配量;
分配规格差异成本目标即通过最小化分配规格差异成本,降低板坯的钢级、宽度、重量、长度和毫米单重与合同要求之间的差异;
合同的完整性成本目标即最小化合同的完整性成本即最大化完整合同份数、最小化合同欠量及超量在客户允许范围内,合同的完整性即合同既不存在欠量也不存在超量的合同;
步骤4:根据无委托板坯与合同的可分配关系及无委托板坯与合同的分配成本,将无委托板坯分配给合同,形成无委托板坯与合同分配方案;
步骤4.1:根据各无委托板坯与合同的可分配关系确定无委托板坯与合同的可分配关系集合;
步骤4.2:根据无委托板坯与合同的可分配关系确定无委托板坯与合同分配初始方案;
步骤4.2.1:根据无委托板坯与合同的分配成本,选择无委托板坯与合同的可分配关系集合中权重最小的无委托板坯与合同的可分配关系作为初始访问节点,并将其加入可行无委托板坯与合同分配初始方案中;
步骤4.2.2:如果将所选择的无委托板坯与合同的可分配关系中的无委托板坯分配给合同后合同满足合同需求量约束,则将涉及相同板坯的无委托板坯与合同的可分配关系从无委托板坯与合同的可分配关系集合中删除;如果不满足合同需求量约束,则以涉及该合同的分配成本最小的无委托板坯与合同的可分配关系作为下一访问节点,直至满足合同完整性判据或无委托板坯与合同的可分配关系集合中无涉及该合同的匹配关系为止,此时,将涉及该合同的无委托板坯与合同的可分配关系从无委托板坯与合同的可分配关系集合中删除,并得到无委托板坯与合同分配初始方案;
其中,合同需求量约束是指分配给合同的板坯与合同原有的板坯总重量与合同订货量之间的差值小于定货公差上限,且多出合同订货量的值最多不能超过合同内任意一个板坯的重量;
步骤4.2.3:重复步骤4.2.2,依次选择下一访问节点,直到无委托板坯与合同的可分配关系集合为空;
步骤4.2.4:重复步骤4.2.2~步骤4.2.3,随机产生新的初始访问节点进而产生若干个无委托板坯与合同分配初始方案;
步骤4.3:分别计算各无委托板坯与合同分配初始方案中的无委托板坯与合同的分配成本,将分配成本最小的无委托板坯与合同分配初始方案作为当前无委托板坯与合同分配方案;
步骤4.4:选择当前无委托板坯与合同分配方案中的任一无委托板坯与合同分配关系,分别计算将该分配关系中的板坯与当前无委托板坯与合同分配方案中其他分配关系中的板坯进行交换后的分配成本;
步骤4.5:如果交换后的分配成本小于当前无委托板坯与合同分配方案的分配成本,则执行该交换,将交换后的分配方案作为当前无委托板坯与合同分配方案;否则,维持当前无委托板坯与合同分配方案;
步骤4.6:重复步骤4.3~步骤4.5,直到任意一交换后的分配方案的分配成本均大于等于当前无委托板坯与合同分配方案,执行步骤4.5;
步骤4.7:选择未包含在当前无委托板坯与合同分配方案中的任一无委托板坯,分别计算将该板坯分配给当前无委托板坯与合同分配方案所包含的合同后的分配成本;
步骤4.8:如果分配后的无委托板坯与合同分配方案的分配成本小于当前无委托板坯与合同分配方案的分配成本,则执行此分配,将分配后的无委托板坯与合同分配方案作为当前无委托板坯与合同分配方案;否则,维持当前无委托板坯与合同分配方案;
步骤4.9:重复步骤4.7~步骤4.8,直到任一分配后的无委托板坯与合同分配方案的分配成本均大于等于当前无委托板坯与合同分配方案,则当前无委托板坯与合同分配方案为最终的无委托板坯与合同分配方案;
步骤5:将未包含在无委托板坯与合同分配方案中的无委托板坯进行聚类,形成虚拟合同生成方案;
步骤6:将无委托板坯与合同分配方案和虚拟合同生成方案构成钢铁企业板坯资源精准分配方案,下发至钢铁企业制造执行***,完成钢铁企业板坯资源精准分配。
2.根据权利要求1所述的钢铁企业板坯资源精准分配方法,其特征在于:所述步骤1根据钢级对钢铁企业热轧前库无委托板坯与合同进行分组,具体步骤如下:
步骤1.1:令钢级子集g=1,从钢级集合中选择一个钢级,并将其从钢级集合中删除,将该钢级放入到钢级子集g中,如果钢级集合为空,则执行步骤1.4,否则执行步骤1.2;
步骤1.2:从钢级集合中选择与钢级子集g中钢级存在钢级优充关系的钢级,并将其从钢级集合中删除,将该钢级加入到钢级子集g中;
钢级优充关系是指在匹配板坯时某一个钢级与另一个钢级之间的可替代关系;
步骤1.3:当钢级集合中没有与钢级子集g中的钢级存在优充关系的钢级时,新增加一个钢级子集,即g=g+1,返回步骤1.1;
步骤1.4:将钢级属于同一钢级子集的合同和板坯分到同一组。
3.根据权利要求1所述的钢铁企业板坯资源精准分配方法,其特征在于:所述步骤5将未包含在无委托板坯与合同分配方案中的无委托板坯进行聚类,形成虚拟合同生成方案,具体步骤如下:
步骤5.1:将无委托板坯按照轧制宽度下限值从小到大的顺序排序,并对板坯从1开始编号,直到h,令所有板坯的聚类号为0;
步骤5.2:将各无委托板坯的轧制宽度上限和下限值从小到大进行排序,若轧制宽度值相同,则按照轧制宽度下限值在前、轧制宽度上限值在后进行排序,形成无委托板坯轧制宽度序列;
步骤5.3:对无委托板坯轧制宽度序列中的轧制宽度值从1开始进行编号,令Wi表示无委托板坯轧制宽度序列中第i个轧制宽度值,令轧制宽度值序号i=1;
步骤5.4:寻找Wi后面的第一个轧制宽度上限值Wk;
步骤5.5:将Wi到Wk之间的轧制宽度值对应的板坯的聚类号设为Wi所对应的板坯编号,则该聚类的最小轧制宽度为Wi到Wk之间的最大轧制宽度下限,该聚类的最大轧制宽度为Wk即Wi后面的第一个轧制宽度上限;从无委托板坯轧制宽度序列中删除这些轧制宽度下限和轧制宽度下限,若无委托板坯轧制宽度序列不为空,则执行步骤5.3,否则执行步骤5.6;
步骤5.6:将具有相同聚类号的板坯形成一个虚拟合同生成方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410854805.2A CN104573956A (zh) | 2014-12-30 | 2014-12-30 | 一种钢铁企业板坯资源精准分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410854805.2A CN104573956A (zh) | 2014-12-30 | 2014-12-30 | 一种钢铁企业板坯资源精准分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104573956A true CN104573956A (zh) | 2015-04-29 |
Family
ID=53089965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410854805.2A Pending CN104573956A (zh) | 2014-12-30 | 2014-12-30 | 一种钢铁企业板坯资源精准分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104573956A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108876129A (zh) * | 2018-06-06 | 2018-11-23 | 莱芜钢铁集团电子有限公司 | 一种板坯的组板方法及装置 |
WO2023130773A1 (zh) * | 2022-01-07 | 2023-07-13 | 宝山钢铁股份有限公司 | 冷热卷余材跨工序充当的方法、设备、介质及程序产品 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003225701A (ja) * | 2002-01-30 | 2003-08-12 | Jfe Steel Kk | 継目無鋼管の連続圧延装置 |
CN102637272A (zh) * | 2012-03-19 | 2012-08-15 | 东北大学 | 热轧板坯前库剩余板坯的分配方法及装置 |
CN103593719A (zh) * | 2013-11-29 | 2014-02-19 | 湘潭大学 | 一种基于板坯与合同优化匹配的轧制节能方法 |
-
2014
- 2014-12-30 CN CN201410854805.2A patent/CN104573956A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003225701A (ja) * | 2002-01-30 | 2003-08-12 | Jfe Steel Kk | 継目無鋼管の連続圧延装置 |
CN102637272A (zh) * | 2012-03-19 | 2012-08-15 | 东北大学 | 热轧板坯前库剩余板坯的分配方法及装置 |
CN103593719A (zh) * | 2013-11-29 | 2014-02-19 | 湘潭大学 | 一种基于板坯与合同优化匹配的轧制节能方法 |
Non-Patent Citations (1)
Title |
---|
罗锐: "钢铁企业板坯QM合同匹配与负荷分配问题的研究", 《中国优秀硕士学位论文全文数据库 工程科技I辑(月刊)》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108876129A (zh) * | 2018-06-06 | 2018-11-23 | 莱芜钢铁集团电子有限公司 | 一种板坯的组板方法及装置 |
CN108876129B (zh) * | 2018-06-06 | 2021-10-15 | 莱芜钢铁集团电子有限公司 | 一种板坯的组板方法及装置 |
WO2023130773A1 (zh) * | 2022-01-07 | 2023-07-13 | 宝山钢铁股份有限公司 | 冷热卷余材跨工序充当的方法、设备、介质及程序产品 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Industrial demand response by steel plants with spinning reserve provision | |
CN1885328B (zh) | 一种炼钢-连铸中间包批量计划方法及*** | |
CN103140815A (zh) | 用于协调生产过程的两个相继的制造级的方法和装置 | |
CN102637272A (zh) | 热轧板坯前库剩余板坯的分配方法及装置 | |
CN105483310A (zh) | 一种面向全流程生产的炼钢组批与排产方法 | |
CN104483915A (zh) | 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法 | |
CN110647124B (zh) | 考虑铸轧协调的炼钢连铸热轧一体化生产计划方法及*** | |
CN101334660A (zh) | 一种冷轧连续退火机组钢卷优化排序方法及其*** | |
CN102266927A (zh) | 一种连铸机钢水浇铸顺序的控制方法 | |
CN104635683B (zh) | 一种冶金企业全流程机组产能分配控制方法 | |
CN104593532A (zh) | 一种炼铁***炉料优化方法 | |
CN114386719B (zh) | 一种炉次批量计划优化方法、装置及存储介质 | |
CN105631759A (zh) | 炼钢厂考虑铁水供应条件的多目标调度计划编制方法 | |
CN101791631A (zh) | 一种钢铁企业加热炉与热轧生产作业集成控制方法及装置 | |
CN101790746A (zh) | 用于对工业设备运行中的复杂生产顺序进行优化规划的方法和*** | |
CN101833322A (zh) | 钢铁企业高炉-转炉区段生产调度过程控制中的专家***及控制方法 | |
CN104573956A (zh) | 一种钢铁企业板坯资源精准分配方法 | |
CN104942251B (zh) | 炼钢厂连铸机的开浇时间确定方法 | |
CN108588323A (zh) | 一种炼钢连铸工业过程优化控制方法 | |
CN109358581A (zh) | 两流异宽的炼钢-连铸过程批量计划优化方法 | |
CN103529805B (zh) | 一种钢铁企业原料取料设备的优化作业控制方法 | |
CN104624661A (zh) | 用于提高产品质量和板坯提取效率的排产方法及*** | |
CN102073951A (zh) | 一种钢铁企业能源仿真场景编制方法 | |
CN103632014A (zh) | 一种热连轧产品生产流程的工艺参数预测方法 | |
JP2020107277A (ja) | 計画作成装置、計画作成方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150429 |
|
RJ01 | Rejection of invention patent application after publication |