Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm
Considering the engineering problem of electric energy meter automatic verification and scheduling, this paper proposes a novel scheduling scheme based on an improved Q-learning algorithm. First, by introducing the state variables and behavior variables, the ranking problem of combinatorial optimiza...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-02-01
|
Series: | Energies |
Subjects: | |
Online Access: | https://www.mdpi.com/1996-1073/15/5/1626 |
_version_ | 1797475271874445312 |
---|---|
author | Long Peng Jiajie Li Jingming Zhao Sanlei Dang Zhengmin Kong Li Ding |
author_facet | Long Peng Jiajie Li Jingming Zhao Sanlei Dang Zhengmin Kong Li Ding |
author_sort | Long Peng |
collection | DOAJ |
description | Considering the engineering problem of electric energy meter automatic verification and scheduling, this paper proposes a novel scheduling scheme based on an improved Q-learning algorithm. First, by introducing the state variables and behavior variables, the ranking problem of combinatorial optimization is transformed into a sequential decision problem. Then, a novel reward function is proposed to evaluate the pros and cons of the different strategies. In particular, this paper considers adopting the reinforcement learning algorithm to efficiently solve the problem. In addition, this paper also considers the ratio of exploration and utilization in the reinforcement learning process, and then provides reasonable exploration and utilization through an iterative updating scheme. Meanwhile, a decoupling strategy is introduced to address the restriction of over estimation. Finally, real time data from a provincial electric energy meter automatic verification center are used to verify the effectiveness of the proposed algorithm. |
first_indexed | 2024-03-09T20:41:47Z |
format | Article |
id | doaj.art-58f0afd202784c4faedda28bcdfe8b24 |
institution | Directory Open Access Journal |
issn | 1996-1073 |
language | English |
last_indexed | 2024-03-09T20:41:47Z |
publishDate | 2022-02-01 |
publisher | MDPI AG |
record_format | Article |
series | Energies |
spelling | doaj.art-58f0afd202784c4faedda28bcdfe8b242023-11-23T22:55:04ZengMDPI AGEnergies1996-10732022-02-01155162610.3390/en15051626Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning AlgorithmLong Peng0Jiajie Li1Jingming Zhao2Sanlei Dang3Zhengmin Kong4Li Ding5Meteorology Center of Guangdong Power Grid Co., Ltd., Guangzhou 510600, ChinaMeteorology Center of Guangdong Power Grid Co., Ltd., Guangzhou 510600, ChinaMeteorology Center of Guangdong Power Grid Co., Ltd., Guangzhou 510600, ChinaMeteorology Center of Guangdong Power Grid Co., Ltd., Guangzhou 510600, ChinaSchool of Electrical Engineering and Automation, Wuhan University, Wuhan 430072, ChinaSchool of Electrical Engineering and Automation, Wuhan University, Wuhan 430072, ChinaConsidering the engineering problem of electric energy meter automatic verification and scheduling, this paper proposes a novel scheduling scheme based on an improved Q-learning algorithm. First, by introducing the state variables and behavior variables, the ranking problem of combinatorial optimization is transformed into a sequential decision problem. Then, a novel reward function is proposed to evaluate the pros and cons of the different strategies. In particular, this paper considers adopting the reinforcement learning algorithm to efficiently solve the problem. In addition, this paper also considers the ratio of exploration and utilization in the reinforcement learning process, and then provides reasonable exploration and utilization through an iterative updating scheme. Meanwhile, a decoupling strategy is introduced to address the restriction of over estimation. Finally, real time data from a provincial electric energy meter automatic verification center are used to verify the effectiveness of the proposed algorithm.https://www.mdpi.com/1996-1073/15/5/1626reinforcement learningQ-learningflow shop schedulingelectric energy meters automatic verification |
spellingShingle | Long Peng Jiajie Li Jingming Zhao Sanlei Dang Zhengmin Kong Li Ding Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm Energies reinforcement learning Q-learning flow shop scheduling electric energy meters automatic verification |
title | Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm |
title_full | Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm |
title_fullStr | Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm |
title_full_unstemmed | Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm |
title_short | Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm |
title_sort | automatic verification flow shop scheduling of electric energy meters based on an improved q learning algorithm |
topic | reinforcement learning Q-learning flow shop scheduling electric energy meters automatic verification |
url | https://www.mdpi.com/1996-1073/15/5/1626 |
work_keys_str_mv | AT longpeng automaticverificationflowshopschedulingofelectricenergymetersbasedonanimprovedqlearningalgorithm AT jiajieli automaticverificationflowshopschedulingofelectricenergymetersbasedonanimprovedqlearningalgorithm AT jingmingzhao automaticverificationflowshopschedulingofelectricenergymetersbasedonanimprovedqlearningalgorithm AT sanleidang automaticverificationflowshopschedulingofelectricenergymetersbasedonanimprovedqlearningalgorithm AT zhengminkong automaticverificationflowshopschedulingofelectricenergymetersbasedonanimprovedqlearningalgorithm AT liding automaticverificationflowshopschedulingofelectricenergymetersbasedonanimprovedqlearningalgorithm |