PESAⅡ算法求解基于PCVRP的热轧批量计划问题 被引量：5

1

作者 陈浩 杜斌 黄可为 《控制工程》 CSCD 北大核心 2011年第S1期86-88,120,共4页

根据生产需要,将热轧计划编制问题归结为奖金收集车辆路径问题;并根据生产工艺建立了多目标优化模型,即最小工艺损耗,最小轧制计划数目,最小未排入计划的板坯惩罚值。并没有采取传统的加权方式将其转化成单目标问题;而是采用了一种改进... 根据生产需要,将热轧计划编制问题归结为奖金收集车辆路径问题;并根据生产工艺建立了多目标优化模型,即最小工艺损耗,最小轧制计划数目,最小未排入计划的板坯惩罚值。并没有采取传统的加权方式将其转化成单目标问题;而是采用了一种改进的多目标进化算法(PESAII)进行求解,并对实验结果进行分析。实验表明,该算法的效果和效率都是令人满意的。该模型可以为计划编制人员提供更多的决策支持,更好地为生产服务。 展开更多

关键词 热轧计划 PESAⅡ 多目标 奖金收集车辆路径问题

下载PDF 职称材料

一种并行粒子群算法及其在热轧计划中的应用 被引量：2

2

作者 赵臖 王伟 潘学军 《计算机集成制造系统》 EI CSCD 北大核心 2007年第4期698-703,710,共7页

针对串行优化算法在搜索时间上的不足,提出了一类组合优化问题的并行粒子群算法。该算法将粒子群划分为多子种群异步并行运算,利用不同范围内的多极值,指导粒子速度更新,加入邻域搜索策略,提高了搜索速度,同时也有效地防止了粒子在最优... 针对串行优化算法在搜索时间上的不足,提出了一类组合优化问题的并行粒子群算法。该算法将粒子群划分为多子种群异步并行运算,利用不同范围内的多极值,指导粒子速度更新,加入邻域搜索策略,提高了搜索速度,同时也有效地防止了粒子在最优点附近发生的振荡现象。仿真实验表明,该算法与其他搜索方法比较,在搜索时间和求解质量上具有优势。现已应用于钢铁生产热轧计划编制中,并用实际生产数据表明了该算法的可靠性。 展开更多

关键词 离散粒子群 并行计算 旅行商问题 热轧计划

下载PDF 职称材料

板坯热轧计划编制的优化模型与算法 被引量：4

3

作者 刘健 王彬 +3 位作者 王柏琳 王宝 邹草云 刘青 《计算机集成制造系统》 EI CSCD 北大核心 2015年第12期3263-3270,共8页

针对热轧计划编制问题,考虑不兼容钢种因素,给出了主体材的热轧规程,并在优化目标中引入最小化出炉温度跳跃惩罚,建立了多目标数学模型。结合模型特征设计了单亲遗传算法,并对算法的基本参数和目标函数的惩罚值进行了深入探讨,以增强算... 针对热轧计划编制问题,考虑不兼容钢种因素,给出了主体材的热轧规程,并在优化目标中引入最小化出炉温度跳跃惩罚,建立了多目标数学模型。结合模型特征设计了单亲遗传算法,并对算法的基本参数和目标函数的惩罚值进行了深入探讨,以增强算法的适用性和求解效率;提出了热轧计划数和不可行热轧计划解的处理策略,以提高算法的求解性能。以钢种、规格和轧制工艺优化的订单和库存数据为初始数据,考虑有/无不兼容钢种两种情况进行仿真实验,实验结果表明,所提模型和算法能够有效解决不兼容钢种热轧计划问题,编制的热轧计划具有准确性。 展开更多

关键词 热轧计划 不兼容钢种 出炉温度 主体材 单亲遗传算法

下载PDF 职称材料

宽厚板轧制辊期计划自动编制系统原理与应用研究

4

作者 王喜庆 袁帅鹏 +3 位作者 张卓伦 陈萌 曹玉飞 王雷 《宽厚板》 2022年第5期43-48,共6页

