{"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}
引用次数: 0
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.
期刊介绍：
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
