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

来源期刊：控制与决策2014年第8期

论文作者：邢科义 康苗苗 郜振鑫

文章页码：1345 - 1353

关键词：制造系统;Petri网;死锁避免策略;调度;粒子群算法;

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