在宽厚板生产过程中,一个关键问题就是轧制计划编制的是否合理,否则会直接影响生产效率和产品质量。针对此问题,结合现代钢铁企业生产管理的特点和轧制工艺要求,建立了基于多目标优化算法的热轧批量计划模型,以合同兑现优先、热装效率... 在宽厚板生产过程中,一个关键问题就是轧制计划编制的是否合理,否则会直接影响生产效率和产品质量。针对此问题,结合现代钢铁企业生产管理的特点和轧制工艺要求,建立了基于多目标优化算法的热轧批量计划模型,以合同兑现优先、热装效率优先、最大产能为优化目标,提出了排产策略,以生产数据为基础进行的仿真实验证实算法科学有效,在南钢率先实施,具有推广意义。 展开更多

关键词 宽厚板 热轧计划 编制策略 系统设计

下载PDF 职称材料

宽厚板辊期计划自动编制系统理论方法与应用研究

5

作者 王喜庆 袁帅鹏 陈萌 《南钢科技与管理》 2022年第2期1-6,共6页

在宽厚板生产过程中,一个关键问题就是轧制计划的编制。针对宽厚板轧制计划编制问题,结合现代钢铁企业生产管理的特点和轧制工艺要求,建立了基于多目标优化的热轧批量计划模型,以合同兑现优先、热装效率优先、最大产能为优化目标,提出... 在宽厚板生产过程中,一个关键问题就是轧制计划的编制。针对宽厚板轧制计划编制问题,结合现代钢铁企业生产管理的特点和轧制工艺要求,建立了基于多目标优化的热轧批量计划模型,以合同兑现优先、热装效率优先、最大产能为优化目标,提出了排产策略,以生产数据为基础进行仿真实验,证实了算法的科学有效,该算法在南钢率先落地实施,同时具有很大的推广和普及意义。 展开更多

关键词 宽厚板 热轧计划 编制策略 系统设计

下载PDF 职称材料

基于HPCVRP的多目标热轧计划排程研究 被引量：2

6

作者 王宸 杨洋 +1 位作者 周学良 王生怀 《现代制造工程》 CSCD 北大核心 2017年第4期102-109,共8页

针对目前钢铁热轧计划排程中未考虑板坯间电耗变化而造成能耗较高问题,建立基于混合奖金收集模式车辆路径问题(Hybrid Price Collect Vehicle Routing Problem,HPCVRP)的多目标优化模型。针对最小轧制计划数量、工艺规程、吨钢电耗等目... 针对目前钢铁热轧计划排程中未考虑板坯间电耗变化而造成能耗较高问题,建立基于混合奖金收集模式车辆路径问题(Hybrid Price Collect Vehicle Routing Problem,HPCVRP)的多目标优化模型。针对最小轧制计划数量、工艺规程、吨钢电耗等目标,采用过滤器方法处理热轧模型约束,通过改进的可行性优先粒子比较准则进行最优粒子选择,结合过滤器拥挤距离及拥挤向量机制控制外部档案数量并更新全局最优值,构建过滤器方法的多目标粒子群算法(Filter-MOPSO,FMOPSO),仿真结果表明可以获得良好的Pareto优化前端。最后与人工结果相比,所提算法和模型能够有效解决热轧计划排程问题,为热轧计划编制人员提供良好的决策支持。 展开更多

关键词 热轧计划排程 过滤器 约束优化 多目标粒子群优化 PARETO最优解

下载PDF 职称材料

基于约束满足的热轧批量计划模型与算法 被引量：18

7

作者 李铁克 郭冬芬 《控制与决策》 EI CSCD 北大核心 2007年第4期389-393,398,共6页

将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型.在求解过程中,先用约束满足的一致性技术过滤变量的值域,收缩搜索空间;然后用变量选择和值选择构造轧制计划的解.为变量赋值之后,实施约束传播,保证... 将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型.在求解过程中,先用约束满足的一致性技术过滤变量的值域,收缩搜索空间;然后用变量选择和值选择构造轧制计划的解.为变量赋值之后,实施约束传播,保证每块板坯只被访问一次并动态禁止子回路.在已有的解的基础上,应用基于禁忌的k-opt互换改进解的质量.数据实验证明模型和算法是有效的. 展开更多

关键词 热轧批量计划 车辆路径问题 约束满足 一致性技术 约束传播 k-opt互换

下载PDF 职称材料

