考虑缓冲区的自动生产单元的无死锁调度策略

• 作者: 吴智铭 徐刚
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 遗传算法 图论 无死锁调度
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 论文
• 页码范围: 229-236
• 页数: 8页
• 分类号: TP278
• 字数: 5476字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2005.02.012

摘要

在制造系统中,必须防止死锁的发生.本文提出了一种在制造系统(带有有限缓冲区)中搜索最优的无死锁调度的算法.为此首先介绍了死锁问题及其图论表示方法,然后在遗传算法的基础上,运用图论算法来保证无死锁的调度结果.为了保证遗传算法生成的调度策略能够满足所要求的约束,运用图论方法选择无死锁个体,或添加缓冲区,从而在基本保证了系统的主要性能指标的同时,得到系统可行的无死锁调度结果.最后给出了一个运用此方法解决死锁问题的实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴智铭	上海交通大学自动化系	121	2157	27.0	41.0
2	徐刚	上海交通大学自动化系	53	383	10.0	18.0