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

作     者：董广静 施灿涛 李铁克 魏亮 DONG Guang-jing;SHI Can-tao;LI Tie-ke;WEI Liang

作者机构：北京科技大学东陵经济管理学院北京100083 钢铁生产制造执行系统技术教育部工程研究中心北京100083 北京大学数学科学学院北京100871 

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

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2015年第22卷第1期

页      码：91-97页

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

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

学科分类：08[工学] 081101[081101] 0811[工学-水利类] 081102[081102] 

核心收录：

D　O　I：10.14107/j.cnki.kzgc.132004

馆 藏 号：203125696...