钢坯最优倒垛问题及其Stacking邻域搜索算法
|
摘要
以钢坯倒垛问题为研究对象,建立以最小化轧制序列总倒垛数和吊车运行距离的多目标整数规划模型,并在已有的多回路启发式算法及Sequence邻域搜索算法的基础上设计了基于Stacking邻域搜索的两阶段启发式(TASNS)算法。算法综合考虑了入库钢坯的钢种、规格、长度等属性在垛位上具有连续堆放以及轧制轧序列之间规格相近性的特点。基于实际钢厂数据的验证,表明算法在实际生产中是有效且可行的。
Aiming at the billet shuffling problem in the hot rolling schedule,an optimal model"the multi-objective function of the model"was established to minimize the rolling sequence shuffles and the crane distance.Then a stacking neighborhood search heuristic algorithm was built based on the existed multi-loop heuristic algorithm and sequence neighborhood search algorithm.The properties of the billet grades,specifications and rolling fixed matching on the position with similar characteristics between the stacking and rolling sequence were considered in the stacking neighborhood.Through actual steel plant data to test the algorithm,the experimental results show that the design algorithm is practical and effective.
Aiming at the billet shuffling problem in the hot rolling schedule,an optimal model"the multi-objective function of the model"was established to minimize the rolling sequence shuffles and the crane distance.Then a stacking neighborhood search heuristic algorithm was built based on the existed multi-loop heuristic algorithm and sequence neighborhood search algorithm.The properties of the billet grades,specifications and rolling fixed matching on the position with similar characteristics between the stacking and rolling sequence were considered in the stacking neighborhood.Through actual steel plant data to test the algorithm,the experimental results show that the design algorithm is practical and effective.
引文
[1]Arezoo A,Mehdi B,Hamed T.A novel hybrid algorithm for scheduling steel-making continuous casting production[J].Computers&Operations Research,2009,36(8):2450~2461.
[2]Slotnick S A.Optimal and heuristic lead-time quotation for an integrated steel mill with a minimum batch size[J].European Journal of Operational Research,2011,210(3):527~536.
[3]Hongyu D,et al.Improved variable neighbourhood search for integrated tundish planning in primary steelmaking processes[J].International Journal of Production Research,2012,50(20):5741~5746.
[4]唐立新等.板坯最优倒垛问题的有效启发式算法[J].系统工程学报,2001,16(2):121~126.
[5]王敏,李铁克,王柏琳.多对多板坯倒垛问题的一种邻域搜索算法[J].计算机集成制造系统,2010,16(3):658~662.
[6]任会之,唐立新.考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究[J].自动化学报,2010,36(4):586~591.
[7]唐立新,杨自厚.热轧实施计划中最优倒垛问题的整数规划模型及遗传算法[J].自动化学报,2000,26(4):461~469.
[8]李耀华,王伟,胡国奋,宁树实.热轧板坯出库计划编制模型与算法研究[J].计算机集成制造系统,2006,12(3):377~381.
[9]Kumar A S,et al.Modelling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved Parallel Genetic Algorithms[J].Int.J.Production Economics,2004,91:135~147.
[10]Lixin T,Huizhi R.Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem[J].Computer&Operations Research,2010,37:268~375.
[11]徐亚,陈秋双,龙磊,杨立志,刘丽芸.集装箱倒箱问题的启发式算法研究[J].系统仿真学报,2008,20(14):3666~3669.
[12]Yu-Wang C,et al.Development of hybrid evolutionary algorithms for production scheduling of hot strip mill[J].2012,39:339~349.
[13]Jun Z,et al.A two-stage scheduling method for hot rolling and its application[J].Control Engineering Practice,2009,17:629~641.
[2]Slotnick S A.Optimal and heuristic lead-time quotation for an integrated steel mill with a minimum batch size[J].European Journal of Operational Research,2011,210(3):527~536.
[3]Hongyu D,et al.Improved variable neighbourhood search for integrated tundish planning in primary steelmaking processes[J].International Journal of Production Research,2012,50(20):5741~5746.
[4]唐立新等.板坯最优倒垛问题的有效启发式算法[J].系统工程学报,2001,16(2):121~126.
[5]王敏,李铁克,王柏琳.多对多板坯倒垛问题的一种邻域搜索算法[J].计算机集成制造系统,2010,16(3):658~662.
[6]任会之,唐立新.考虑库区吊机能力的板坯倒垛问题的建模与优化方法研究[J].自动化学报,2010,36(4):586~591.
[7]唐立新,杨自厚.热轧实施计划中最优倒垛问题的整数规划模型及遗传算法[J].自动化学报,2000,26(4):461~469.
[8]李耀华,王伟,胡国奋,宁树实.热轧板坯出库计划编制模型与算法研究[J].计算机集成制造系统,2006,12(3):377~381.
[9]Kumar A S,et al.Modelling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved Parallel Genetic Algorithms[J].Int.J.Production Economics,2004,91:135~147.
[10]Lixin T,Huizhi R.Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem[J].Computer&Operations Research,2010,37:268~375.
[11]徐亚,陈秋双,龙磊,杨立志,刘丽芸.集装箱倒箱问题的启发式算法研究[J].系统仿真学报,2008,20(14):3666~3669.
[12]Yu-Wang C,et al.Development of hybrid evolutionary algorithms for production scheduling of hot strip mill[J].2012,39:339~349.
[13]Jun Z,et al.A two-stage scheduling method for hot rolling and its application[J].Control Engineering Practice,2009,17:629~641.