咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >单亲遗传算法求解方坯入库堆垛问题(续完) 收藏

单亲遗传算法求解方坯入库堆垛问题(续完)

Partheno-genetic algorithm for billet storage stacking problem( end)

作     者:施灿涛 董广静 刘璐新 李铁克 SHI Can-tao;DONG Guang-jing;LIU Lu-xin;LI Tie-ke

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

出 版 物:《冶金自动化》 (Metallurgical Industry Automation)

年 卷 期:2015年第2期

页      面:12-16页

学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

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

主  题:方坯入库 堆垛问题 聚类算法 单亲遗传算法 

摘      要:针对方坯入库堆垛问题,建立了最大化入库方坯批次综合匹配度和非空垛位空间利用率的多目标0-1整数规划模型。设计了求解该问题的两阶段算法:第1阶段采用聚类算法对下线入库方坯聚类形成入库批次;第2阶段采用基于约束满足的单亲遗传算法为形成的批次指派合适的垛位。通过钢厂实际生产数据对算法进行验证,结果表明,相对传统手工计算方法,本文提出的算法不仅能够通过对综合匹配度的优化来减少垛位倒垛数,而且能提高垛位的空间利用率。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分