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

论文摘要

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

论文目录

• 1 引言
• 2 问题描述
•   2.1 铸造车间造型任务生产约束
•   2.2造型任务生产流程分析
• 3 造型任务批调度模型的建立
• 4 基于改进遗传算法的模型求解
•   4.1 染色体编码与解码
•   4.2 种群初始化
•   4.3 算法迭代与进化
• 5 案例应用与分析
•   5.1 案例描述
•   5.2 案例求解与分析
• 6 结束语

文章来源

类型: 期刊论文

作者: 唐红涛,陈荣,秦红斌

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

来源: 工业工程与管理 2019年05期

年度: 2019

分类: 工程科技Ⅱ辑,工程科技Ⅰ辑,信息科技,经济与管理科学

专业: 金属学及金属工艺,自动化技术,工业经济,企业经济

单位: 武汉理工大学机电工程学院

基金: 国家自然科学基金项目(51705384)

分类号: TP18;F426.4;F273;TG24

DOI: 10.19495/j.cnki.1007-5429.2019.05.015

页码: 112-119

总页数: 8

文件大小: 1383K

下载量: 363