摘要
在给定粗轧制计划的基础上考虑钢坯库倒垛优化,编制详细的轧制计划;建立以最小化轧制计划内钢坯出库总倒垛次数与轧制单元之间切换机架次数为目标的多目标整数规划模型;针对模型特征,设计一种基于钢坯匹配的单亲遗传算法.通过基于实际生产数据的实验验证,相对于传统的手工计算方法,所提出的算法在优化倒垛次数和切换机架次数上平均提升20%,算法和模型是可行且有效的.
A multi-objective integer programming model is presented for the billet warehouse stacking optimization problem with the purpose of minimizing the stacking shuffles and the switches of rolling units. The optimization of billet warehouse stacking based on the given rolling plan is taken into consideration in the proposed model. To solve the model, a parthenogenetic algorithm based on the billet match is constructed. The experiment results from the real production data show that the algorithm improves 20% on average for optimizing the stacking shuffles and the switches of rolling units through comparing with the traditional manual method, which illustrates the effectiveness of the proposed model and algorithm.
引文
[1]吴秀丽,李苏剑,杜彦华.柔性作业车间多品种小批量调度算法研究[J].中国机械工程,2010,21(4):423-429.(Wu X L,Li S J,Du Y H.Research on batch scheduling problem in a flexible job shop[J].China Mechanical Engineering,2010,21(4):423-429.)
[2]唐立新.热轧带钢轧制计划的实例应用[J].东北大学学报:自然科学版,1999,20(3):1-5.(Tang L X.Case study on the production lot planning of the hot rolling strip[J].J of Northeastern University:Natural Science,1999,20(3):1-5.)
[3]Chen Y W,Lu Y Z,Ge M,et al.Development of hybrid evolutionary algorithms for production scheduling of hot strip mill[J].Computers&Operations Research,2012,39(2):339-349.
[4]Zhao J,Wang W,Liu Q L,et al.A two-stage scheduling method for hot rolling and its application[J].Control Engineering Practice,2009,17(6):629-641.
[5]Lopez L,Carter M W,Gendreau M.The hot strip mill production scheduling problem:A tabu search approach[J].Eurpean J of Operational Research,1998,106(2):317-335.
[6]刘士新,周山长,宋健海,等.基于PCTSP的热轧单元计划模型与算法[J].控制理论与应用,2006,23(1):89-92.(Lin S X,Zhou S C,Song J H,et al.The model and algorithm for hot-milling unit planning based on PCTSP[J].Control Theory&Applications,2006,23(1):89-92.)
[7]屠乃威,黄辉,罗小川,等.热轧轧制计划模型及其混合求解算法[J].系统工程学报,2011,26(1):83-90.(Tu N W,Huang H,Luo X C,et al.Model and hybrid algorithm for hot rolling lot planning[J].J of Systems Engineering,2011,26(1):83-90.)
[8]Tang L X,Liu J Y,Rong A Y,et al.A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Irol&Steel Complex[J].European J of Operational Research,2000,124(2):267-282.
[9]孙玲,李铁克.炼钢-连铸-热轧轧制计划的约束满足算法[J].计算机集成制造系统,2007,13(5):940-944.(Sun L,Li T K.Constraint satisfaction algorithm of batch planning for steel-making continuous casting-hot rolling[J].Computer Integrated Manufacturing Systems,2007,13(5):940-944.)
[10]李铁克,郭冬芬.基于约束满足的热轧轧制计划模型及算法[J].控制与决策,2007,22(4):389-398.(Li T K,Guo D F.Model and algorithm for hot-rolling batch plan based on constraint satisfaction[J].Control and Decision,2007,22(4):389-398.)
[11]张文学,李铁克.基于粒子群和约束满足的钢轧一体化轧制计划优化[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.)
[12]Tang L X,Huang L.Optimal and near-optimal algorithms to rolling batch scheduling for seamless steel tube production[J].Int J Production Economics,2007,105(2):357-371.
[13]Changchun P,Yang G K.A method of solving a large-scale rolling batch scheduling problem in steel production using a variant of column generation[J].Computers&Industrial Engineering,2009,56(1):165-178.
[14]Li Maojun.A further result on the schema theorem of partheno-genetic algorithm[J].Control Theory&Applications,2001,18(3):465-468.
[15]Tang L X,Liu J Y,Rong A Y,et al.Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules[J].Int J of Production Research,2002,40(7):1583-1595.