|
自动化学报 1997
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.