论文部分内容阅读
以钢坯倒垛问题为研究对象,建立以最小化轧制序列总倒垛数和吊车运行距离的多目标整数规划模型,并在已有的多回路启发式算法及Sequence邻域搜索算法的基础上设计了基于Stacking邻域搜索的两阶段启发式(TASNS)算法。算法综合考虑了入库钢坯的钢种、规格、长度等属性在垛位上具有连续堆放以及轧制轧序列之间规格相近性的特点。基于实际钢厂数据的验证,表明算法在实际生产中是有效且可行的。
Taking billet stacking as the research object, a multi-objective integer programming model was established to minimize the total number of stacks and the distance traveled by the crane. Based on the existing multi-loop heuristic algorithm and Sequence neighborhood search algorithm A two-stage heuristic (TASNS) algorithm based on Stacking neighborhood search is designed. The algorithm takes into account the characteristics of the steel billets, specifications and length of the stocking billet, which have the characteristics of continuous stacking on piles and similar specifications between the rolling and rolling sequences. Based on the actual steel mill data validation, it shows that the algorithm is effective and feasible in practical production.