{"title":"基于改进蚁群算法的调度系统设计","authors":"Tianci Li, Zhongzhen Yan, Xiaoming Li","doi":"10.1109/IICSPI48186.2019.9096030","DOIUrl":null,"url":null,"abstract":"In order to solve the problem of scheduling, a scheduling algorithm based on improved ant colony algorithm is proposed in this paper. In order to take into account the rules of scheduling and the requirements of the personnel, the scheduling problem is reduced to a complete matching problem with a weighted bigraph, and an improved ant colony algorithm is searched under the constraint conditions. The results show that the improved ant colony algorithm can better meet the scheduling requirements and improve the scheduling efficiency.","PeriodicalId":318693,"journal":{"name":"2019 2nd International Conference on Safety Produce Informatization (IICSPI)","volume":"32 5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Design of Scheduling System Based on Improved Ant Colony Algorithm\",\"authors\":\"Tianci Li, Zhongzhen Yan, Xiaoming Li\",\"doi\":\"10.1109/IICSPI48186.2019.9096030\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to solve the problem of scheduling, a scheduling algorithm based on improved ant colony algorithm is proposed in this paper. In order to take into account the rules of scheduling and the requirements of the personnel, the scheduling problem is reduced to a complete matching problem with a weighted bigraph, and an improved ant colony algorithm is searched under the constraint conditions. The results show that the improved ant colony algorithm can better meet the scheduling requirements and improve the scheduling efficiency.\",\"PeriodicalId\":318693,\"journal\":{\"name\":\"2019 2nd International Conference on Safety Produce Informatization (IICSPI)\",\"volume\":\"32 5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 2nd International Conference on Safety Produce Informatization (IICSPI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IICSPI48186.2019.9096030\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 2nd International Conference on Safety Produce Informatization (IICSPI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IICSPI48186.2019.9096030","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Design of Scheduling System Based on Improved Ant Colony Algorithm
In order to solve the problem of scheduling, a scheduling algorithm based on improved ant colony algorithm is proposed in this paper. In order to take into account the rules of scheduling and the requirements of the personnel, the scheduling problem is reduced to a complete matching problem with a weighted bigraph, and an improved ant colony algorithm is searched under the constraint conditions. The results show that the improved ant colony algorithm can better meet the scheduling requirements and improve the scheduling efficiency.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
