钢坯最优倒垛问题及其Stacking邻域搜索算法 |
| |
作者姓名: | 董广静 李铁克 王柏琳 柏亮 |
| |
作者单位: | 北京科技大学东凌经济管理学院;钢铁生产制造执行系统技术教育部工程研究中心; |
| |
基金项目: | 国家自然科学基金资助项目(71231001);中央高校基本科研业务费专项资金(FRF-SD-12-011B;FRF-SD-12-012B) |
| |
摘 要: | 以钢坯倒垛问题为研究对象,建立以最小化轧制序列总倒垛数和吊车运行距离的多目标整数规划模型,并在已有的多回路启发式算法及Sequence邻域搜索算法的基础上设计了基于Stacking邻域搜索的两阶段启发式(TASNS)算法。算法综合考虑了入库钢坯的钢种、规格、长度等属性在垛位上具有连续堆放以及轧制轧序列之间规格相近性的特点。基于实际钢厂数据的验证,表明算法在实际生产中是有效且可行的。
|
关 键 词: | 倒垛问题 邻域搜索算法 库存计划 启发式算法 |
本文献已被 CNKI 等数据库收录! |
|