基于改进遗传算法的铸造造型任务批调度模型

摘要：

以单件小批量生产模式为主导的铸造生产具有订单种类多样、产品制造周期长、车间自动化程度低等现象,针对铸造企业客户订单多材质、铸件产品多类别以及造型熔炼多约束的特点,建立了一个以造型任务总完工时间最小的铸造造型任务批调度模型,并提出了一种改进的遗传算法对模型进行求解.算法设计了一种基于单件与砂箱类型的双层编码方案,在初始化阶段通过结合批首次匹配(BFF)规则进行分批,以提高初始种群的质量,在迭代阶段设计了一种基于批次交换的局部搜索方法,以避免算法陷入局部次优解.最后通过对某铸造企业的实际生产数据进行案例分析,验证了所提模型的有效性和算法的优越性.

关键词：单件小批、铸造造型、遗传算法、局部搜索、批调度

所属期刊栏目：24

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金51705384

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

页数：共8页

页码：112-119