基于遗传算法的MES热轧型钢生产计划调度系统的-计算机应用与软件.PDFVIP

第３０卷第１０期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１０ ２０１３年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１３ 基于遗传算法的ＭＥＳ热轧型钢生产计划调度系统的研究 １ ２ 花季伟 　李晓婷 １（天津师范大学计算机与信息工程学院　天津３０００７４） ２（河北工业大学控制科学与工程学院　天津３００１３０） 摘　要　　针对热轧型钢企业生产计划调度的约束复杂、易延误交货期、寻求最优解困难等问题，提出生产计划调度系统的结构功 能设计方案，选用改进的批决策批调度策略建立计划调度模型，并利用遗传算法求解生产调度计划。以某热轧型钢企业设计实现的 制造执行系统为依托，研究生产计划调度系统的执行情况，通过不同的订单数据以及不同的计划编制方法进行模拟计算和结果比 较，验证了该改进型批决策与批调度模型的解可降低设备调度、节省生产时间、减少交货延误，以此来指导热轧型钢的生产可切实提 高企业生产效率。 关键词　　生产计划　生产调度　热轧型钢　批决策与批调度　遗传算法 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１０．０３０ ＳＴＵＤＹＯＮＭＥＳＨＯＴＲＯＬＬＩＮＧＳＥＣＴＩＯＮＳＴＥＥＬＰＲＯＤＵＣＴＩＯＮＰＬＡＮＮＩＮＧＡＮＤ ＳＣＨＥＤＵＬＩＮＧＳＹＳＴＥＭＢＡＳＥＤＯＮＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭ １ ２ ＨｕａＪｉｗｅｉ　ＬｉＸｉａｏｔｉｎｇ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴｉａｎｊｉｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３０００７４，Ｃｈｉｎａ） ２（ＩｎｓｔｉｔｕｔｅｏｆＣｏｎｔｒｏｌＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔｉａｎｊｉｎ３００１３０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｐｌａｎｎｉｎｇａｎｄｓｃｈｅｄｕｌｉｎｇｏｆｈｏｔｒｏｌｌｉｎｇｓｅｃｔｉｏｎｓｔｅｅｌｐｒｏｄｕｃｔｉｏｎｈａｖｅｔｈｅｄｉｆｆｉｃｕｌｔｉｅｓｉｎｃｏｍｐｌｅｘｃｏｎｓｔｒａｉｎｔｓ，ｂｅｉｎｇｐｒｏｎｅｔｏ ｐｕｔｏｆｆｔｈｅｄｅｌｉｖｅｒｙｄａｔｅａｎｄｈａｒｄｔｏｅｘｐｌｏｒｅｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ，ｅｔｃ．Ｉｎｌｉｇｈｔｏｆｔｈｅｓｅ，ｗｅｐｕｔｆｏｒｗａｒｄａｄｅｓｉｇｎｓｃｈｅｍｅｆｏｒｐｒｏｄｕｃｔｉｏｎ ｐｌａｎｎｉｎｇａｎｄｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍｓｔｒｕｃｔｕｒｅａｎｄｆｕｎｃｔｉｏｎ．Ｉｎｉｔｔｈｅｉｍｐｒｏｖｅｄｂａｔｃｈｄｅｃｉｓｉｏｎｍａｋｉｎｇａｎｄｂａｔｃｈｓｃｈｅｄｕｌｉｎｇｓｔｒａｔｅｇｙｉｓｃｈｏｓｅｎｔｏ ｅｓｔａｂｌｉｓｈｔｈｅｐｌａｎｎｉｎｇａｎｄｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌ，ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｅｍｐｌｏｙｅｄｔｏｓｏｌｖｅｔｈｅｐｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｉｎｇｐｌａｎ．Ｂａｓｅｄｏｎａ ｍａｎｕｆａｃｔｕｒｉｎｇｅｘｅｃｕｔｉｏｎｓｙｓｔｅｍｄｅｓｉｇｎｅｄａｎｄｉｍｐｌｅｍｅｎｔｅｄｆｏｒａｈｏｔｒｏｌｌｉｎｇｓｅｃｔｉｏｎｓｔｅｅｌｅｎｔｅｒｐｒｉｓｅ，ｗｅｓｔｕｄｙｔｈｅｅｘｅｃｕｔｉｏｎｓｉｔｕａｔｉｏｎｏｆｔｈｅ ｐｒｏｄｕｃｔｉｏｎｐｌａｎｎｉｎｇａｎｄｓｃｈｅｄｕｌｉｎｇｓｙｓｔｅｍ，ａｎｄｃａｒｒｙｏｕｔｓｉｍｕｌａｔｉｖｅｃａｌｃｕｌａｔｉｏｎａｎｄｏｕｔｃｏｍｅｓｃｏｍｐａｒｉｓｏｎｕｓｉｎｇｄｉｆｆｅｒｅｎｔｏｒｄｅｒｄａｔａａｎｄ ｖａｒｉｏｕｓｐｌａｎｆｏｒｍｕｌａｔｉｏｎａｐｐｒｏａｃｈｅｓ．Ｉｔｉｓｖｅｒｉｆｉｅｄｔｈａｔｔｈ