CAJ | 학술논문

通过对钢坯入库堆垛问题进行深入研究，建立了以最小化钢坯出库倒垛数为目标的数学模型，并设计了一种可以动态调整垛位顶层钢坯的堆放位置的DIBF(Dynamic and Improved Best Fit)算法。算法主要分为2个阶段，首先通过聚类算法将辊道上暂存钢坯形成入库批次；然后对入库批次通过DIBF算法进行批次指派垛位。通过钢厂实际生产数据对DIBF算法、IBF(Improved Best Fit)算法和传统手工计算方法进行验证。结果表明，相对于IBF算法和传统手工计算方式，DIBF算法不仅能够在限制可用垛位数的前提下减少倒垛次数，而且也能提高垛位的空间利用率，模型及算法可行、有效。
통과대강배입고퇴타문제진행심입연구，건립료이최소화강배출고도타수위목표적수학모형，병설계료일충가이동태조정타위정층강배적퇴방위치적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.