热轧计划中的多旅行商问题及其计算方法 被引量：16

8

作者 黄可为 汪定伟 《计算机应用研究》 CSCD 北大核心 2007年第7期43-45,57,共4页

针对热轧批计划问题进行了MTSP(多旅行商问题)建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试。计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题。

关键词 多旅行商问题 数学模型 热轧轧制计划 遗传算法

下载PDF 职称材料

热轧批量计划编制模型及其算法 被引量：11

9

作者 宁树实 王伟 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第3期691-694,共4页

针对钢铁企业生产调度中的热轧生产批量计划编制问题,建立了以提高平均单元计划轧制长度和热装比为目标的数学模型,在实际生产中两个优化目标具有不同的优先级。提出了一种两阶段变邻域搜索算法,该算法按照先优化平均单元计划轧制长度... 针对钢铁企业生产调度中的热轧生产批量计划编制问题,建立了以提高平均单元计划轧制长度和热装比为目标的数学模型,在实际生产中两个优化目标具有不同的优先级。提出了一种两阶段变邻域搜索算法,该算法按照先优化平均单元计划轧制长度后优化热装比的顺序求解该问题。基于生产实际数据的仿真试验表明了所提出的模型和算法的有效性。 展开更多

关键词 生产调度 热轧批量计划 组合优化 变邻域搜索算法

下载PDF 职称材料

Pareto最大最小蚂蚁算法及其在热轧批量计划优化中的应用 被引量：9

10

作者 贾树晋 朱俊 +1 位作者 杜斌 岳恒 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第2期137-144,共8页

针对双目标旅行商问题提出了基于Pareto概念的最大最小蚂蚁算法(P--MMAS).通过重新设计状态转移策略、信息素更新策略及局部搜索策略,同时引入基于自适应网格的多样性保持策略与信息素平滑机制,使算法能够快速搜索到在目标空间上均匀分... 针对双目标旅行商问题提出了基于Pareto概念的最大最小蚂蚁算法(P--MMAS).通过重新设计状态转移策略、信息素更新策略及局部搜索策略,同时引入基于自适应网格的多样性保持策略与信息素平滑机制,使算法能够快速搜索到在目标空间上均匀分布的近似Pareto前端.通过在6个标准测试函数上的实验及在热轧批量计划优化中的应用,表明P--MMAS具有良好的优化性能及实用性. 展开更多

关键词 蚁群算法 双目标旅行商问题 多目标优化 组合优化 热轧批量计划

下载PDF 职称材料

PSO算法求解基于PCVRP的热轧批量计划问题 被引量：9

11

作者 张涛 王磊 张玥杰 《系统工程学报》 CSCD 北大核心 2010年第1期55-61,共7页

将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子... 将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子群(PSO)算法进行求解,对PSO算法的求解过程进行了改进,使其适用于热轧批量计划问题,在实验中测试了算法的参数(惯性权重、加速因子)对解的影响,并进行了实验分析,获得了满意的结果.实验表明,经过改进的PSO算法所获得的最优解以及平均使用时间上都是有效的. 展开更多

关键词 热轧批量计划 粒子群算法 奖金收集的车辆路径问题

下载PDF 职称材料

热轧轧制计划的多目标优化模型及算法 被引量：8

12

作者 贾树晋 李维刚 杜斌 《武汉科技大学学报》 CAS 北大核心 2015年第1期16-22,共7页

针对热轧轧制计划优化问题,建立基于奖金收集车辆路径问题(PCVRP)的多目标优化模型,其中包含两个目标:目标1为最小化相邻板坯的宽度、厚度与硬度的跳跃惩罚;目标2为最大化收集的奖金,即使得尽可能多的板坯编入轧制计划。在此基础上,提... 针对热轧轧制计划优化问题,建立基于奖金收集车辆路径问题(PCVRP)的多目标优化模型,其中包含两个目标:目标1为最小化相邻板坯的宽度、厚度与硬度的跳跃惩罚;目标2为最大化收集的奖金,即使得尽可能多的板坯编入轧制计划。在此基础上,提出一种基于Pareto最优的多目标蚁群系统算法(MOACS),避免了传统加权法需要确定目标权重系数的缺点,一次运行可产生多个Pareto最优解,给决策者带来了更大的决策自由度。现场数据测试表明该算法具有良好的优化性能和实用性。 展开更多

