10.3969/j.issn.1007-757X.2008.06.007
基于集束搜索和银行家算法的柔性制造系统无死锁调度
本文提出了一种基于启发式规则的无死锁调度算法,该算法基于集束搜索方法,局部评价函数和全局评价函数,在无缓冲区的情况下,采用单步前瞻的银行家算法来避免死锁.该算法可以迅速解决复杂制造系统的死锁和调度问题,折衷了计算时间的消耗和调度结果的质量.
柔性制造系统(FMS)、有向图、银行家算法、集束搜索
24
TP311.11(计算技术、计算机技术)
2008-09-01(万方平台首次上网日期,不代表论文的发表时间)
共3页
23-24,16