{"title":"基于双种群遗传算法的小卫星多干扰和多模型动态调度","authors":"Hailong Yang Hailong Yang, Tian Xia Hailong Yang, Zeyu Xia Tian Xia, Dayong Zhai Zeyu Xia","doi":"10.53106/160792642023112406003","DOIUrl":null,"url":null,"abstract":"Small satellites have the outstanding advantages of flexible reconfiguration and strong system robustness through large-scale network operation, which has attracted attention at domestic and overseas in recent years. However, how to solve the scheduling problem in large-scale satellite constellation/cluster production is always the key to increasing the volume production of satellites. In this paper, the existing production line framework and the critical technologies of intelligent manufacturing are analyzed, and the intelligent production line flow is proposed. Based on the establishment of the job shop scheduling (JSP) model, the Interference of multi-model scheduling is classified, and by improving the dynamic scheduling strategy of the dual population genetic algorithm, we solve the multi-model scheduling problem. The simulation results show that the scheduling scheme can minimize the influence of interference events on the schedule, which proves the superiority and effectiveness of the scheduling strategy.","PeriodicalId":442331,"journal":{"name":"網際網路技術學刊","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multi-Interference and Multi-Model Dynamic Scheduling of the Small Satellite Based on Dual Population Genetic Algorithm\",\"authors\":\"Hailong Yang Hailong Yang, Tian Xia Hailong Yang, Zeyu Xia Tian Xia, Dayong Zhai Zeyu Xia\",\"doi\":\"10.53106/160792642023112406003\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Small satellites have the outstanding advantages of flexible reconfiguration and strong system robustness through large-scale network operation, which has attracted attention at domestic and overseas in recent years. However, how to solve the scheduling problem in large-scale satellite constellation/cluster production is always the key to increasing the volume production of satellites. In this paper, the existing production line framework and the critical technologies of intelligent manufacturing are analyzed, and the intelligent production line flow is proposed. Based on the establishment of the job shop scheduling (JSP) model, the Interference of multi-model scheduling is classified, and by improving the dynamic scheduling strategy of the dual population genetic algorithm, we solve the multi-model scheduling problem. The simulation results show that the scheduling scheme can minimize the influence of interference events on the schedule, which proves the superiority and effectiveness of the scheduling strategy.\",\"PeriodicalId\":442331,\"journal\":{\"name\":\"網際網路技術學刊\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"網際網路技術學刊\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.53106/160792642023112406003\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"網際網路技術學刊","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.53106/160792642023112406003","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Multi-Interference and Multi-Model Dynamic Scheduling of the Small Satellite Based on Dual Population Genetic Algorithm
Small satellites have the outstanding advantages of flexible reconfiguration and strong system robustness through large-scale network operation, which has attracted attention at domestic and overseas in recent years. However, how to solve the scheduling problem in large-scale satellite constellation/cluster production is always the key to increasing the volume production of satellites. In this paper, the existing production line framework and the critical technologies of intelligent manufacturing are analyzed, and the intelligent production line flow is proposed. Based on the establishment of the job shop scheduling (JSP) model, the Interference of multi-model scheduling is classified, and by improving the dynamic scheduling strategy of the dual population genetic algorithm, we solve the multi-model scheduling problem. The simulation results show that the scheduling scheme can minimize the influence of interference events on the schedule, which proves the superiority and effectiveness of the scheduling strategy.