基于改进遗传算法的铸造造型任务批调度模型
2019-04-22分类号:TP18;F426.4;F273;TG24
【部门】武汉理工大学机电工程学院
【摘要】以单件小批量生产模式为主导的铸造生产具有订单种类多样、产品制造周期长、车间自动化程度低等现象,针对铸造企业客户订单多材质、铸件产品多类别以及造型熔炼多约束的特点,建立了一个以造型任务总完工时间最小的铸造造型任务批调度模型,并提出了一种改进的遗传算法对模型进行求解。算法设计了一种基于单件与砂箱类型的双层编码方案,在初始化阶段通过结合批首次匹配(BFF)规则进行分批,以提高初始种群的质量,在迭代阶段设计了一种基于批次交换的局部搜索方法,以避免算法陷入局部次优解。最后通过对某铸造企业的实际生产数据进行案例分析,验证了所提模型的有效性和算法的优越性。
【关键词】单件小批 铸造造型 遗传算法 局部搜索 批调度
【基金】国家自然科学基金项目(51705384)
【所属期刊栏目】工业工程与管理
文献传递