{"title":"An efficient algorithm for control action sequences in FMS using dynamic programming","authors":"Jae Won Choi, Jae Weon Choi","doi":"10.1109/SICE.2000.889683","DOIUrl":null,"url":null,"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.","PeriodicalId":254956,"journal":{"name":"SICE 2000. Proceedings of the 39th SICE Annual Conference. International Session Papers (IEEE Cat. No.00TH8545)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SICE 2000. Proceedings of the 39th SICE Annual Conference. International Session Papers (IEEE Cat. No.00TH8545)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SICE.2000.889683","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
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.