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

• 作者: 施灿涛 李铁克 董广静 魏亮
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 堆垛问题 装箱算法 启发式算法 动态调整
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 过程控制技术及应用
• 页码范围: 91-97
• 页数: 7页
• 分类号: TP29
• 字数: 5540字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.132004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学东陵经济管理学院	165	1829	21.0	34.0
3	施灿涛	北京科技大学东陵经济管理学院	29	194	8.0	13.0
9	董广静	北京科技大学东陵经济管理学院	11	44	4.0	6.0
13	魏亮	北京大学数学科学学院	1	2	1.0	1.0