论文部分内容阅读
通过对钢坯入库堆垛问题进行深入研究，建立了以最小化钢坯出库倒垛数为目标的数学模型，并设计了一种可以动态调整垛位顶层钢坯的堆放位置的DIBF(Dynamic and Improved Best Fit)算法。算法主要分为2个阶段，首先通过聚类算法将辊道上暂存钢坯形成入库批次；然后对入库批次通过DIBF算法进行批次指派垛位。通过钢厂实际生产数据对DIBF算法、IBF(Improved Best Fit)算法和传统手工计算方法进行验证。结果表明，相对于IBF算法和传统手工计算方式，DIBF算法不仅能够在限制可用垛位数的前提下减少倒垛次数，而且也能提高垛位的空间利用率，模型及算法可行、有效。“,”The stacking billet stacking problem is analyzed thoroughly, and then a model with the objective of minimizing shuffles of outing billets is established. A DIBF (Dynamic and Improved of Best Fit) algorithm is designed to dynamically adjust the top positions. The algorithm is divided into two stages, in the first stage the billets on the roller are formed into batches by clustering algorithm, and in the second stage the stacking batches are assigned stack positions by DIBF algorithm. Finally actual steel production data is used to verify the DIBF algorithm, IBF algorithm and traditional manual method. The results show that, relative to the IBF algorithm and the traditional manual method, the DIBF algorithm can not only reduce the shuffles under limiting the number of available positions, but also increase the space utilization of positions. The mode and algorithm are feasible and effective.