一种运用图论进行FMS无死锁调度的方法

摘要

在制造系统中,必须防止死锁的发生.本文提出一种在制造系统(带有限缓冲区)中搜索最优的无死锁调度算法.此算法建立在遗传算法的基础上,运用图论算法来保证无死锁调度结果.为了保证遗传算法生成的调度策略能够满足所要求的约束,运用图论方法选择无死锁个体,添加缓冲区,从而在保证了系统的主要性能指标的同时,得到系统可行的无死锁的调度结果.本文的主要创新之处在于提出了一种考虑系统缓冲区的无死锁调度方法.