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

• 作者: 康苗苗 邢科义 郜振鑫
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 制造系统 Petri网 死锁避免策略 调度 粒子群算法
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 论文与报告
• 页码范围: 1345-1353
• 页数: 9页
• 分类号: TP273
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.0847

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢科义	西安交通大学系统工程研究所	11	153	6.0	11.0
5	郜振鑫	西安交通大学系统工程研究所	2	8	2.0	2.0
9	康苗苗	西安交通大学系统工程研究所	2	9	2.0	2.0