混合离散蛙跳算法求解柔性装配系统调度问题
李晓玲1
冯彦翔2
张广辉3
段浩浩4
1.长安大学电子与控制工程学院,陕西西安 710064;西安交通大学机械制造系统工程国家重点实验室,陕西西安 7100492.西安交通大学机械制造系统工程国家重点实验室,陕西西安 7100493.河北农业大学信息科学与技术学院,河北保定 0710014.长安大学电子与控制工程学院,陕西西安 710064
摘要：本文主要研究不含中间缓冲区的柔性装配系统(FAS)的优化调度问题,其中当工件竞争使用有限的生产资源时,不合理的资源分配会导致系统死锁(deadlock).针对易死锁(deadlock-prone)FAS的优化调度问题,本文采用Petri网建模,提出了一种混合离散蛙跳算法(HDSFLA)以最小化最大完工时间(makespan).首先,提出了一种新的编码解码方法,其中一个个体编码为一个包含全部工件加工信息的变迁序列,可解码为一个工件-工序序列;其次,为了保证种群中个体的可行性,提出了一个个体修正算法和基于最早引发时间的改进个体修正算法,从而将不可行个体修复为可行个体;然后,结合编码特征设计了用于生成新个体的交叉操作;最后,为了平衡算法的全局搜索和局部开发能力,设计了一个基于交换和插入算子的局部搜索策略.通过不同规模算例上的仿真实验和算法对比分析,验证了HDSFLA的有效性.
关键词：柔性装配系统死锁Petri网调度混合离散蛙跳算法
论文发表日期：2025-04-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 816-826 )
英文信息