Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Necessary and sufficient conditions for deadlock in a manufacturing system

Deering, Paul E.

Abstract Details

2000, Doctor of Philosophy (PhD), Ohio University, Electrical Engineering & Computer Science (Engineering and Technology).

In manufacturing systems there has been major advances made in the design, scheduling, operation and performance. However, in resource sharing systems deadlock still occurs. All deadlock avoidance methods developed only provide sufficient conditions for deadlock. These methods cannot specify which parts to move in the system to avoid deadlock. In this dissertation the concepts of order, slack, space, and evaluation state are employed to precisely quantify both necessary and sufficient conditions for deadlock. It is shown that a manufacturing system that is in an evaluation state is deadlock-free if and only if a set of inequalities is satisfied. An algorithm approach is used to prove these results. This algorithm can be employed to specify which parts to move to avoid deadlock. Several examples showing the theory are presented and are compared with other methods.

Robert Judd (Advisor)
125 p.

Recommended Citations

Citations

  • Deering, P. E. (2000). Necessary and sufficient conditions for deadlock in a manufacturing system [Doctoral dissertation, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1179169384

    APA Style (7th edition)

  • Deering, Paul. Necessary and sufficient conditions for deadlock in a manufacturing system. 2000. Ohio University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1179169384.

    MLA Style (8th edition)

  • Deering, Paul. "Necessary and sufficient conditions for deadlock in a manufacturing system." Doctoral dissertation, Ohio University, 2000. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1179169384

    Chicago Manual of Style (17th edition)