避免死锁调度的数学建模与求解
Mathematical Modeling and Solution of Scheduling for Deadlock Avoidance
-
摘要: 通过引入"资源分配函数"的概念建立了以最短加工时间为目标函数的制造系统避 免死锁调度的数学模型,给出了该模型在两进程情况的最优解算法和多进程情况的可行解 算法.Abstract: 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.
-
Key words:
- Deadlock /
- scheduling /
- manufacturing system
计量
- 文章访问数: 1989
- HTML全文浏览量: 137
- PDF下载量: 1015
- 被引次数: 0