[发明专利]一种基于改进烟花算法的焊接车间综合调度方法有效
申请号: | 202011359791.9 | 申请日: | 2020-11-27 |
公开(公告)号: | CN112257297B | 公开(公告)日: | 2021-06-25 |
发明(设计)人: | 张剑;袁铭辉;谭光鑫;郑婷娟;李俊达 | 申请(专利权)人: | 西南交通大学 |
主分类号: | G06F30/20 | 分类号: | G06F30/20;G06Q10/06 |
代理公司: | 成都信博专利代理有限责任公司 51200 | 代理人: | 舒启龙 |
地址: | 610031 四川省*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于改进烟花算法的焊接车间综合调度方法,具体为:首先建立焊接车间综合调度的数学模型,基于车间加工复杂焊接产品最大完工时间最小和机器负载合理的优化目标,同时考虑产品工序紧前紧后、机器资源占用等约束条件,构建焊接车间综合调度模型;最后采用改进烟花算法进行求解,在求解过程中,设计了能满足工序加工顺序的烟花爆炸和变异算子,保证在求解全过程不会产生非法解。本发明充分考虑复杂产品工艺约束和不同加工机器类型对实际焊接车间调度的影响,使得调度求解方案更合理;本发明保证了不同的搜索目的,确保种群的多样性,使其求解过程不易陷入局部最优,使之较遗传算法和其他启发式方法更具优越性。 | ||
搜索关键词: | 一种 基于 改进 烟花 算法 焊接 车间 综合 调度 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学,未经西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011359791.9/,转载请声明来源钻瓜专利网。