一种有限AGV数量的柔性作业车间多目标调度方法

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
一种有限AGV数量的柔性作业车间多目标调度方法
申请号:CN202510438556
申请日期:2025-04-09
公开号:CN120386298B
公开日期:2025-12-26
类型:发明专利
摘要
本发明提供一种有限AGV数量的柔性作业车间多目标调度方法,属于多目标调度技术领域,所述方法包括:基于帕累托最优理论对瞪羚优化算法进行改进,通过混合混沌策略初始化种群,并采用精英群矩阵引导种群更新;根据FJSP‑AGV问题特性对种群更新方式进行离散化处理,包括开发阶段和探索阶段的离散更新操作以及应用捕食者的成功率影响种群的离散更新操作;以提高种群的利用效率和算法跳出局部最优的可能性为目标,加入变邻域局部搜索策略,设计基于变邻域搜索的改进瞪羚多目标优化算法,以实现柔性作业车间多目标调度。通过设计实验对本发明提供的算法进行有效性验证,表明该算法在求解多目标FJSP‑AGV问题上效果显著,算法的收敛性和求解质量都有较高的提升。
技术关键词
柔性作业车间 变邻域搜索 局部搜索策略 节点 单代号网络图 算法 深度优先搜索 运输车辆 矩阵 染色体 编码方案 序列 参数 代表 阶段 关系 理论