Deadlock-free Production Scheduling with Dynamic Buffers in MES

A New Method for Solving Deadlock Using Genetic Algorithms

“…The proposed method tested on datasets in table (1). The results of average 10 time runs for the proposed method and Binary Tournament selection and for all crossover types shown in table (8) and figure (2). The results show that the proposed method is able to find a large number of optimal solutions, which represent the safe state of the system, which avoid the system of Dead Lock case.…”

“…MAX Array: Consist of number of rows indicate the processes and the columns indicate the system resources and the intersection of rows and columns produce content the maximum instances of each type resources needed by the process, as shown in table (2). P3 14 15 23 8 10 20 15 11 16 20 P4 10 20 20 6 12 21 13 9 13 19 P5 7 19 16 11 10 17 11 8 14 25 P6 8 21 15 10 11 11 12 12 10 20 P7 15 23 7 9 12 15 10 8 11 7 P8 19 5 18 2 13 13 9 7 12 15 P9 9 7 15 5 5 12 10 6 9 14 ALLOCATION Array: Also consist of number of rows indicate the processes and the columns indicate the system resources and the cell produced from the intersection of rows and columns content the number of instances of each type of resources assigned to each process, as illustrate in table (3).…”

“…Vector: Indicate number of free instances of all resources in system. It computed from ALLOCATION array by taking the summation of all resources assigned from all processes and subtract from the total number of system resources, as calculated in equation (2). The total number of free instances of each type of resources type in system illustrated in table (6).…”

“…This phenomenon observed in many fields such as computer systems and Operations Management systems [1]. The deadlock researches classified it into four major types; the first type is the prevention deadlock, the avoidance deadlock [2], the detection deadlock and finally the recovery deadlock [3,4]. The deadlock algorithm named as the Banker's algorithm is used in banking system to serve the cash availability to satisfy the customer needs.…”