基于自适应遗传算法的网格运行和检查资源调度

IF 1.3 Q3 ENGINEERING, MULTIDISCIPLINARY

International Journal of Engineering and Technology Innovation Pub Date : 2024-03-27 DOI:10.46604/ijeti.2024.13129

Bingnan Tang, Jing Bao, Nan Pan, Mingxian Liu, Jibiao Li, Zhenhua Xu

{"title":"基于自适应遗传算法的网格运行和检查资源调度","authors":"Bingnan Tang, Jing Bao, Nan Pan, Mingxian Liu, Jibiao Li, Zhenhua Xu","doi":"10.46604/ijeti.2024.13129","DOIUrl":null,"url":null,"abstract":"Grid operation and inspection a key links to ensure the safe operation of the power system, which requires efficient task allocation and resource scheduling. To address this problem, this paper proposes a resource scheduling model for grid operation and inspection based on bi-level programming. Firstly, the O&I process is analyzed and defined as a combined optimization problem of the multiple traveling salesman problem (MTSP) and the job-shop scheduling problem (JSP). Secondly, a bi-level programming model of MTSP and JSP is established according to the characteristics of the problem. Finally, an adaptive genetic algorithm is used to solve the problem. The feasibility of the model and the advancement of the algorithm are verified through the simulation of real scenarios and a large number of tests, which provide strong support for the sustainable development of the power system.","PeriodicalId":43808,"journal":{"name":"International Journal of Engineering and Technology Innovation","volume":null,"pages":null},"PeriodicalIF":1.3000,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Grid Operation and Inspection Resource Scheduling Based on an Adaptive Genetic Algorithm\",\"authors\":\"Bingnan Tang, Jing Bao, Nan Pan, Mingxian Liu, Jibiao Li, Zhenhua Xu\",\"doi\":\"10.46604/ijeti.2024.13129\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Grid operation and inspection a key links to ensure the safe operation of the power system, which requires efficient task allocation and resource scheduling. To address this problem, this paper proposes a resource scheduling model for grid operation and inspection based on bi-level programming. Firstly, the O&I process is analyzed and defined as a combined optimization problem of the multiple traveling salesman problem (MTSP) and the job-shop scheduling problem (JSP). Secondly, a bi-level programming model of MTSP and JSP is established according to the characteristics of the problem. Finally, an adaptive genetic algorithm is used to solve the problem. The feasibility of the model and the advancement of the algorithm are verified through the simulation of real scenarios and a large number of tests, which provide strong support for the sustainable development of the power system.\",\"PeriodicalId\":43808,\"journal\":{\"name\":\"International Journal of Engineering and Technology Innovation\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2024-03-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Engineering and Technology Innovation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46604/ijeti.2024.13129\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Engineering and Technology Innovation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46604/ijeti.2024.13129","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

电网运检是保障电力系统安全运行的关键环节，需要高效的任务分配和资源调度。针对这一问题，本文提出了基于双层次程序设计的电网运检资源调度模型。首先，将运检过程分析并定义为多巡回推销员问题（MTSP）和作业车间调度问题（JSP）的组合优化问题。其次，根据问题的特点，建立了 MTSP 和 JSP 的双级编程模型。最后，采用自适应遗传算法解决该问题。通过对实际场景的模拟和大量测试，验证了模型的可行性和算法的先进性，为电力系统的可持续发展提供了有力支持。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Grid Operation and Inspection Resource Scheduling Based on an Adaptive Genetic Algorithm

Grid operation and inspection a key links to ensure the safe operation of the power system, which requires efficient task allocation and resource scheduling. To address this problem, this paper proposes a resource scheduling model for grid operation and inspection based on bi-level programming. Firstly, the O&I process is analyzed and defined as a combined optimization problem of the multiple traveling salesman problem (MTSP) and the job-shop scheduling problem (JSP). Secondly, a bi-level programming model of MTSP and JSP is established according to the characteristics of the problem. Finally, an adaptive genetic algorithm is used to solve the problem. The feasibility of the model and the advancement of the algorithm are verified through the simulation of real scenarios and a large number of tests, which provide strong support for the sustainable development of the power system.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Engineering and Technology Innovation ENGINEERING, MULTIDISCIPLINARY-

CiteScore

2.80

自引率

0.00%

发文量

审稿时长

12 weeks

期刊介绍： The IJETI journal focus on the field of engineering and technology Innovation. And it publishes original papers including but not limited to the following fields: Automation Engineering Civil Engineering Control Engineering Electric Engineering Electronic Engineering Green Technology Information Engineering Mechanical Engineering Material Engineering Mechatronics and Robotics Engineering Nanotechnology Optic Engineering Sport Science and Technology Innovation Management Other Engineering and Technology Related Topics.