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

基于柔性制造系统的Petri 网模型, 以制造期最小为优化目标, 将死锁避免策略嵌入粒子群算法中, 提出一种无死锁改进粒子群调度算法. 该算法将粒子与工件的工序序列相对应, 以位置数值的大小表示对应工件工序在执行顺序中的优先级. 采用一步向前看的死锁避免策略方法对序列的可行性进行验证, 提出一种跳出局部极值的策略. 实例仿真结果表明了粒子群调度算法的可行性和有效性, 以及改进粒子群调度算法的优越性.