基于改进粒子群算法的柔性制造系统无死锁优化调度

柔性制造系统的优化调度问题是一个复杂的组合优化和NP-hard问题。以赋时Petri网为模型、最小化最大完工时间为优化目标，利用改进粒子群算法对一类柔性制造类系统建立了一种新的无死锁优化调度方法。该方法首先采用2层编码方式对路径和工序进行编码，建立工序与粒子位置之间的一一映射关系；其次，基于实时在线的死锁避免策略对粒子进行死锁检测与修复，保证所搜索的粒子均能解码为无死锁的可行调度序列；然后，设计了2种改进策略：粒子工序定向调整策略和局部搜索策略，以提高算法的寻优效率和局部搜索能力，保证快速得到最优或次优的可行序列；最后，利用2个仿真实验验证所提算法的有效性。实验结果表明：与其他已有算法相比，改进粒子群算法在求解柔性制造系统无死锁优化调度问题上具有较好的寻优能力。