关键词 热轧轧制计划 多目标优化 PARETO最优 蚁群算法

下载PDF 职称材料

热轧批量计划模型及其混合求解算法 被引量：7

13

作者 屠乃威 黄辉 +1 位作者 罗小川 柴天佑 《系统工程学报》 CSCD 北大核心 2011年第1期82-90,120,共10页

分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算... 分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算法得到热轧批量计划的一个初始解来生成蚁群算法中的初始信息素分布,利用蚁群算法寻找全局最优解.在蚁群算法中又嵌入了模拟退火算法进行局部搜索,避免蚁群算法陷入局部最优.实验结果表明所提出的模型和算法是有效的. 展开更多

关键词 热轧批量计划 奖金收集车辆路径问题 蚁群算法 模拟退火算法

下载PDF 职称材料

CIMS下的热轧生产批量计划的数学模型及解法 被引量：1

14

作者 王莉 《鞍山师范学院学报》 1999年第3期17-22,共6页

建立了CIMS下钢铁企业热轧生产批量计划的数学模型 ,根据热轧生产工艺约束将此模型归结为带时间窗口的车辆路径问题 (VRPTW ) ,并给出了一个启发式算法 .

关键词 车辆路径问题 热轧轧制计划 时间窗口 启发式算法

下载PDF 职称材料

考虑机器检修的热轧钢管批量计划方法 被引量：5

15

作者 吴子轩 李铁克 +1 位作者 张文新 王柏琳 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第9期1250-1259,共10页

本文从无缝钢管生产实际中提取并定义了周期性机器检修环境下的钢管热轧批量计划问题,基于无缝钢管生产的特殊性,将该问题抽象为一类考虑机器检修和机器调整时间的单机调度问题,并建立了以最小化机器闲置和机器调整时间为目标的数学模型... 本文从无缝钢管生产实际中提取并定义了周期性机器检修环境下的钢管热轧批量计划问题,基于无缝钢管生产的特殊性,将该问题抽象为一类考虑机器检修和机器调整时间的单机调度问题,并建立了以最小化机器闲置和机器调整时间为目标的数学模型.针对批量间的机器调整时间取决于钢管规格的变化这一特性,提出了最小调整时间排序规则,证明了该规则在不考虑检修计划时具有最优性.进而,以此为基础建立了循环求解框架,并设计了两阶段启发式算法.基于实际生产数据设计了多种问题规模的实验,验证了算法的有效性,并从实际应用角度对结果进行了分析. 展开更多

关键词 无缝钢管 热轧批量计划 机器检修 机器调整时间 启发式算法

下载PDF 职称材料

热轧批量计划多目标智能优化编制新方法 被引量：4

16

作者 贾佳 潘莉 +2 位作者 屠乃威 郑秉霖 柴天佑 《控制工程》 CSCD 2008年第2期220-224,共5页

在热轧工艺背景下,以提高组批率、轧制效率和批量计划质量为目标,提出了一种热轧批量计划编制的新结构。分别建立了单一、混合轧制计划类型的主体材计划数学规划模型(VRP),提出了轧制计划类型最小区间编制规则,并采用专家经验实现计划... 在热轧工艺背景下,以提高组批率、轧制效率和批量计划质量为目标,提出了一种热轧批量计划编制的新结构。分别建立了单一、混合轧制计划类型的主体材计划数学规划模型(VRP),提出了轧制计划类型最小区间编制规则,并采用专家经验实现计划协调。该编制流程改善了传统热轧批量计划模式的不足,提高了批量计划的组批数量、轧制效率和组批质量,实现了多目标优化。运用实际现场数据进行模拟,证明了该方法的有效性和可行性。 展开更多

关键词 热轧批量计划 多目标 智能优化 车辆路径问题 蚁群优化算法

下载PDF 职称材料

分时电价下面向经济负荷调度的热轧批量计划两阶段优化 被引量：2

17

作者 谭貌 段斌 +1 位作者 苏永新 何峰 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第10期3456-3462,共7页

