考虑缓冲区的自动生产单元的无死锁调度策略
徐刚
吴智铭
1.上海交通大学,自动化系,上海,2000302.上海交通大学,自动化系,上海,200030
摘要：在制造系统中,必须防止死锁的发生.本文提出了一种在制造系统(带有有限缓冲区)中搜索最优的无死锁调度的算法.为此首先介绍了死锁问题及其图论表示方法,然后在遗传算法的基础上,运用图论算法来保证无死锁的调度结果.为了保证遗传算法生成的调度策略能够满足所要求的约束,运用图论方法选择无死锁个体,或添加缓冲区,从而在基本保证了系统的主要性能指标的同时,得到系统可行的无死锁调度结果.最后给出了一个运用此方法解决死锁问题的实例.
关键词：遗传算法图论无死锁调度
分类号：TP278(自动化技术及设备)
资助基金：中国科学院项目（非规范项目）(60074011)中国科学院项目（非规范项目）(70071017)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 229-236 )
英文信息