摘要
通过引入“资源分配函数”的概念建立了以最短加工时间为目标函数的制造系统避免死锁调度的数学模型,给出了该模型在两进程情况的最优解算法和多进程情况的可行解算法.
This paper presents the mathematical model of optimal scheduling for deadlock avoidance in manufacturing ysstems based on the conception of resource allocation function, aimed at reducing the system total processing time. Two algorithms are proposed for the optimal solution in the case of two processes and the feasible solution in the case of multi processes, respectively.
出处
《自动化学报》
EI
CSCD
北大核心
1997年第3期391-395,共5页
Acta Automatica Sinica