基于集束搜索和银行家算法的柔性制造系统无死锁调度

• 作者: 吴智铭 黄文婷
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 柔性制造系统(FMS) 有向图 银行家算法 集束搜索
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 研究与设计
• 页码范围: 23-24,16
• 页数: 3页
• 分类号: TP311.11
• 字数: 3367字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2008.06.007

摘要

本文提出了一种基于启发式规则的无死锁调度算法,该算法基于集束搜索方法,局部评价函数和全局评价函数,在无缓冲区的情况下,采用单步前瞻的银行家算法来避免死锁.该算法可以迅速解决复杂制造系统的死锁和调度问题,折衷了计算时间的消耗和调度结果的质量.