控制理论与应用

作者：李晓玲,冯彦翔,张广辉,段浩浩

单位：长安大学电子与控制工程学院,西安交通大学机械制造系统工程国家重点实验室,河北农业大学信息科学与技术学院,长安大学电子与控制工程学院

关键词：柔性装配系统;死锁;Petri网;调度;混合离散蛙跳算法

基金：国家自然科学基金项目(62103062,62003258),长安大学中央高校基本科研业务费专项资金项目(300102322101)资助.

本文主要研究不含中间缓冲区的柔性装配系统(FAS)的优化调度问题,其中当工件竞争使用有限的生产资源时,不合理的资源分配会导致系统死锁(deadlock).针对易死锁(deadlock-prone)FAS的优化调度问题,本文采用Petri网建模, 提出了一种混合离散蛙跳算法(HDSFLA)以最小化最大完工时间(makespan). 首先,提出了一种新的编码解码方法,其中一个个体编码为一个包含全部工件加工信息的变迁序列,可解码为一个工件–工序序列;其次,为了保证种群中个体的可行性,提出了一个个体修正算法和基于最早引发时间的改进个体修正算法,从而将不可行个体修复为可行个体;然后,结合编码特征设计了用于生成新个体的交叉操作;最后,为了平衡算法的全局搜索和局部开发能力,设计了一个基于交换和插入算子的局部搜索策略.通过不同规模算例上的仿真实验和算法对比分析,验证了HDSFLA的有效性.

来源：2025年第4期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2025年第4期