首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:倒垛问题  邻域搜索算法  库存计划  启发式算法
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号