CN104376424A - 一种钢铁企业冷轧区多产线钢卷协调调度方法 - Google Patents
一种钢铁企业冷轧区多产线钢卷协调调度方法 Download PDFInfo
- Publication number
- CN104376424A CN104376424A CN201410705831.9A CN201410705831A CN104376424A CN 104376424 A CN104376424 A CN 104376424A CN 201410705831 A CN201410705831 A CN 201410705831A CN 104376424 A CN104376424 A CN 104376424A
- Authority
- CN
- China
- Prior art keywords
- production line
- steel
- mrow
- msubsup
- coils
- 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.)
- Granted
Links
- 229910000831 Steel Inorganic materials 0.000 title claims abstract description 420
- 239000010959 steel Substances 0.000 title claims abstract description 414
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 387
- 238000005097 cold rolling Methods 0.000 title claims abstract description 126
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 title claims abstract description 88
- 238000000034 method Methods 0.000 title claims abstract description 62
- 229910052742 iron Inorganic materials 0.000 title claims abstract description 44
- 238000012545 processing Methods 0.000 claims description 139
- 238000000137 annealing Methods 0.000 claims description 72
- 239000002253 acid Substances 0.000 claims description 64
- 238000005096 rolling process Methods 0.000 claims description 47
- 238000005246 galvanizing Methods 0.000 claims description 41
- FJMNNXLGOUYVHO-UHFFFAOYSA-N aluminum zinc Chemical compound [Al].[Zn] FJMNNXLGOUYVHO-UHFFFAOYSA-N 0.000 claims description 37
- 230000008569 process Effects 0.000 claims description 32
- 238000007747 plating Methods 0.000 claims description 20
- 238000012163 sequencing technique Methods 0.000 claims description 17
- 238000012805 post-processing Methods 0.000 claims description 16
- 230000003044 adaptive effect Effects 0.000 claims description 15
- 210000000349 chromosome Anatomy 0.000 claims description 13
- 239000011248 coating agent Substances 0.000 claims description 11
- 238000000576 coating method Methods 0.000 claims description 11
- 238000005299 abrasion Methods 0.000 claims description 10
- 230000006872 improvement Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 8
- 239000007787 solid Substances 0.000 claims description 8
- 229910001335 Galvanized steel Inorganic materials 0.000 claims description 6
- 238000012937 correction Methods 0.000 claims description 6
- 230000008878 coupling Effects 0.000 claims description 6
- 238000010168 coupling process Methods 0.000 claims description 6
- 238000005859 coupling reaction Methods 0.000 claims description 6
- 239000008397 galvanized steel Substances 0.000 claims description 6
- 230000006978 adaptation Effects 0.000 claims description 4
- 238000011144 upstream manufacturing Methods 0.000 claims description 4
- 230000035772 mutation Effects 0.000 claims description 3
- 238000012360 testing method Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000003754 machining Methods 0.000 abstract 1
- 239000000463 material Substances 0.000 description 6
- HCHKCACWOHOZIP-UHFFFAOYSA-N Zinc Chemical compound [Zn] HCHKCACWOHOZIP-UHFFFAOYSA-N 0.000 description 4
- 229910052782 aluminium Inorganic materials 0.000 description 4
- XAGFODPZIPBFFR-UHFFFAOYSA-N aluminium Chemical compound [Al] XAGFODPZIPBFFR-UHFFFAOYSA-N 0.000 description 4
- 239000007769 metal material Substances 0.000 description 4
- 229910052725 zinc Inorganic materials 0.000 description 4
- 239000011701 zinc Substances 0.000 description 4
- 239000004411 aluminium Substances 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000003618 dip coating Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- VWDWKYIASSYTQR-UHFFFAOYSA-N sodium nitrate Chemical compound [Na+].[O-][N+]([O-])=O VWDWKYIASSYTQR-UHFFFAOYSA-N 0.000 description 2
- 238000005406 washing Methods 0.000 description 2
- 229910045601 alloy Inorganic materials 0.000 description 1
- 239000000956 alloy Substances 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007797 corrosion Effects 0.000 description 1
- 238000005260 corrosion Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000002845 discoloration Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000010327 methods by industry Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000010079 rubber tapping Methods 0.000 description 1
- 238000005482 strain hardening Methods 0.000 description 1
- 238000004381 surface treatment Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
- 239000002699 waste material Substances 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/123—DNA computing
-
- 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
- G06Q10/06314—Calendaring for a resource
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Manufacturing & Machinery (AREA)
- Development Economics (AREA)
- Biophysics (AREA)
- General Factory Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computational Linguistics (AREA)
- Biomedical Technology (AREA)
- Molecular Biology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Coating With Molten Metal (AREA)
Abstract
本发明提供一种钢铁企业冷轧区多产线钢卷协调调度方法,包括以下步骤:获取钢铁企业冷轧区各产线的待排钢卷信息;建立钢铁企业冷轧区多产线钢卷协调调度模型;利用启发式算法,得到钢铁企业冷轧区多产线钢卷初始协调调度方案;对初始冷轧区多产线协调调度方案进行实时修正;将修正的冷轧区多产线协调调度方案下发至钢铁企业冷轧区各产线自动控制系统,完成冷轧区多产线钢卷协调调度。本发明方法除了考虑各钢卷的加工工艺以外,还考虑了冷轧区各工序之间的衔接关系,从而使得冷轧区各生产设备的供料关系保持合理,保证各产线中钢卷的生产能够平稳顺利的进行,使冷轧区整体生产过程更加合理。
Description
技术领域
本发明属于金属材料加工信息技术领域,涉及自动化技术领域,特别涉及一种钢铁企业冷轧区多产线钢卷协调调度方法。
背景技术
金属材料的冷轧区多产线协调调度问题是冶金企业生产运作的主要内容,调度的质量直接关系到冷轧区各产线的设备稳定性和运行效率、产品的质量和生产成本。
以钢厂为例:冷轧区包括酸洗、酸轧、连续退火、热镀锌、热镀铝锌、精整、电镀锡、横切、重卷等多道产线工序,热轧钢卷必须经过连续酸洗产线清除氧化铁皮,以保证带钢表面光洁,顺利地实现冷轧及其后的表面处理,热轧钢卷经酸轧之后其成品为轧硬卷,可以直接出售,但由于连续冷变形引起的冷作硬化使轧硬卷的强度、硬度上升、韧塑指标下降,因此冲压性能将恶化,为了改变钢卷的机械性能,钢卷需进行退火使钢软化,退火后的带钢表面光滑,硬度降低、不易变形和裂纹、材料组织和成分均匀,材料性能得到极大改善,另一方面,退火卷通过镀锡、镀锌等加工,可在退火卷表面形成结合牢固、光亮、致密、均匀、连续的合金镀层从而具有良好的防腐蚀性能及耐变色度。镀锡卷可根据订货要求进行横切加工为镀锡板出售。冷轧区各产线布排关系如图1所示。冷轧区多产线协调调度问题具有多产线,产线布排串、并行共存,物流关系复杂,同时存在直线物流与交叉物流的特征;各产线内部钢卷连续进行加工,而钢卷需在前道工序完成加工后方可在后道产线上进行加工,前道工序产品有严重缺陷在后道工序不能得到改善,产品只能返修或者作为废材,因此,必须保证冷轧车间各道生产线稳定生产,保证冷轧产品在每道生产线的精准加工,从而生产出满足客户订单需求的冷轧产品。合理的多产线协调调度方案可合理控制上、下游产线的生产节拍,使各产线生产连续顺畅,减少各产线生产切换,保证各产线产能合理利用,产线稳定生产。
目前,冷轧各产线实际调度过程中,酸轧、连退、热镀锌、热镀铝锌等各道生产线的调度计划编制由平衡计划员和各产线的调度员共同负责。平衡计划员根据合同需求、产线产能、产线状态、库存钢卷等信息,决策冷轧各产线每日生产量;各产线的调度员基于已决策的冷轧各产线每日生产量编制产线钢卷调度方案。由于生产实际情况多变,且方案制定过程中涉及多个决策者,现行的人工排产方法无法有效协调各产线生产节拍,制定总体性能较好的调度方案,从而造成各产线调度方案的冲突,增加生产设备切换次数,造成生产过程稳定性及产品质量无法保证;另一方面,人工排产的结果依赖于计划员经验,调度员基于所负责产线的排产考虑因素制定钢卷加工方案,而每条产线考虑的排产因素是不同,从而造成各产线钢卷加工方案的冲突,仅考虑某条产线排产因素制定的钢卷调度方案,往往造成其它相关产线的频繁切换和断料,从而导致总体较高的生产切换成本。故需要从总体供应链角度决策冷轧区域各产线调度方案,对各个产线的调度方案进行协调,达到冷轧厂整体成产运作效果较好的目标。
发明内容
针对现有方法存在的不足,本发明提出一种钢铁企业冷轧区多产线钢卷协调调度方法。
本发明的技术方案是:
一种钢铁企业冷轧区多产线钢卷协调调度方法,包括以下步骤:
步骤1:获取钢铁企业冷轧区各产线的待排钢卷信息;
步骤2:建立钢铁企业冷轧区多产线钢卷协调调度模型;
步骤2-1:根据钢铁企业冷轧区各产线的工艺要求,计算各产线上钢卷之间因加工属性不同所造成的生产切换导致的磨损及调整惩罚,包括:产线上两钢卷之间宽度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间厚度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间粗糙度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间退火温度不同所造成的生产切换所导致的设备调整惩罚、产线上两钢卷之间镀层重量不同所造成的生产切换所导致的设备调整惩罚、产线上两钢卷之间后处理方式不同所造成的生产切换所导致的设备调整惩罚;
步骤2-2:以钢铁企业冷轧区多产线的供应链范围内各产线钢卷加工方案中,钢卷之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚最小为目标,建立钢铁企业冷轧区多产线钢卷协调调度目标函数;
该目标函数的决策变量xijk表示在第k个产线上,钢卷i是否在钢卷j紧前进行加工,若是,则决策变量xijk取值为1,否则决策变量xijk为0;
步骤2-3:钢铁企业冷轧区多产线钢卷协调调度目标函数的约束条件包括各产线自身的工艺及运行约束条件和各产线关联耦合约束条件;
所述各产线自身的工艺及运行约束条件包括:(1)所有实钢卷紧前必有一个且仅有一个钢卷生产;(2)所有实钢卷紧后必有一个且仅有一个钢卷生产;(3)各产线的宽度、厚度、退火温度、镀层厚度切换需低于给定上限;(4)保证各个产线钢卷加工完成时间不会造成相邻加工钢卷之间存在时间空闲;(5)所有排产钢卷在其工艺路径所经过的任一产线上仅被加工一次;
所述各产线关联耦合约束条件即确定各产线之间的衔接关系,保证钢卷必须在上游产线加工结束,才可在下游产线进行加工;
步骤3:利用启发式算法,得到钢铁企业冷轧区多产线钢卷初始协调调度方案,包括酸轧产线钢卷初始加工方案、连续退火产线钢卷初始加工方案、热镀锌产线钢卷初始加工方案和热镀铝锌产线钢卷初始加工方案;
步骤3-1:制定酸轧产线钢卷初始加工方案:将酸轧产线待排钢卷按粗糙度从大到小进行排序;同粗糙度的钢卷按宽度从宽到窄进行排序;同粗糙度且同宽度的钢卷按后处理方式编号从大到小进行排序;同粗糙度、同宽度且同后处理方式的钢卷按退火温度从高到低排序,从而得到酸轧产线钢卷初始加工序列,即酸轧产线钢卷初始加工方案;
步骤3-2:计算酸轧产线钢卷初始加工方案内各个钢卷的开始加工时间和加工完成时间;
步骤3-3:制定连续退火产线钢卷初始加工方案:将连续退火产线的在库钢卷按照从宽到窄排序;同宽度的在库钢卷按退火温度从高到低排序;同宽度且同退火温度的在库钢卷按厚度从厚到薄排序,得到连续退火前库钢卷加工序列;将酸轧产线钢卷初始加工序列中流向连续退火产线的钢卷按顺序抽出,顺序连接到连续退火前库钢卷加工序列之后,从而得到连续退火产线钢卷初始加工序列,即连续退火产线钢卷初始加工方案;
步骤3-4:制定热镀锌产线钢卷初始加工方案:将热镀锌前库钢卷按后处理方式从大到小排序;同后处理方式的热镀锌前库钢卷按宽度从宽到窄排序;同宽度且同后处理方式的热镀锌前库钢卷按厚度从厚到薄排序;同后处理方式、同宽度且同厚度的热镀锌前库钢卷按退火温度从高到低排序,得到热镀锌前库钢卷初始加工序列;将酸轧产线钢卷初始加工序列中流向热镀锌产线的钢卷按顺序抽出,顺序连接到热镀锌前库钢卷初始加工序列之后,从而得到热镀锌产线钢卷初始加工序列,即热镀锌产线钢卷初始加工方案;
步骤3-5:制定热镀铝锌产线钢卷初始加工方案:将热镀铝锌产线前库钢卷按后处理方式从大到小排序;同后处理方式的热镀铝锌产线前库钢卷按宽度从宽到窄排序;同后处理方式且同宽度按厚度的热镀铝锌产线前库钢卷从厚到薄排序;同后处理方式、同宽度且同厚度的热镀铝锌产线前库钢卷按退火温度从高到低排序,得到热镀铝锌前库钢卷初始加工序列;将酸轧产线钢卷初始加工序列中流向热镀铝锌产线的钢卷按顺序抽出,顺序连接到热镀铝锌前库钢卷初始加工序列之后,从而得到热镀铝锌产线钢卷初始加工序列,即热镀铝锌产线钢卷初始加工方案;
步骤3-6:计算连续退火产线钢卷初始加工方案的钢卷开始加工时间、热镀锌产线钢卷初始加工方案的钢卷开始加工时间和热镀铝锌产线钢卷初始加工方案的钢卷开始加工时间;
步骤3-7:记录钢铁企业冷轧区多产线钢卷初始协调调度方案并计算钢铁企业冷轧区多产线生产计划初始协调调度方案所对应的目标函数值;
步骤4:对初始冷轧区多产线协调调度方案进行实时修正;
步骤5:将修正的冷轧区多产线协调调度方案下发至钢铁企业冷轧区各产线自动控制系统,完成冷轧区多产线钢卷协调调度。
所述步骤4对初始冷轧区多产线协调调度方案进行实时修正,具体按如下步骤进行:
步骤4-1:初始化冷轧区多产线钢卷协调调度方案种群,并设置最大迭代次数和最大无改进迭代次数,冷轧区多产线钢卷初始协调调度方案包含于冷轧区多产线钢卷协调调度方案种群,其余解通过随机方式生成;修正过程中各协调调度方案的适应值计算方式即钢铁企业冷轧区多产线钢卷协调调度目标函数值计算方式;
步骤4-2:判断是否达到最大迭代次数,若达到,则当前种群中适应值最优的冷轧区多产线钢卷协调调度方案为最优方案,即修正的冷轧区多产线钢卷协调调度方案;否则,执行步骤4-3;
步骤4-3:判断是否到达到最大无改进代次数,若达到,则当前种群中适应值最优的冷轧区多产线钢卷协调调度方案为最优方案,即修正的冷轧区多产线钢卷协调调度方案;否则,执行步骤4-4;
步骤4-4:迭代次数进行自增操作;若种群中适应值最优的个体未被更新,则最大无改进代次数加1;
步骤4-5:对种群进行变异操作;
步骤4-6:对种群进行交叉操作;
步骤4-7:对种群中的子代进行选择操作;
步骤4-8:为种群中的每一个个体计算适应值,即计算当前种群对应的冷轧区多产线钢卷协调调度方案的目标函数值;
步骤4-9:当前迭代次数进行自增操作并更新种群,返回步骤4-2。
所述步骤4-5对种群进行变异操作,具体如下:
其中,为第t代第i个变异染色体,为中的第j个个体,为第t-1代种群中的三个不同的冷轧区多产线钢卷协调调度方案,为中的第j个个体,F为缩放因子,为第t代变异过程中的第i个中间变异染色体,为第t代变异过程中的中间变异染色体中的第j个个体,mod是取余操作。
所述步骤4-6对种群进行交叉操作,具体如下:
产生试验染色体,i=1,2,…,PS,为染色体中的任意个体;
其中,CR位于[0,1],为保持种群多样性的交叉参数,rand()产生0和1之间均匀分布的随机数,Dj是在集合{1,2,…,n}中随机选择的数,以此保证至少的某一维与第t-1代第i个冷轧区多产线钢卷协调调度方案不同;
CR随迭代次数的增加不断变化的自适应,其更新方式如下:
其中,CRmin为最小交叉概率,CRmax为最大交叉概率,t为当前迭代次数,T为最大迭代次数。
有益效果:
(1)本发明方法除了考虑各钢卷的加工工艺以外,还考虑了冷轧区各工序之间的衔接关系,从而使得冷轧区各生产设备的供料关系保持合理,保证各产线中钢卷的生产能够平稳顺利的进行,使冷轧区整体生产过程更加合理。
(2)本发明方法与人工确定的生产顺序结果相比,可降低总体切换次数,有效减少了生产设备的频繁调整,从而提高了产品的质量,提高企业效益。
(3)考虑到其他金属材料的加工工艺与钢铁企业加工过程的工艺具有相似性,本发明方法除可应用钢铁企业冷轧过程外,还可广泛应用其他金属材料的加工过程。
附图说明
图1为本发明具体实施方式中钢铁企业冷轧区的产线布排示意图;
图2为本发明具体实施方式中钢铁企业冷轧区多产线钢卷协调调度方法流程图;
图3为本发明具体实施方式中对初始冷轧区多产线协调调度方案进行实时修正流程图。
具体实施方式
下面结合附图对本发明的具体实施方式做详细说明。
本实施方式的方法采用钢铁企业冷轧区多产线钢卷协调调度系统,包括:至少一台PC机,至少一个电缆接口或光缆接口或电话专线接口和至少一台路由器。
PC机内设置有生产环境设定模块、初始冷轧区多产线协调调度模块、冷轧区多产线协调调度实时修正模块;
生产环境设定模块用于设置冷轧区各产线钢卷生产环境的加工参数,描述工艺工程,确定工艺过程的调整目标及约束条件;
初始冷轧区多产线协调调度模块基于当前钢卷供应情况,对钢卷进行排序,获取初始冷轧区多产线协调调度方案;
冷轧区多产线协调调度实时修正模块对当前冷轧区多产线协调调度方案进行在线实时修正,改进并获取更好的冷轧区多产线协调调度方案;
PC机通过网络、企业内部服务器连接到企业冷轧区各产线自动控制系统的前端。
电缆接口或光缆接口或电话专线接口用于实现企业内部信息管理平台、钢铁企业冷轧区多产线钢卷协调调度系统和生产现场自动控制系统之间的通讯连接,达到优化生产过程,提高产品质量的目的;
PC机中嵌入的软件支持包括Windows操作系统作为支撑平台,安装Microsoft SQL Server2000数据库系统支持数据管理,配置信息传送端口。
本实施方式的钢铁企业冷轧区的产线布排示意图如图1所示,包括酸轧产线、连退产线、热镀锌产线和镀铝锌产线。
一种钢铁企业冷轧区多产线钢卷协调调度方法,如图2所示,包括以下步骤:
步骤1:获取钢铁企业冷轧区各产线的待排钢卷信息;
从企业ERP数据服务器上下载钢卷数据信息(涉及字段包括钢卷号、材态、宽度、长度、厚度、实际重量、冶金规范、产品规格、合同号、返修类型、下产线、理论重量、板卷标记、库区、原库区、出钢记号、母卷、生产日期、封锁原因、余材原因、加工途径、合同交货期),以获得排序方法和系统的操作对象,同时可根据钢卷库存消耗情况以及前道产线供料情况,逐条增加删除钢卷信息,以及对钢卷信息进行修改,并确定其为当前生产计划所考虑的钢卷信息;然后,进入自动优化排序阶段,本实施例中,自动优化排序方法将用于解决涉及16个在库钢卷的排序问题。
表1 待排钢卷信息
钢卷号 | 粗糙度 | 宽度(mm) | 厚度(mm) | 退火温度 | 后处理方式 | 加工途径 | 所在工序 |
1 | 1 | 926 | 2 | 580 | - | 酸轧->连退 | 酸轧 |
2 | 1 | 860 | 2 | 580 | - | 酸轧->连退 | 酸轧 |
3 | 1 | 860 | 2 | 610 | - | 酸轧->连退 | 酸轧 |
4 | 1 | 937 | 2.5 | 620 | - | 酸轧->连退 | 酸轧 |
5 | 1 | 800 | 0.18 | 680 | - | 酸轧->连退 | 酸轧 |
6 | 1.2 | 800 | 0.18 | 620 | 耐指纹 | 酸轧->热镀锌 | 酸轧 |
7 | 1.2 | 800 | 0.18 | 650 | 耐指纹 | 酸轧->热镀锌 | 酸轧 |
8 | 1.2 | 896 | 0.18 | 580 | 磷化 | 酸轧->热镀铝锌 | 酸轧 |
9 | 1.2 | 896 | 0.18 | 620 | 磷化 | 酸轧->热镀铝锌 | 酸轧 |
10 | 0.5 | 896 | 0.18 | 620 | - | 酸轧->连退 | 连退 |
11 | 0.5 | 896 | 0.18 | 680 | - | 酸轧->连退 | 连退 |
12 | 0.5 | 896 | 0.18 | 620 | - | 酸轧->连退 | 连退 |
13 | 0.5 | 1024 | 2.3 | - | - | 酸轧->外售 | 酸轧 |
14 | 0.5 | 1024 | 2.3 | - | - | 酸轧->外售 | 酸轧 |
15 | 0.5 | 1225 | 2.3 | - | - | 酸轧->外售 | 酸轧 |
16 | 0.5 | 1225 | 2.3 | - | - | 酸轧->外售 | 酸轧 |
步骤2:建立钢铁企业冷轧区多产线钢卷协调调度模型;
步骤2-1:根据钢铁企业冷轧区各产线的工艺要求,计算各产线上钢卷之间因加工属性不同所造成的生产切换导致的磨损及调整惩罚,包括:产线上两钢卷之间宽度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间厚度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间粗糙度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间退火温度不同所造成的生产切换所导致的设备调整惩罚、产线上两钢卷之间镀层重量不同所造成的生产切换所导致的设备调整惩罚、产线上两钢卷之间后处理方式不同所造成的生产切换所导致的设备调整惩罚;
(1)产线k上钢卷i与钢卷j之间宽度不同所造成的生产切换所导致的设备磨损惩罚:
其中,N表示所有需加工的钢卷集合N={0,1,…,n,n+1},其中,0与n+1表示虚拟钢卷,n表示待排序的实际钢卷个数,M表示所有产线集合M={0,…,m-1},m表示产线个数,表示第k条产线上宽度跳跃惩罚费用权重,wi、wj分别表示钢卷i的宽度和钢卷j的宽度。
(2)产线k上钢卷i与钢卷j之间厚度不同所造成的生产切换所导致的设备磨损惩罚
其中,表示第k条产线上厚度跳跃惩罚费用权重,hi,hj分别表示钢卷i和钢卷j的厚度。
(3)产线k上钢卷i与钢卷j之间粗糙度不同所造成的生产切换所导致的设备磨损惩罚
其中,、表示第k条产线上粗糙度跳跃惩罚费用权重,Ri、Rj分别表示钢卷i的粗糙度和钢卷j的粗糙度。
(4)产线k上钢卷i与钢卷j之间退火温度不同所造成的生产切换所导致的设备调整惩罚
其中,表示第k条产线上退火温度跳跃惩罚费用权重,ti,tj分别表示钢卷i的退火温度和钢卷j的退火温度。
(5)产线k上钢卷i与钢卷j之间镀层重量不同所造成的生产切换所导致的设备调整惩罚
其中,表示第k条产线上镀层重量跳跃惩罚费用权重,wti,wtj分别表示钢卷i的镀层重量和钢卷j的镀层重量。
(6)产线k上钢卷i与钢卷j之间后处理方式不同所造成的生产切换所导致的设备调整惩
罚
其中,表示第k条产线上后处理方式跳跃惩罚费用权重,Gi,Gj分别表示钢卷i的后处理方式和钢卷j的后处理方式。
(7)各产线上钢卷i与钢卷j之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚Fijk具体计算方式如下:
酸轧产线钢卷i与钢卷j之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚Fij0:
连续退火产线钢卷i与钢卷j之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚Fij1:
热镀锌产线钢卷i与钢卷j之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚Fij2:
热镀铝锌产线钢卷i与钢卷j之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚Fij3:
步骤2-2:以钢铁企业冷轧区多产线的供应链范围内各产线钢卷加工方案中,钢卷之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚最小为目标,建立钢铁企业冷轧区多产线钢卷协调调度目标函数;
式中,该目标函数的决策变量xijk表示在第k个产线上,钢卷i是否在钢卷j紧前进行加工,若是,则决策变量xijk取值为1,否则决策变量xijk为0;
步骤2-3:钢铁企业冷轧区多产线钢卷协调调度目标函数的约束条件包括各产线自身的工艺及运行约束条件和各产线关联耦合约束条件;
各产线自身的工艺及运行约束条件包括:(1)所有实钢卷紧前必有一个且仅有一个钢卷生产;(2)所有实钢卷紧后必有一个且仅有一个钢卷生产;(3)各产线的宽度、厚度、退火温度、镀层厚度切换需低于给定上限;(4)保证各个产线钢卷加工完成时间不会造成相邻加工钢卷之间存在时间空闲;(5)所有排产钢卷在其工艺路径所经过的任一产线上仅被加工一次;
(1)各产线自身的工艺及运行约束条件包括:
1)所有实钢卷紧前必有一个且仅有一个钢卷生产:
其中,Nk表示所有需在产线k上进行加工的钢卷集合。
2)所有实钢卷紧后必有一个且仅有一个钢卷生产:
3)对虚拟钢卷排序的处理的约束,约束(14)表示排头的虚拟钢卷后有且仅有一个实钢卷生产,约束(15)表示排尾的虚拟钢卷前有且仅有一个实钢卷生产。
其中,虚钢卷表示用于标示产线运行开始或结束的虚拟钢卷。
4)各产线的宽度、厚度、退火温度、镀层厚度切换需低于给定上限:
其中,w0为宽度给定上限,h0为厚度给定上限,t0为退火温度给定上限,wt0为镀层厚度给定上限;
5)保证各个产线钢卷加工完成时间不会造成相邻加工钢卷之间存在时间空闲:
其中,变量Cik表示钢卷i在第k个产线上的加工完成时间,pik表示钢卷i在产线k上的处理时间。
6)保证所有排产钢卷在其工艺路径所经过的任一产线上仅被加工一次:
其中变量dik表示钢卷i在产线k上的处理位置编号。
7)约束(19)至约束(23)为变量取值约束
各产线关联耦合约束条件即确定各产线之间的衔接关系,保证钢卷必须在上游产线加工结束,才可在下游产线进行加工;
其中,Lk表示产线k的紧邻后续产线集合。
步骤3:利用启发式算法,得到钢铁企业冷轧区多产线钢卷初始协调调度方案,包括酸轧产线钢卷初始加工方案、连续退火产线钢卷初始加工方案、热镀锌产线钢卷初始加工方案和热镀铝锌产线钢卷初始加工方案;
步骤3-1:制定酸轧产线钢卷初始加工方案:将酸轧产线待排钢卷按粗糙度从大到小进行排序;同粗糙度的钢卷按宽度从宽到窄进行排序;同粗糙度且同宽度的钢卷按后处理方式编号从大到小进行排序;同粗糙度、同宽度且同后处理方式的钢卷按退火温度从高到低排序,从而得到酸轧产线钢卷初始加工序列,即酸轧产线钢卷初始加工方案;
步骤3-2:计算酸轧产线钢卷初始加工方案内各个钢卷的开始加工时间和加工完成时间;
步骤3-3:制定连续退火产线钢卷初始加工方案:将连续退火产线的在库钢卷按照从宽到窄排序;同宽度的在库钢卷按退火温度从高到低排序;同宽度且同退火温度的在库钢卷按厚度从厚到薄排序,得到连续退火前库钢卷加工序列;将酸轧产线钢卷初始加工序列中流向连续退火产线的钢卷按顺序抽出,顺序连接到连续退火前库钢卷加工序列之后,从而得到连续退火产线钢卷初始加工序列,即连续退火产线钢卷初始加工方案;
步骤3-4:制定热镀锌产线钢卷初始加工方案:将热镀锌前库钢卷按后处理方式从大到小排序;同后处理方式的热镀锌前库钢卷按宽度从宽到窄排序;同宽度且同后处理方式的热镀锌前库钢卷按厚度从厚到薄排序;同后处理方式、同宽度且同厚度的热镀锌前库钢卷按退火温度从高到低排序,得到热镀锌前库钢卷初始加工序列;将酸轧产线钢卷初始加工序列中流向热镀锌产线的钢卷按顺序抽出,顺序连接到热镀锌前库钢卷初始加工序列之后,从而得到热镀锌产线钢卷初始加工序列,即热镀锌产线钢卷初始加工方案;
步骤3-5:制定热镀铝锌产线钢卷初始加工方案:将热镀铝锌产线前库钢卷按后处理方式从大到小排序;同后处理方式的热镀铝锌产线前库钢卷按宽度从宽到窄排序;同后处理方式且同宽度按厚度的热镀铝锌产线前库钢卷从厚到薄排序;同后处理方式、同宽度且同厚度的热镀铝锌产线前库钢卷按退火温度从高到低排序,得到热镀铝锌前库钢卷初始加工序列;将酸轧产线钢卷初始加工序列中流向热镀铝锌产线的钢卷按顺序抽出,顺序连接到热镀铝锌前库钢卷初始加工序列之后,从而得到热镀铝锌产线钢卷初始加工序列,即热镀铝锌产线钢卷初始加工方案;
步骤3-6:计算连续退火产线钢卷初始加工方案的钢卷开始加工时间、热镀锌产线钢卷初始加工方案的钢卷开始加工时间和热镀铝锌产线钢卷初始加工方案的钢卷开始加工时间;
步骤3-7:记录钢铁企业冷轧区多产线钢卷初始协调调度方案并计算钢铁企业冷轧区多产线生产计划初始协调调度方案所对应的目标函数值;
得到的钢铁企业冷轧区多产线钢卷初始协调调度方案如下:
酸轧调度方案:8->9->6->7->4->1->2->3->5->15->16->13->14;
连退调度方案:11->10->12->4->1->2->3->5
热镀锌调度方案:6->7
热镀铝锌调度方案:8->9
步骤4:对初始冷轧区多产线协调调度方案进行实时修正,如图3所示;
具体按如下步骤进行:
步骤4-1:初始化冷轧区多产线钢卷协调调度方案种群,并设置最大迭代次数UNiter和最大无改进迭代次数UNiternoimpro,冷轧区多产线钢卷初始协调调度方案包含于冷轧区多产线钢卷协调调度方案种群,其余解通过随机方式生成;修正过程中各协调调度方案的适应值计算方式即钢铁企业冷轧区多产线钢卷协调调度目标函数值计算方式,计算方法依据公式(11);
设定交叉因子CR范围为[0.1,0.5],缩放因子F为0.7,种群规模PS为80,最大迭代次数为300,最大无改进迭代次数为50。
步骤4-2:判断是否达到最大迭代次数,若达到,则当前种群中适应值最优的冷轧区多产线钢卷协调调度方案为最优方案,即修正的冷轧区多产线钢卷协调调度方案;否则,执行步骤4-3;
步骤4-3:判断是否到达到最大无改进代次数,若达到,则当前种群中适应值最优的冷轧区多产线钢卷协调调度方案为最优方案,即修正的冷轧区多产线钢卷协调调度方案;否则,执行步骤4-4;
步骤4-4:若种群中适应值最优的个体未被更新,则最大无改进代次数加1,Niternoimpro=Niternoimpro+1;
步骤4-5:对种群进行变异操作,具体如下:
其中,为第t代第i个变异染色体,为中的第j个个体,为第t-1代种群中的三个不同的冷轧区多产线钢卷协调调度方案,为中的第j个个体,F为缩放因子,为第t代变异过程中的第i个中间变异染色体,为第t代变异过程中的中间变异染色体中的第j个个体,mod是取余操作。
步骤4-6:对种群进行交叉操作,具体如下:
产生试验染色体,i=1,2,…,PS,为染色体中的任意个体;
其中,PS为初始种群中染色体的数目,CR位于[0,1],为保持种群多样性的交叉参数,rand()产生0和1之间均匀分布的随机数,Dj是在集合{1,2,…,n}中随机选择的数,以此保证至少的某一维与第t-1代第i个冷轧区多产线钢卷协调调度方案不同;
CR随迭代次数的增加不断变化的自适应,其更新方式如下:
其中,CRmin为最小交叉概率,CRmax为最大交叉概率,t为当前迭代次数,T为最大迭代次数。
步骤4-7:对种群中的子代进行选择操作;
其中,f()为基于目标函数(11)的适应值计算方程,式(31)最终产生一个新的目标染色体;
步骤4-8:为种群中的每一个个体计算适应值,即计算当前种群对应的冷轧区多产线钢卷协调调度方案的目标函数值;
步骤4-9:当前迭代次数进行自增操作Niter=Niter+1并更新种群,返回步骤4-2。
修正后的酸轧调度方案:8->9->6->7->4->2->3->1->5->15->16->14->13;
修正后的连退调度方案:11->10->12->2->3->4->1->5
修正后的热镀锌调度方案:6->7
修正后的热镀铝锌调度方案:8->9
步骤5:将修正的冷轧区多产线协调调度方案下发至钢铁企业冷轧区各产线自动控制系统,完成冷轧区多产线钢卷协调调度。
Claims (4)
1.一种钢铁企业冷轧区多产线钢卷协调调度方法,其特征在于:包括以下步骤:
步骤1:获取钢铁企业冷轧区各产线的待排钢卷信息;
步骤2:建立钢铁企业冷轧区多产线钢卷协调调度模型;
步骤2-1:根据钢铁企业冷轧区各产线的工艺要求,计算各产线上钢卷之间因加工属性不同所造成的生产切换导致的磨损及调整惩罚,包括:产线上两钢卷之间宽度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间厚度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间粗糙度不同所造成的生产切换所导致的设备磨损惩罚、产线上两钢卷之间退火温度不同所造成的生产切换所导致的设备调整惩罚、产线上两钢卷之间镀层重量不同所造成的生产切换所导致的设备调整惩罚、产线上两钢卷之间后处理方式不同所造成的生产切换所导致的设备调整惩罚;
步骤2-2:以钢铁企业冷轧区多产线的供应链范围内各产线钢卷加工方案中,钢卷之间因加工属性不同所造成的生产切换所导致的磨损及调整惩罚最小为目标,建立钢铁企业冷轧区多产线钢卷协调调度目标函数;
该目标函数的决策变量xijk表示在第k个产线上,钢卷i是否在钢卷j紧前进行加工,若是,则决策变量xijk取值为1,否则决策变量xijk为0;
步骤2-3:钢铁企业冷轧区多产线钢卷协调调度目标函数的约束条件包括各产线自身的工艺及运行约束条件和各产线关联耦合约束条件;
所述各产线自身的工艺及运行约束条件包括:(1)所有实钢卷紧前必有一个且仅有一个钢卷生产;(2)所有实钢卷紧后必有一个且仅有一个钢卷生产;(3)各产线的宽度、厚度、退火温度、镀层厚度切换需低于给定上限;(4)保证各个产线钢卷加工完成时间不会造成相邻加工钢卷之间存在时间空闲;(5)所有排产钢卷在其工艺路径所经过的任一产线上仅被加工一次;
所述各产线关联耦合约束条件即确定各产线之间的衔接关系,保证钢卷必须在上游产线加工结束,才可在下游产线进行加工;
步骤3:利用启发式算法,得到钢铁企业冷轧区多产线钢卷初始协调调度方案,包括酸轧产线钢卷初始加工方案、连续退火产线钢卷初始加工方案、热镀锌产线钢卷初始加工方案和热镀铝锌产线钢卷初始加工方案;
步骤3-1:制定酸轧产线钢卷初始加工方案:将酸轧产线待排钢卷按粗糙度从大到小进行排序;同粗糙度的钢卷按宽度从宽到窄进行排序;同粗糙度且同宽度的钢卷按后处理方式编号从大到小进行排序;同粗糙度、同宽度且同后处理方式的钢卷按退火温度从高到低排序,从而得到酸轧产线钢卷初始加工序列,即酸轧产线钢卷初始加工方案;
步骤3-2:计算酸轧产线钢卷初始加工方案内各个钢卷的开始加工时间和加工完成时间;
步骤3-3:制定连续退火产线钢卷初始加工方案:将连续退火产线的在库钢卷按照从宽到窄排序;同宽度的在库钢卷按退火温度从高到低排序;同宽度且同退火温度的在库钢卷按厚度从厚到薄排序,得到连续退火前库钢卷加工序列;将酸轧产线钢卷初始加工序列中流向连续退火产线的钢卷按顺序抽出,顺序连接到连续退火前库钢卷加工序列之后,从而得到连续退火产线钢卷初始加工序列,即连续退火产线钢卷初始加工方案;
步骤3-4:制定热镀锌产线钢卷初始加工方案:将热镀锌前库钢卷按后处理方式从大到小排序;同后处理方式的热镀锌前库钢卷按宽度从宽到窄排序;同宽度且同后处理方式的热镀锌前库钢卷按厚度从厚到薄排序;同后处理方式、同宽度且同厚度的热镀锌前库钢卷按退火温度从高到低排序,得到热镀锌前库钢卷初始加工序列;将酸轧产线钢卷初始加工序列中流向热镀锌产线的钢卷按顺序抽出,顺序连接到热镀锌前库钢卷初始加工序列之后,从而得到热镀锌产线钢卷初始加工序列,即热镀锌产线钢卷初始加工方案;
步骤3-5:制定热镀铝锌产线钢卷初始加工方案:将热镀铝锌产线前库钢卷按后处理方式从大到小排序;同后处理方式的热镀铝锌产线前库钢卷按宽度从宽到窄排序;同后处理方式且同宽度按厚度的热镀铝锌产线前库钢卷从厚到薄排序;同后处理方式、同宽度且同厚度的热镀铝锌产线前库钢卷按退火温度从高到低排序,得到热镀铝锌前库钢卷初始加工序列;将酸轧产线钢卷初始加工序列中流向热镀铝锌产线的钢卷按顺序抽出,顺序连接到热镀铝锌前库钢卷初始加工序列之后,从而得到热镀铝锌产线钢卷初始加工序列,即热镀铝锌产线钢卷初始加工方案;
步骤3-6:计算连续退火产线钢卷初始加工方案的钢卷开始加工时间、热镀锌产线钢卷初始加工方案的钢卷开始加工时间和热镀铝锌产线钢卷初始加工方案的钢卷开始加工时间;
步骤3-7:记录钢铁企业冷轧区多产线钢卷初始协调调度方案并计算钢铁企业冷轧区多产线生产计划初始协调调度方案所对应的目标函数值;
步骤4:对初始冷轧区多产线协调调度方案进行实时修正;
步骤5:将修正的冷轧区多产线协调调度方案下发至钢铁企业冷轧区各产线自动控制系统,完成冷轧区多产线钢卷协调调度。
2.根据权利要求1所述的钢铁企业冷轧区多产线钢卷协调调度方法,其特征在于:所述步骤4对初始冷轧区多产线协调调度方案进行实时修正,具体按如下步骤进行:
步骤4-1:初始化冷轧区多产线钢卷协调调度方案种群,并设置最大迭代次数和最大无改进迭代次数,冷轧区多产线钢卷初始协调调度方案包含于冷轧区多产线钢卷协调调度方案种群,其余解通过随机方式生成;修正过程中各协调调度方案的适应值计算方式即钢铁企业冷轧区多产线钢卷协调调度目标函数值计算方式;
步骤4-2:判断是否达到最大迭代次数,若达到,则当前种群中适应值最优的冷轧区多产线钢卷协调调度方案为最优方案,即修正的冷轧区多产线钢卷协调调度方案;否则,执行步骤4-3;
步骤4-3:判断是否到达到最大无改进代次数,若达到,则当前种群中适应值最优的冷轧区多产线钢卷协调调度方案为最优方案,即修正的冷轧区多产线钢卷协调调度方案;否则,执行步骤4-4;
步骤4-4:若种群中适应值最优的个体未被更新,则最大无改进代次数加1;
步骤4-5:对种群进行变异操作;
步骤4-6:对种群进行交叉操作;
步骤4-7:对种群中的子代进行选择操作;
步骤4-8:为种群中的每一个个体计算适应值,即计算当前种群对应的冷轧区多产线钢卷协调调度方案的目标函数值;
步骤4-9:当前迭代次数进行自增操作并更新种群,返回步骤4-2。
3.根据权利要求2所述的钢铁企业冷轧区多产线钢卷协调调度方法,其特征在于:所述步骤4-5对种群进行变异操作,具体如下:
其中,为第t代第i个变异染色体,为中的第j个个体,为第t-1代种群中的三个不同的冷轧区多产线钢卷协调调度方案,为中的第j个个体,F为缩放因子,为第t代变异过程中的第i个中间变异染色体,为第t代变异过程中的中间变异染色体中的第j个个体,mod是取余操作。
4.根据权利要求2所述的钢铁企业冷轧区多产线钢卷协调调度方法,其特征在于:所述步骤4-6对种群进行交叉操作,具体如下:
产生试验染色体i=1,2,…,PS,为染色体中的任意个体;
其中,CR位于[0,1],为保持种群多样性的交叉参数,rand()产生0和1之间均匀分布的随机数,Dj是在集合{1,2,…,n}中随机选择的数,以此保证至少的某一维与第t-1代第i个冷轧区多产线钢卷协调调度方案不同;
CR随迭代次数的增加不断变化的自适应,其更新方式如下:
其中,CRmin为最小交叉概率,CRmax为最大交叉概率,t为当前迭代次数,T为最大迭代次数。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410705831.9A CN104376424B (zh) | 2014-11-27 | 2014-11-27 | 一种钢铁企业冷轧区多产线钢卷协调调度方法 |
US14/582,061 US9734539B2 (en) | 2014-11-27 | 2014-12-23 | Coordinated coil scheduling method of multiple production lines for cold rolling area in steel plant |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410705831.9A CN104376424B (zh) | 2014-11-27 | 2014-11-27 | 一种钢铁企业冷轧区多产线钢卷协调调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104376424A true CN104376424A (zh) | 2015-02-25 |
CN104376424B CN104376424B (zh) | 2017-07-11 |
Family
ID=52555319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410705831.9A Active CN104376424B (zh) | 2014-11-27 | 2014-11-27 | 一种钢铁企业冷轧区多产线钢卷协调调度方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9734539B2 (zh) |
CN (1) | CN104376424B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107983772A (zh) * | 2017-11-27 | 2018-05-04 | 河北工业大学 | 一种板材冷轧过程中可靠性有限元模型的建立方法 |
CN109754137A (zh) * | 2017-11-03 | 2019-05-14 | 钢铁研究总院 | 确定钢铁材料产品的质量和/或等级的方法及设备 |
CN111539640A (zh) * | 2020-04-28 | 2020-08-14 | 苏州市龙伸信息科技有限公司 | 一种纸板自动排程方法 |
CN112387788A (zh) * | 2020-09-07 | 2021-02-23 | 柳州市智甲金属科技有限公司 | 一种提高中厚板加工成品率的方法 |
CN112947319A (zh) * | 2019-12-11 | 2021-06-11 | 上海宝信软件股份有限公司 | 一种钢铁企业冷轧区多产线的集批排程优化方法及系统 |
CN114450432A (zh) * | 2019-11-12 | 2022-05-06 | 安赛乐米塔尔公司 | 用于在连续镀锌生产线上调度生产的方法 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107403264B (zh) * | 2017-07-14 | 2021-09-17 | 沈阳工程学院 | 一种考虑生产设备调度计划约束的运输设备钢包路径编制方法 |
CN109559026B (zh) * | 2018-11-19 | 2022-12-02 | 冶金自动化研究设计院 | 一种钢材生产过程时空信息记录方法 |
CN111489043B (zh) * | 2019-01-25 | 2024-04-16 | 咸阳彩虹光电科技有限公司 | 一种基于mps的企业中长期生产规划系统和方法 |
JP7010254B2 (ja) * | 2019-03-01 | 2022-01-26 | Jfeスチール株式会社 | 生産計画方法及び生産計画システム |
CN110825056B (zh) * | 2019-11-26 | 2020-12-04 | 北京工业大学 | 一种具有可变参数连续加工与间歇加工的混合流水车间调度方法 |
CN111008477B (zh) * | 2019-12-06 | 2023-03-24 | 马鞍山钢铁股份有限公司 | 一种基于冷轧镀锌带钢力学性能调整工艺参数的方法 |
CN113753343B (zh) * | 2021-07-23 | 2022-10-04 | 阳春新钢铁有限责任公司 | 一种成品盘卷防挤压变形的控制系统及方法 |
CN113850491B (zh) * | 2021-09-17 | 2023-01-31 | 北京科技大学 | 一种连退同品规带钢排产优化方法 |
CN113837603B (zh) * | 2021-09-23 | 2022-08-09 | 北京科技大学 | 一种酸轧排产优化方法 |
CN116151526A (zh) * | 2021-11-18 | 2023-05-23 | 英业达科技有限公司 | 排程装置以及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101097617A (zh) * | 2006-06-30 | 2008-01-02 | 东北大学 | 一种金属热轧优化调度方法及其系统 |
CN101329573A (zh) * | 2008-07-25 | 2008-12-24 | 东北大学 | 一种冷轧酸洗和轧制联合机组自动排产优化方法及系统 |
CN101334660A (zh) * | 2008-06-30 | 2008-12-31 | 东北大学 | 一种冷轧连续退火机组钢卷优化排序方法及其系统 |
JP2010097506A (ja) * | 2008-10-17 | 2010-04-30 | Jfe Steel Corp | スケジュール作成システム、スケジュール作成方法およびスケジュール作成プログラム |
CN102621941A (zh) * | 2012-01-19 | 2012-08-01 | 东北大学 | 一种冷轧电镀锌机组钢卷排序方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2566767A (en) * | 1946-05-01 | 1951-09-04 | Motorola Inc | Selecting device |
US6044361A (en) * | 1998-03-24 | 2000-03-28 | International Business Machines Corporation | Fast inventory matching algorithm for the process industry |
US7277768B2 (en) * | 2004-11-05 | 2007-10-02 | International Business Machines Corporation | Method for production design and operations scheduling for plate design in the steel industry |
US7930050B2 (en) * | 2004-12-23 | 2011-04-19 | Oracle International Corporation | Systems and methods for best-fit allocation in a warehouse environment |
CN102651114B (zh) * | 2012-04-05 | 2015-04-15 | 东北大学 | 一种提高钢铁企业板坯利用率的板坯与合同转用匹配方法 |
-
2014
- 2014-11-27 CN CN201410705831.9A patent/CN104376424B/zh active Active
- 2014-12-23 US US14/582,061 patent/US9734539B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101097617A (zh) * | 2006-06-30 | 2008-01-02 | 东北大学 | 一种金属热轧优化调度方法及其系统 |
CN101334660A (zh) * | 2008-06-30 | 2008-12-31 | 东北大学 | 一种冷轧连续退火机组钢卷优化排序方法及其系统 |
CN101329573A (zh) * | 2008-07-25 | 2008-12-24 | 东北大学 | 一种冷轧酸洗和轧制联合机组自动排产优化方法及系统 |
JP2010097506A (ja) * | 2008-10-17 | 2010-04-30 | Jfe Steel Corp | スケジュール作成システム、スケジュール作成方法およびスケジュール作成プログラム |
CN102621941A (zh) * | 2012-01-19 | 2012-08-01 | 东北大学 | 一种冷轧电镀锌机组钢卷排序方法及系统 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109754137A (zh) * | 2017-11-03 | 2019-05-14 | 钢铁研究总院 | 确定钢铁材料产品的质量和/或等级的方法及设备 |
US11209414B2 (en) | 2017-11-03 | 2021-12-28 | Central Iron And Steel Research Institute | Method for determining quality level of iron and steel product |
CN107983772A (zh) * | 2017-11-27 | 2018-05-04 | 河北工业大学 | 一种板材冷轧过程中可靠性有限元模型的建立方法 |
CN107983772B (zh) * | 2017-11-27 | 2019-06-04 | 河北工业大学 | 一种板材冷轧过程中可靠性有限元模型的建立方法 |
CN114450432A (zh) * | 2019-11-12 | 2022-05-06 | 安赛乐米塔尔公司 | 用于在连续镀锌生产线上调度生产的方法 |
JP2023501521A (ja) * | 2019-11-12 | 2023-01-18 | アルセロールミタル | 連続亜鉛めっきラインにおける生産をスケジューリングするための方法 |
CN112947319A (zh) * | 2019-12-11 | 2021-06-11 | 上海宝信软件股份有限公司 | 一种钢铁企业冷轧区多产线的集批排程优化方法及系统 |
CN112947319B (zh) * | 2019-12-11 | 2024-03-29 | 上海宝信软件股份有限公司 | 一种钢铁企业冷轧区多产线的集批排程优化方法及系统 |
CN111539640A (zh) * | 2020-04-28 | 2020-08-14 | 苏州市龙伸信息科技有限公司 | 一种纸板自动排程方法 |
CN111539640B (zh) * | 2020-04-28 | 2023-06-23 | 苏州市龙伸信息科技有限公司 | 一种纸板自动排程方法 |
CN112387788A (zh) * | 2020-09-07 | 2021-02-23 | 柳州市智甲金属科技有限公司 | 一种提高中厚板加工成品率的方法 |
CN112387788B (zh) * | 2020-09-07 | 2024-03-22 | 柳州市智甲金属科技有限公司 | 一种提高中厚板加工成品率的方法 |
Also Published As
Publication number | Publication date |
---|---|
US9734539B2 (en) | 2017-08-15 |
CN104376424B (zh) | 2017-07-11 |
US20160155204A1 (en) | 2016-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104376424B (zh) | 一种钢铁企业冷轧区多产线钢卷协调调度方法 | |
US10713399B2 (en) | Method of batching and scheduling for steelmaking production with plant-wide process consideration | |
Zhang et al. | Robust scheduling of hot rolling production by local search enhanced ant colony optimization algorithm | |
CN104483915B (zh) | 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法 | |
CN101334660B (zh) | 一种冷轧连续退火机组钢卷优化排序方法及其系统 | |
CN102621941B (zh) | 一种冷轧电镀锌机组钢卷排序方法及系统 | |
CN115130766B (zh) | 一种考虑多工艺路线的多车间汽车混流排产协同优化方法 | |
Chen et al. | Development of hybrid evolutionary algorithms for production scheduling of hot strip mill | |
CN114450432B (zh) | 用于在连续镀锌生产线上调度生产的方法 | |
Jia et al. | A decomposition-based hierarchical optimization algorithm for hot rolling batch scheduling problem | |
CN112947319A (zh) | 一种钢铁企业冷轧区多产线的集批排程优化方法及系统 | |
CN101344781A (zh) | 一种冷轧热镀锌机组板卷自动调度方法及系统 | |
Lü et al. | Multiproduct and multistage integrated production planning model and algorithm based on an available production capacity network | |
CN111062571B (zh) | 一种面向铝行业的锭型选择与合同组批的集成优化方法 | |
CN110705844B (zh) | 基于非强制空闲时间的作业车间调度方案鲁棒优化方法 | |
Tang et al. | Modeling and solution for the coil sequencing problem in steel color-coating production | |
CN114298567B (zh) | 连铸机浇次计划排程及开浇时间动态决策方法及系统 | |
CN110989522B (zh) | 一种面向多钢卷的连退生产过程工艺参数优化设定方法 | |
CN111861299B (zh) | 一种钢铁企业全流程库存水平预警与控制方法 | |
CN114004388A (zh) | 一种适用于取向电工钢产线的一体化生产计划排程方法 | |
JP2006338110A (ja) | 鉄鋼製品の生産出荷計画作成システム及びその生産出荷計画作成方法 | |
JP4923390B2 (ja) | 熱処理装置及び鋼材の製造方法 | |
CN113643053A (zh) | 一种智能定价方法 | |
RU2815526C1 (ru) | Способ планирования производства на линии непрерывного цинкования | |
Zhang et al. | A mixed integer programming model and improved genetic algorithm for order planning of iron-steel plants |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |