基于HPCVRP的多目标热轧计划排程研究

doi:10.16731/j.cnki.1671-3133.2017.04.020

现代制造工程 ›› 2017, Vol. 439 ›› Issue (4): 102-109.doi: 10.16731/j.cnki.1671-3133.2017.04.020

基于HPCVRP的多目标热轧计划排程研究

王宸^1,2, 杨洋¹, 周学良², 王生怀²

1 上海大学上海市智能制造与机器人重点实验室,上海 200072
2 湖北汽车工业学院机械工程学院,十堰 442002

收稿日期:2016-11-22 出版日期:2017-04-18 发布日期:2018-01-09
作者简介:王宸,通讯作者,讲师,博士研究生,从事智能制造等方向研究。
E-mail:wangc_jx@huat.edu.cn
基金资助:
湖北省自然科学基金项目(D2016CFB402);湖北省自然科学基金项目(2013CFB045);湖北省教育厅重点项目(D20141802);湖北省教育厅指导性项目(B2016084)

Research on multi-objective hot milling planning based on HPCVRP

Wang Chen^1,2, Yang Yang¹, Zhou Xueliang², Wang Shenghuai²

1 Shanghai Key Laboratory of Intelligent Manufacturing and Robotics,Shanghai University,Shanghai 200072,China
2 Dept.of Mechanical Engineering,Hubei University of Automotive Technology,Shiyan 442002,Hubei,China

Received:2016-11-22 Online:2017-04-18 Published:2018-01-09

摘要/Abstract

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

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

Abstract: Aiming at the high energy consumption caused by disregarding the change between the power consumption of slab,the hot milling planning was formulated as a hybrid multi-objective prize collecting vehicle routing problem(Hybrid Price Collect Vehicle Routing Problem,HPCVRP) model.The model considers minimum number of rolling plan,production process constrains,and energy consumption.Combine improved feasibility priority particle comparison criteria to select the best particle,and control the number of external files with update the global optimum algorithm by filter crowding distance and congestion vector mechanism for FMOPSO(Filter-MOPSO).The simulation results indicated that this algorithm could get good distributed Pareto optimal front.The proposed method has been applied in a hot mill line to verify its availability and feasibility by comparing the manual scheduling results,which provide decision support for hot milling planner in practical work assignments.

Key words: hot milling planning, filter, constrained optimization, MOPSO, Pareto optimization

中图分类号:

王宸, 杨洋, 周学良, 王生怀. 基于HPCVRP的多目标热轧计划排程研究[J]. 现代制造工程, 2017, 439(4): 102-109.

Wang Chen, Yang Yang, Zhou Xueliang, Wang Shenghuai. Research on multi-objective hot milling planning based on HPCVRP[J]. Modern Manufacturing Engineering, 2017, 439(4): 102-109.

参考文献

[1] KOSIBA E D,WRIGHT J R,COBBS A E.Discrete event sequencing as a Traveling Salesman Problem[J].Computers in Industry,1992,19(3):317-327.
[2] 贾树晋,朱俊,杜斌,等.Pareto最大最小蚂蚁算法及其在热轧批量计划优化中的应用[J].控制理论与应用,2012,29(2).
[3] 张涛,王磊,张玥杰.PSO算法求解基于PCVRP的热轧批量计划问题[J].系统工程学报,2010,25(1):55-61.
[4] 潘瑞林,胡邦国,曹建华,等.考虑加热温度曲线的热轧批次计划[J].计算机集成制造系统,2014,20(11).
[5] LIU L,LIU C,LIU X,et al.Research and application of multiple constrained hot strip mills scheduling problem based on HPSA[J].International Journal of Advanced Manufacturing Technology,2015,81(9):1-13.
[6] 柏亮,李铁克,王柏琳,等.基于变邻域搜索的热轧圆钢批量调度多目标优化方法[J].北京科技大学学报,2015(1):111-117.
[7] FLETCHER R,LEYFFER S.Nonlinear programming without a penalty function[J].Mathematical Programming,2002,91(2):239-269.
[8] AUDET C,DENNIS J E.A Pattern Search Filter Method for Nonlinear Programming without Derivatives[J].Siam Journal on Optimization,2000,14(4):980-1010.
[9] DEB K.An efficient constraint handling method for genetic algorithms[J].Computer Methods in Applied Mechanics & Engineering,2000,186(2/3/4):311-338.
[10] WANG Y,CAI Z,ZHOU Y,et al.Constrained Optimization Evolutionary Algorithms[J].Journal of Software,2009,20(1).
[11] 方群,张则强,李明.面向多目标拆卸线平衡问题的一种改进粒子群优化算法[J].现代制造工程,2016(4):8-15.
[12] DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multi-objective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[13] ZITZLER E,THIELE L,LAUMANNS M,et al.Performance assessment of multi-objective optimizers:an analysis and review[J].Evolutionary Computation IEEE Transactions on,2010,7(2):117-132.
[14] SCHOTTJ R.Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization [J].Cellular Immunology,1978,37(1):1-13.

基于HPCVRP的多目标热轧计划排程研究

Research on multi-objective hot milling planning based on HPCVRP

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	蒋心想, 李成, 时建纬, 陈栋. 基于RSM和MOPSO的轴承沟道磨削工艺参数优化^*[J]. 现代制造工程, 2024, 526(7): 100-108.
[2]	付志远,金隼,李冰,付学中,刘通,韩明阳. 基于MOPSO的斜齿轮传动几何参数多目标优化设计[J]. 现代制造工程, 2023, 508(1): 64-69.
[3]	黄龙,徐武彬,杨宇恒,李冰. 挖掘机多目标关节空间最优轨迹规划[J]. 现代制造工程, 2023, 508(1): 83-89.
[4]	晏晓辉, 张智聪, 郭建文, 马连博. 基于多种群细菌觅食算法的机械设计优化[J]. 现代制造工程, 2017, 444(9): 144-149.
[5]	王宸, 杨洋, 袁海兵, 王生怀. 基于混合粒子群算法的数控切削参数多目标优化[J]. 现代制造工程, 2017, 438(3): 77-82.