A. Song, J. T. Ootsuki, Wonkeun Yoo, Y. Fujii, T. Sekiguchi
{"title":"基于彩色Petri网模型和Hopfield神经网络算法的FMS调度","authors":"A. Song, J. T. Ootsuki, Wonkeun Yoo, Y. Fujii, T. Sekiguchi","doi":"10.1109/SICE.1995.526696","DOIUrl":null,"url":null,"abstract":"Multiprocessor multitask scheduling is very important in running FMS and is usually one of combinatorial optimization problem which are NP complete. This paper intend to develop an optimization scheme based on colored Petri net model and Hopfield neural network algorithm. At first, the FMS scheduling problem is analyzed and a colored Petri net model for FMS scheduling system is presented. Then, by introducing a special energy function, Hopfield neural network which is suitable to solve the scheduling problem is presented. Finally, the simulation result is discussed.","PeriodicalId":344374,"journal":{"name":"SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers","volume":"33 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1995-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"FMS's scheduling by colored Petri net model and Hopfield neural network algorithm\",\"authors\":\"A. Song, J. T. Ootsuki, Wonkeun Yoo, Y. Fujii, T. Sekiguchi\",\"doi\":\"10.1109/SICE.1995.526696\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multiprocessor multitask scheduling is very important in running FMS and is usually one of combinatorial optimization problem which are NP complete. This paper intend to develop an optimization scheme based on colored Petri net model and Hopfield neural network algorithm. At first, the FMS scheduling problem is analyzed and a colored Petri net model for FMS scheduling system is presented. Then, by introducing a special energy function, Hopfield neural network which is suitable to solve the scheduling problem is presented. Finally, the simulation result is discussed.\",\"PeriodicalId\":344374,\"journal\":{\"name\":\"SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1995-07-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SICE.1995.526696\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SICE.1995.526696","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
FMS's scheduling by colored Petri net model and Hopfield neural network algorithm
Multiprocessor multitask scheduling is very important in running FMS and is usually one of combinatorial optimization problem which are NP complete. This paper intend to develop an optimization scheme based on colored Petri net model and Hopfield neural network algorithm. At first, the FMS scheduling problem is analyzed and a colored Petri net model for FMS scheduling system is presented. Then, by introducing a special energy function, Hopfield neural network which is suitable to solve the scheduling problem is presented. Finally, the simulation result is discussed.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
