{"title":"基于Petri网建模和遗传算法的FMS调度优化","authors":"Zixiang Zhao, Guoshan Zhang, Zhigang Bing","doi":"10.1109/ICAL.2011.6024755","DOIUrl":null,"url":null,"abstract":"The flexible manufacturing system (FMS) is a complex discrete event dynamic system (DEDS). The Petri net is suitable for describing the DEDS, so the Petri net is used to model the FMS. Aiming at the scheduling optimization of the FMS, an improved genetic algorithm (GA) is proposed and applied to the scheduling of the Petri net model. An approximate optimal solution is given. Then a given FMS example is designed, modeled and optimized, and the effectiveness and real-time of the proposed model and algorithm are proved through the experiment.","PeriodicalId":351518,"journal":{"name":"2011 IEEE International Conference on Automation and Logistics (ICAL)","volume":"440 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"Scheduling optimization for FMS based on Petri net modeling and GA\",\"authors\":\"Zixiang Zhao, Guoshan Zhang, Zhigang Bing\",\"doi\":\"10.1109/ICAL.2011.6024755\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The flexible manufacturing system (FMS) is a complex discrete event dynamic system (DEDS). The Petri net is suitable for describing the DEDS, so the Petri net is used to model the FMS. Aiming at the scheduling optimization of the FMS, an improved genetic algorithm (GA) is proposed and applied to the scheduling of the Petri net model. An approximate optimal solution is given. Then a given FMS example is designed, modeled and optimized, and the effectiveness and real-time of the proposed model and algorithm are proved through the experiment.\",\"PeriodicalId\":351518,\"journal\":{\"name\":\"2011 IEEE International Conference on Automation and Logistics (ICAL)\",\"volume\":\"440 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-09-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 IEEE International Conference on Automation and Logistics (ICAL)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICAL.2011.6024755\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE International Conference on Automation and Logistics (ICAL)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICAL.2011.6024755","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Scheduling optimization for FMS based on Petri net modeling and GA
The flexible manufacturing system (FMS) is a complex discrete event dynamic system (DEDS). The Petri net is suitable for describing the DEDS, so the Petri net is used to model the FMS. Aiming at the scheduling optimization of the FMS, an improved genetic algorithm (GA) is proposed and applied to the scheduling of the Petri net model. An approximate optimal solution is given. Then a given FMS example is designed, modeled and optimized, and the effectiveness and real-time of the proposed model and algorithm are proved through the experiment.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
