{"title":"Generic resource booking models in flexible cells","authors":"A. Vahidi, Martin Fabian, B. Lennartson","doi":"10.1109/ISIC.2001.971517","DOIUrl":null,"url":null,"abstract":"This paper presents a generic model for the resource allocation problem common in flexible manufacturing systems. The resource allocation model is used for computing the supremal controllable and nonblocking supervisor of the system. A real world example of such system is given, and it is explained why the exhaustive search method for supervisor generation fails on large system due to the state explosion problem. To solve this a special data structure adapted from the symbolic model checking area called binary decision diagram is utilized.","PeriodicalId":367430,"journal":{"name":"Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2001-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIC.2001.971517","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
This paper presents a generic model for the resource allocation problem common in flexible manufacturing systems. The resource allocation model is used for computing the supremal controllable and nonblocking supervisor of the system. A real world example of such system is given, and it is explained why the exhaustive search method for supervisor generation fails on large system due to the state explosion problem. To solve this a special data structure adapted from the symbolic model checking area called binary decision diagram is utilized.