An efficient algorithm for control action sequences in FMS using dynamic programming

Abstract

Although a flexible manufacturing system (FMS) is an efficient automated manufacturing system, a fatal deadlock makes the system wait for resources forever. To keep the system live, proper controls are necessary. There have been some suggestions for avoiding deadlocks. We propose an efficient algorithm for control action sequences using dynamic programming for avoiding deadlocks which occur frequently in FMSs. The proposed algorithm guarantees that it could avoid the deadlock completely and make planning for manufacturing products optimal.