基于改进蚁狮优化算法的柔性车间调度优化方法及系统技术方案

技术编号:45804952 阅读:11 留言:0更新日期:2025-07-11 20:20
本发明专利技术公开了一种基于改进蚁狮优化算法的柔性车间调度优化方法及系统,方法包括:获取各个工件的各个工序的可选加工设备数据和与所述可选加工设备数据对应的加工数据,根据所述可选加工设备数据和所述加工数据构建柔性车间调度优化模型;根据预设的多策略协同蚁狮优化算法对所述柔性车间调度优化模型进行求解,得到最优调度方案。将该改进的蚁狮优化算法应用于柔性车间调度模型的求解,能够快速获得最优调度方案,保证最大完工时间最小化。

【技术实现步骤摘要】

本专利技术属于柔性车间调度,尤其涉及一种基于改进蚁狮优化算法的柔性车间调度优化方法及系统


技术介绍

1、柔性车间调度问题(fjsp)在生产制造领域中具有重要地位,其主要目标是通过优化车间资源的调度,提升生产效率并降低成本。与经典的车间调度问题(jsp)相比,fjsp的核心特征在于每个工件的工序可以在一个预定机器集合中的任意机器上进行加工,这为调度提供了更大的灵活性,能够更真实地反映实际生产过程中的复杂性与变动性。然而,这一灵活性也带来了显著的计算复杂度增加。因此,如何通过有效的优化方法,在保证调度灵活性的同时,快速且准确地确定待加工工件的工序安排,进而生成合理的甘特图,成为柔性车间调度设计中的核心问题。

2、随着计算机科学技术的不断发展,研究者们利用计算机技术对柔性车间调度问题进行建模和参数识别,并通过优化算法进行全局搜索,从而有效地安排车间资源,最终实现最优的生产调度方案。现有的用于柔性车间调度优化的算法主要包括共生有机体搜索算法、模因算法和秃鹰优化算法。这些群体智能算法在工业生产优化领域得到了广泛应用。然而,柔性车间调度问题是一个复杂的非本文档来自技高网...

【技术保护点】

1.一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于,包括:

2.根据权利要求1所述的一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于, 所述初始解集的初始化策略的表达式为:

3.根据权利要求1所述的一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于,其中,蚂蚁围绕所选蚁狮进行基于曲线位移的随机游走的表达式为:

4.根据权利要求1所述的一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于,所述采用关键路径MCP策略更新种群并进行禁忌搜索,若比当前解更优,更新禁忌列表,得到新的包括:

5.一种基于改进蚁狮优化...

【技术特征摘要】

1.一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于,包括:

2.根据权利要求1所述的一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于, 所述初始解集的初始化策略的表达式为:

3.根据权利要求1所述的一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于,其中,蚂蚁围绕所选蚁狮进行基于曲线位移的随机游走的表达式为:

4.根据权利要求1所述的一种基于改进蚁狮优化算法的柔性车间调度优化方法,其特征在于,所述采用关键路径mcp策略更新种群并进行禁忌搜索,若比当...

【专利技术属性】
技术研发人员:李瑞友鞠佳逸伍锐余红廖文刘荣强
申请(专利权)人:江西财经大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1