微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2008年
6期
23-24,16
,共3页
柔性制造系统(FMS)%有向图%银行家算法%集束搜索
柔性製造繫統(FMS)%有嚮圖%銀行傢算法%集束搜索
유성제조계통(FMS)%유향도%은행가산법%집속수색
本文提出了一种基于启发式规则的无死锁调度算法,该算法基于集束搜索方法,局部评价函数和全局评价函数,在无缓冲区的情况下,采用单步前瞻的银行家算法来避免死锁.该算法可以迅速解决复杂制造系统的死锁和调度问题,折衷了计算时间的消耗和调度结果的质量.
本文提齣瞭一種基于啟髮式規則的無死鎖調度算法,該算法基于集束搜索方法,跼部評價函數和全跼評價函數,在無緩遲區的情況下,採用單步前瞻的銀行傢算法來避免死鎖.該算法可以迅速解決複雜製造繫統的死鎖和調度問題,摺衷瞭計算時間的消耗和調度結果的質量.
본문제출료일충기우계발식규칙적무사쇄조도산법,해산법기우집속수색방법,국부평개함수화전국평개함수,재무완충구적정황하,채용단보전첨적은행가산법래피면사쇄.해산법가이신속해결복잡제조계통적사쇄화조도문제,절충료계산시간적소모화조도결과적질량.
