基于混合算法的熔炼车间生产和运输协同优化方法及系统

发明专利有效专利

申请号：
CN202110759993.0
IPC分类号：G06Q10/04;G06Q50/06;G06N3/00;G06N3/12
申请日期：
2021-07-05
申请人：
安徽师范大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于混合算法的熔炼车间生产和运输协同优化方法及系统
申请号	CN202110759993.0	申请日期	2021-07-05
法律状态	公开	申报国家	中国
公开/公告日	2021-11-16	公开/公告号	CN113657642A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;Q;5;0;/;0;6;;;G;0;6;N;3;/;0;0;;;G;0;6;N;3;/;1;2查看分类表>
申请人	安徽师范大学	申请人地址	安徽省芜湖市九华南路189号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	安徽师范大学	当前权利人	安徽师范大学
发明人	孔敏;李菊;谭卫民;张廷龙;朱兵
代理机构	北京久诚知识产权代理事务所（特殊普通合伙）	代理人	翟丽红

摘要

本发明提供一种基于混合算法的熔炼车间生产和运输协同优化方法及系统，涉及车间调度优化技术领域。本发明针对熔炼车间的生产和运输协同优化问题，提出了基于BRKGA算法和TSA算法的混合算法。首先基于随机键的编码方式将航空部件编号和实数编码一一对应，确定部件的熔炼和运输顺序，其次利用模具箱载满原则，从而计算所有部件从0到运输到下一阶段前的跨度，并由此计算Tc。然后，依据BRKGA算法的基本思想，随机初始化染色体种群，通过种群分类、基于TSA算法的交叉和变异操作，不断对染色体种群进行迭代更新，最终求得近似最优解。本技术方案使得求解过程更加高效准确，提高了企业的生产效率，降低企业能源消耗。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供