买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:内蒙古工业大学
摘要:本发明提出了基于改进PSO算法的柔性作业车间生产调度优化方法及系统,方法包括:获取柔性作业车间调度的原始数据,对原始数据进行预处理;初始化粒子群;根据精英保留策略迭代计算每个粒子的适应度值,根据每次迭代的适应度值更新下一次的更新粒子的速度和位置,当每次粒子的位置更新后,再次重新计算每个粒子的适应度值;根据每个粒子的适应度值的最优解对应更新个体或全局的位置和适应度值;当前迭代的次数达到最大迭代次数或粒子的当前适应度值达到全局最优适应度值,则停止迭代,并输出最优的调度方案和对应最好的最大完工时间。本发明解决大规模生产调度问题,提升生产效率并降低生产成本。
主权项:1.基于改进PSO算法的柔性作业车间生产调度优化方法,其特征在于,所述方法包括:获取柔性作业车间调度的原始数据,并对原始数据进行预处理;其中,所述,原始数据包括工件数、每个工件拥有的工序数和每个工件有可供选择的机器数;基于预处理后的数据,随机初始化粒子群;其中,每个粒子的初始位置包括每个工件拥有的工序数和每个工件有可供选择的机器数;根据精英保留策略迭代计算每个粒子的适应度值,根据每次迭代的适应度值更新下一次的更新粒子的速度和位置,当每次粒子的位置更新后,再次重新计算每个粒子的适应度值;其中,所述适应度值为所有机器的最大完工时间;根据每个粒子的适应度值的最优解是否优于当前粒子的历史最优适应度值或全局最优适应度值,对应更新个体或全局的位置和适应度值:若粒子的当前适应度值优于当前粒子的历史最优适应度值,则更新个体最优位置和适应度值;若粒子的当前适应度值优于全局最优适应度值,则更新全局最优位置和适应度值;当前迭代的次数达到最大迭代次数或粒子的当前适应度值达到全局最优适应度值,则停止迭代,并输出最优的调度方案和对应最好的最大完工时间。
全文数据:
权利要求:
百度查询: 内蒙古工业大学 基于改进PSO算法的柔性作业车间生产调度优化方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。