单亲遗传算法求解方坯入库堆垛问题（续完）.pdfVIP

第 39卷 第 2期 冶 金 自动 化 Vo1．39No．2，pl2—16 2015年 3月 MetallurgicalIndustryAutomation March20l5 · 人工智能技术应用 · doi：10．3969／j．issn．1000—7059．2015．02．003 单亲遗传算法求解方坯入库堆垛 问题 (续完) 施灿涛 ，董广静 一，刘璐新 ，李铁克 ’ (1．北京科技大学东凌经济管理学院，北京 100083；2．钢铁生产制造执行系统技术教育部工程研究中心，北京 100083) 摘要：针对方坯入库堆垛问题 ，建立了最大化入库方坯批次综合匹配度和非空垛位空间利用率的多 目标o-1 整数规划模型。设计了求解该问题的两阶段算法：第 1阶段采用聚类算法对下线入库方坯聚类形成入库批 次；第2阶段采用基于约束满足的单亲遗传算法为形成的批次指派合适的垛位。通过钢厂实际生产数据对算 法遇 验证，结果表明，相对传统手工计算方法，本文提出的算法不仅能够通过对综合匹配度的优化来减少 垛他倒垛数，而且能提高垛位的空间利用率。 关键词：方坯入库；堆垛问题；聚类算法 ；单亲遗传算法 文献标志码：B 文章编号 ：1000-7059(2015)02-0012-05 Partheno—geneticalgorithm forbilletstoragestackingproblem(end) SHICan—tao ，DONGGuang．jing一，LIULu．xin ，LITie．ke， (1．DonglingSchoolofEconomicsandManagement，UniversityofScienceandTechnology Beijing，Beijing100083，China；2．EngineeringResearchCenterofMESTechnologyfor Iron＆SteelProduction，MinistryofEducation，Beijing100083，China) Abstract：Forthebilletstoragestackingproblem，amulti—objective0-1integerprogrammingmodel1’S establishedbymaximizingthewarehousebilletscomprehensivematchingdegreeandnon-emptystack spaceutilization．A two—stage algorithm isdesigned to solve the problem．The offiine billets are groupedusingclusteringalgorithm inthefirststageand theformedbilletbatchesarestockedusing pa~heno—geneticalgorithm basedonconstraintsatisfactioninthesecondstage．Actualproductiondata isusedtotestthealgorithm．Theresultsshow that，comparingtothetraditionalalgorithm ，thisalgo— rithm isabletonotonlyreducethenumberofstackingbyoptimizingthecomprehensivematchingde— gree，butalsoimprovethespaceutilizationofstackpositions． Keywords：billetstorage；stackingproblem ；clusteringalgorithm ；partheno—geneticalgorithm 3．2 CS-PGA算法指派垛位 算法