[发明专利]一种基于改进遗传算法的电气装备制造资源优化配置方法在审
申请号: | 202110563139.7 | 申请日: | 2021-05-24 |
公开(公告)号: | CN113177667A | 公开(公告)日: | 2021-07-27 |
发明(设计)人: | 张丽媛;赵晓东 | 申请(专利权)人: | 同济大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06N3/12 |
代理公司: | 上海科律专利代理事务所(特殊普通合伙) 31290 | 代理人: | 叶凤 |
地址: | 200092 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 改进 遗传 算法 电气 装备 制造 资源 优化 配置 方法 | ||
本发明提出一种基于改进遗传算法的电气装备制造资源优化配置方法,其特征在于,包括2个步骤:步骤1,任务分解与重组:基于最小粒度划分将待生产的产品拆分成不同的构件,然后利用成组技术,将同种构件组合在一起组成新的任务,不同构件归为不同任务;步骤2,资源优化配置:为各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解。
技术领域
本发明涉及一种基于改进遗传算法的电气装备制造中资源优化配置方案,应用于自动生成的平台,属于智能制造技术领域。
背景技术
目前,装备制造业主要是采用传统的生产经营方式,制造企业制定生产计划并且向上游供货商采购生产所需的原材料,在原材料送达之后,生产车间开始逐个完成产品的生产、装配等任务。这种方式下,每件产品从制定计划开始,主要存在原材料的运输时间、生产车间调配生产所需的机床、量具、刀具、夹具的时间、实际生产时间及最终产品的装配时间。但是,装配制造所需的生产资源分布比较分散,原材料实际送达时间不统一,而实际生产多数情况下需要在所有原材料都送达后才开始生产任务,这样会存在较长的等待时间,同时也增加了生产计划的不确定性。另外,不同时间送达的原材料也需要先存放起来,潜在的增加了仓储成本。工厂车间按序逐个生产产品,需要频繁切换生产线路,工厂车间的生产效率会大受影响。此外,不同型号的机床、刀具、夹具等资源的使用成本也存在着差异。因此,合理地制定整个生产计划同时对资源进行优化配置显得异常重要。
发明内容
本发明的目的是通过发明一种基于改进遗传算法的电气装备制造资源优化配置方法,以解决协同制造环境下资源选择优化的难题,为平台多资源优化配置提供了解决方案。
鉴于装备制造生产中存在着生产资源分布分散,资源利用率低,缺少服务平台,资源共享不畅,资源标准规范不统一,企业管理模式落后等一系列问题,本发明提出基于改进遗传算法的电气装备制造资源优化配置方法,针对不同产品制造需求,制定个性化的组装方案,上游供应商根据实时动态信息,及时提供配套供应。本发明还提出基于改进遗传算法构建装备制造总时间、总成本最小化的多目标优化模型,以实现装备制造过程中生产资源的最优化配置,提升产品的生产效率。
本发明技术方案:
步骤1,
基于最小粒度划分将待生产的产品拆分成不同的构件,然后利用成组技术,将同种构件组合在一起组成新的任务,不同构件归为不同任务。
步骤2,
为各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解。
本发明具有较强的可行性,对实际生产中资源配置能够从全局角度出发给出一个最优解,为装备制造业高效率生成提供了可行的解决方案。
附图说明
图1本发明实施例一流程图
图2制造任务分解与重组图
图3本发明实施例一改进遗传算法搜索资源配置方案工作流程图
具体实施方式
下面通过实施例结合附图进一步说明本发明。
实施例一
图1是本发明的总工作流程图,方法过程包括:
步骤1,
基于最小粒度划分将待生产的产品拆分成不同的构件,然后利用成组技术,将同种构件组合在一起组成新的任务,不同构件归为不同任务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110563139.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:无线智能水表生产设备
- 下一篇:一种高耐热防腐涂料及其制备方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理