Deadlock-free scheduling method for automated production cell including buffer
考虑缓冲区的自动生产单元的无死锁调度策略

Deadlock must be avoided in a manufacturing system.In this paper,an efficient algorithm for finding an optimal deadlock_free schedules in a Manufacturing System with very limited buffer is presented.First,the deadlock problem and its graph theory representation is introduced.Then based on the effective genetic algorithm (GA) search method,the graph theory is introduced to assure deadlock-free.In order to make the scheduling strategy generated by GA meet the required constrains,a deadlock detection procedure based on graph theory is involved as a condition to select deadlock-free scheduling,or to allocate the buffer.So the feasible scheduling result is obtained while the main performance indicator is guaranteed.Finally,a case is given to demonstrate the effectiveness of this method.