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

摘要：

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

关键词：方坯入库、堆垛问题、聚类算法、单亲遗传算法

所属期刊栏目：39

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

在线出版日期：2015-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-32