{"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}
引用次数: 0
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.