考虑轧辊成本的轧制计划编制与调整
|
摘要
在分析轧辊车削成本的基础上对轧制计划编制和调整问题进行深入研究,建立以最小化轧辊车削量为目标的0-1整数规划模型.针对问题特征,构造基于替换邻域搜索的两阶段算法:第1阶段,对轧制单元实施最佳匹配和交叉使用调整;第2阶段,通过搜索轧制单元的轧辊替换邻域,用车削量较少的轧辊替代车削量较大的轧辊,从而优化第1阶段的有效解.通过实际生产数据验证,两阶段算法能够在满足轧制工艺规程的基础上有效降低轧辊车削量,算法和模型均可行且有效.
The problem of rolling planning and adjusting is considered. By analyzing the essential operation properties of the problem, a 0-1 integer programming model is established with the objective of minimizing the total cutting quantity of rolling plan. A two-stage algorithm based on exchange neighborhood searching is constructed. In the first stage, the initial solution is gained through matching and cross-using. In the second stage, the solution in the first stage is optimized by searching the roller neighborhood and selecting the alternative roller with less cutting quantity. The algorithm is verified by the actual production data, and the results show that the cutting quantity is reduced significantly, and the algorithm and model are feasible and effective.
The problem of rolling planning and adjusting is considered. By analyzing the essential operation properties of the problem, a 0-1 integer programming model is established with the objective of minimizing the total cutting quantity of rolling plan. A two-stage algorithm based on exchange neighborhood searching is constructed. In the first stage, the initial solution is gained through matching and cross-using. In the second stage, the solution in the first stage is optimized by searching the roller neighborhood and selecting the alternative roller with less cutting quantity. The algorithm is verified by the actual production data, and the results show that the cutting quantity is reduced significantly, and the algorithm and model are feasible and effective.
引文
[1]董广静,李铁克,王柏琳,等.考虑倒垛因素的轧制计划编制方法[J].控制与决策,2015,30(1):149-155.(Dong G J,Li T K,Wang B L,et al.Rolling planning problem with stacking factor[J].Control and Decision,2015,30(1):149-155.)
[2]王柏琳,李铁克.等待时间受限的流水车间调度问题的若干性质[J].系统工程理论与实践,2012,32(6):1346-1352.(Wang B L,Li T K.Some properties of the flowshop scheduling problem with limited waiting time constraints[J].Systems Engineering—Theory&Practice,2012,32(6):1346-1352.)
[3]Lixin T,Lin H.Optimal and near-optimal algorithms to rolling batch scheduling for seamless steel tube production[J].Int J of Production Economics,2007,105(2):357-371.
[4]李耀华,王伟,徐乐江,等.热轧生产轧制计划模型与算法研究[J].控制与决策,2005,20(3):275-279.(Li Y H,Wang W,Xu L J,et al.Rolling plan model and algorithm in hot rolling plant[J].Control and Decision,2005,20(3):275-279.)
[5]张健欣,童朝南.用于编制热轧生产流程的新型Metaheuristics算法[J].控制理论与应用,2009,26(7):767-770.(Zhang J X,Tong C N.A novel meta-heuristic algorithm for hot rolling scheduling[J].Control Theory&Applications,2009,26(7):767-770.)
[6]张涛,王磊,张玥杰.PSO算法求解基于PCVRP的热轧批量计划问题[J].系统工程学报,2010,25(1):55-61.(Zhang T,Wang L,Zhang Y J.PSO algorithm for hotmilling batch planning problem based on PCVRP[J].J of Systems Engineering,2010,25(1):55-61.)
[7]Lixin T,Jiyin L,Aiying R,et al.A mathematical programming model for scheduling steelmakingcontinuous casting production[J].European J of Operational Research,2000,120(2):423-435.
[8]Peter C.A flexible decision support system for steel hot rolling mill scheduling[J].Computers&Industrial Engineering,2003,45(2):307-321.
[9]Lixin T,Yang Y,Jiyin L.An efficient optimal solution to the coil sequencing problem in electro-galvanizing line[J].Computers&Operations Research,2010,37(10):1780-1796.
[10]Jun Z,Wei W,Quanli L,et al.A two-stage scheduling method for hot rolling and its application[J].Control Engineering Practice,2009,17(6):629-641.
[11]贾树晋,朱俊,杜斌,等.Pareto最大最小蚂蚁算法及其在热轧批量计划优化中的应用[J].控制理论与应用,2012,29(2):137-144.(Jia S J,Zhu J,Du B,et al.Pareto max-min ant system algorithm and its application to hot rolling batch planning problem[J].Control Theory&Applications,2012,29(2):137-144.)
[12]屠乃威,黄辉,罗小川,等.热轧批量计划模型及其混合求解算法[J].系统工程学报,2011,26(1):82-90.(Tu N W,Huang H,Luo X C,et al.Model and hybrid algorithm for hot rolling lot planning[J].J of System Engineering,2011,26(1):82-90.)
[13]张文学,李铁克.基于粒子群和约束满足的轧钢一体化批量计划优化[J].计算机集成制造系统,2010,16(4):840-846.(Zhang W X,Li T K.Integrated batch planning optimization based on particle swarm optimization and constraint satisfaction for steel production[J].Computer Integrated Manufacturing Systems,2010,16(4):840-846.)
[2]王柏琳,李铁克.等待时间受限的流水车间调度问题的若干性质[J].系统工程理论与实践,2012,32(6):1346-1352.(Wang B L,Li T K.Some properties of the flowshop scheduling problem with limited waiting time constraints[J].Systems Engineering—Theory&Practice,2012,32(6):1346-1352.)
[3]Lixin T,Lin H.Optimal and near-optimal algorithms to rolling batch scheduling for seamless steel tube production[J].Int J of Production Economics,2007,105(2):357-371.
[4]李耀华,王伟,徐乐江,等.热轧生产轧制计划模型与算法研究[J].控制与决策,2005,20(3):275-279.(Li Y H,Wang W,Xu L J,et al.Rolling plan model and algorithm in hot rolling plant[J].Control and Decision,2005,20(3):275-279.)
[5]张健欣,童朝南.用于编制热轧生产流程的新型Metaheuristics算法[J].控制理论与应用,2009,26(7):767-770.(Zhang J X,Tong C N.A novel meta-heuristic algorithm for hot rolling scheduling[J].Control Theory&Applications,2009,26(7):767-770.)
[6]张涛,王磊,张玥杰.PSO算法求解基于PCVRP的热轧批量计划问题[J].系统工程学报,2010,25(1):55-61.(Zhang T,Wang L,Zhang Y J.PSO algorithm for hotmilling batch planning problem based on PCVRP[J].J of Systems Engineering,2010,25(1):55-61.)
[7]Lixin T,Jiyin L,Aiying R,et al.A mathematical programming model for scheduling steelmakingcontinuous casting production[J].European J of Operational Research,2000,120(2):423-435.
[8]Peter C.A flexible decision support system for steel hot rolling mill scheduling[J].Computers&Industrial Engineering,2003,45(2):307-321.
[9]Lixin T,Yang Y,Jiyin L.An efficient optimal solution to the coil sequencing problem in electro-galvanizing line[J].Computers&Operations Research,2010,37(10):1780-1796.
[10]Jun Z,Wei W,Quanli L,et al.A two-stage scheduling method for hot rolling and its application[J].Control Engineering Practice,2009,17(6):629-641.
[11]贾树晋,朱俊,杜斌,等.Pareto最大最小蚂蚁算法及其在热轧批量计划优化中的应用[J].控制理论与应用,2012,29(2):137-144.(Jia S J,Zhu J,Du B,et al.Pareto max-min ant system algorithm and its application to hot rolling batch planning problem[J].Control Theory&Applications,2012,29(2):137-144.)
[12]屠乃威,黄辉,罗小川,等.热轧批量计划模型及其混合求解算法[J].系统工程学报,2011,26(1):82-90.(Tu N W,Huang H,Luo X C,et al.Model and hybrid algorithm for hot rolling lot planning[J].J of System Engineering,2011,26(1):82-90.)
[13]张文学,李铁克.基于粒子群和约束满足的轧钢一体化批量计划优化[J].计算机集成制造系统,2010,16(4):840-846.(Zhang W X,Li T K.Integrated batch planning optimization based on particle swarm optimization and constraint satisfaction for steel production[J].Computer Integrated Manufacturing Systems,2010,16(4):840-846.)