钢坯入库堆垛问题模型及其动态求解算法

摘要：

通过对钢坯入库堆垛问题进行深入研究，建立了以最小化钢坯出库倒垛数为目标的数学模型，并设计了一种可以动态调整垛位顶层钢坯的堆放位置的DIBF(Dynamic and Improved Best Fit)算法。算法主要分为2个阶段，首先通过聚类算法将辊道上暂存钢坯形成入库批次；然后对入库批次通过DIBF算法进行批次指派垛位。通过钢厂实际生产数据对DIBF算法、IBF(Improved Best Fit)算法和传统手工计算方法进行验证。结果表明，相对于IBF算法和传统手工计算方式，DIBF算法不仅能够在限制可用垛位数的前提下减少倒垛次数，而且也能提高垛位的空间利用率，模型及算法可行、有效。

关键词：堆垛问题、装箱算法、启发式算法、动态调整

分类号：TP29(自动化技术及设备)

资助基金：中央高校基本科研业务费专项资金FRF-SD-12-012B,FRF-SD-12-011B；北京高校“青年英才计划”资助项目YETP0397。

在线出版日期：2015-02-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：91-97