针对智能电网需求响应为高耗能电力用户节约用电成本及参与电网调峰提供的新契机,在需求响应分时电价实现形式下,考虑最小化生产用电成本,建立热轧批量计划问题数学模型,提出一种面向经济负荷调度的热轧批量计划两阶段优化方法:第1阶段... 针对智能电网需求响应为高耗能电力用户节约用电成本及参与电网调峰提供的新契机,在需求响应分时电价实现形式下,考虑最小化生产用电成本,建立热轧批量计划问题数学模型,提出一种面向经济负荷调度的热轧批量计划两阶段优化方法:第1阶段通过热轧批量计划编制确定轧制单元及生产负荷,第2阶段在此基础上根据电价实施分时电价下的负荷转移重调度,优化轧制单元生产加工次序,并合理安排生产时间进行避峰生产,基于遗传算法实现两阶段优化求解。研究结果表明:所提出方法可在保证生产前提下降低热轧生产用电成本,并通过响应电价促进电网调峰。 展开更多

关键词 分时电价 热轧批量计划 经济负荷调度 遗传算法

下载PDF 职称材料

热轧轧制计划自动排程系统的设计与实现 被引量：1

18

作者 王蔚林 《控制工程》 CSCD 北大核心 2010年第S3期150-153,共4页

为了解决热轧轧制计划排程中多目标多约束的问题,设计并实现了一种热轧轧制计划自动排程系统。通过柔性的合同流向控制技术、热轧轧制计划自动编制及优化技术和灵活的计划调整手段,实现了热轧轧制计划排程的自动化和智能化。实际应用情... 为了解决热轧轧制计划排程中多目标多约束的问题,设计并实现了一种热轧轧制计划自动排程系统。通过柔性的合同流向控制技术、热轧轧制计划自动编制及优化技术和灵活的计划调整手段,实现了热轧轧制计划排程的自动化和智能化。实际应用情况表明该系统的实用性、高效性,可以推广到钢铁企业的热轧生产管理中。 展开更多

关键词 热轧轧制计划 自动排程系统 合同流向控制 计划调整

下载PDF 职称材料

顺序依赖的调整时间和拖期的无缝钢管热轧批量调度算法 被引量：1

19

作者 汪洋 李铁克 王柏琳 《控制与决策》 EI CSCD 北大核心 2021年第2期505-512,共8页

无缝钢管热轧生产存在一类特殊的顺序依赖机器调整时间,调整时间依赖于相邻轧制批量间的规格切换,与批量间规格呈线性函数关系.针对具有此类调整时间的热轧批量调度问题,进一步考虑交货期要求,探讨了调整时间与交货期之间的性质特征,并... 无缝钢管热轧生产存在一类特殊的顺序依赖机器调整时间,调整时间依赖于相邻轧制批量间的规格切换,与批量间规格呈线性函数关系.针对具有此类调整时间的热轧批量调度问题,进一步考虑交货期要求,探讨了调整时间与交货期之间的性质特征,并以最小化总机器调整时间和最小化总拖期为目标,基于进化算法框架设计了快速重排序邻域搜索多目标算法(fast reordering neighborhood search multi-objective algorithm,FRNSM).在算法初始阶段,提出规格优化规则和交货时间优化规则,对初始解进行局部优化;邻域搜索阶段设计了基于同交货时间规格优化的快速重排序邻域搜索策略,以优化机器调整时间和拖期;针对问题多目标特征,基于Pareto思想设计解的接受准则.基于实际生产数据的实验结果表明,FRNSM算法对此类问题具有很好的求解效果. 展开更多

关键词 无缝钢管 热轧批量计划 多目标优化 机器调整时间 拖期 快速重排序搜索策略

原文传递

120t转炉-热轧板材系统一体化日计划管理探讨

20

作者 孙成礼 《新疆钢铁》 2009年第4期49-51,共3页

阐述了一体化计划管理的含义,强调实施120吨转炉—热轧板材系统一体化日计划的重要意义和优点,介绍了一体化日计划编制的原则和方法,分析了一体化计划实施过程中遇到的困难并提出相应的管理改进建议。

关键词 一体化日计划 材料申请 炼钢CASTLOT 热轧HCR计划 DHCR计划 库存控制

下载PDF 职称材料