Distribution network resource repair optimal scheduling method based on tabu search algorithm

A tabu search algorithm and optimization scheduling technology, applied in computing, instrumentation, data processing applications, etc., can solve problems such as less comprehensive consideration of multiple factors

Inactive Publication Date: 2014-11-19
STATE GRID CORP OF CHINA +2
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the embodiments of the present invention is to provide a distribution network resource emergency repair optimization scheduling method based on a tabu search algorit

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distribution network resource repair optimal scheduling method based on tabu search algorithm
  • Distribution network resource repair optimal scheduling method based on tabu search algorithm
  • Distribution network resource repair optimal scheduling method based on tabu search algorithm

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0038] The content of the present invention includes: distribution network emergency repair resource optimization scheduling model and a global optimization engine based on a taboo search algorithm, comprehensively considering various factors of emergency repair resource scheduling, and establishing an emergency repair resource optimal scheduling model;

[0039] Step 1, the optimal scheduling model of emergency repair resources can be expressed in the following form:

[0040] Define variables:

[0041]

[0042] t ik is the time when repair team k arrives at fault point i; no later than t dik ;

[0043] e kij is the elapsed time of repair team k from position i to position j;

[0044] q k is the emergency repair capability of emergency repair team k;

[0045]  …

[0046] Objective function:

[0047] min y = f ( x ) = min ( ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a distribution network resource repair optimal scheduling method based on a tabu search algorithm. According to the distribution network resource repair optimal scheduling method based on the tabu search algorithm, a plurality of factors of repair resource scheduling are comprehensively considered, a repair resource optimal scheduling model is established, and a global optimal engine based on the tabu search algorithm relates to the specific operations of a neighborhood, a tabu list, a tabu length and an amnesty rule. According to the method, the disadvantage that a highly-efficient repair resource optimal scheduling strategy is difficult to make with human experiences caused by the factors of a complex distribution network structure, complex branches and multiple involved repair resources is overcome, the working efficiency of fault repair and the utilization efficiency of the resources are improved, thus the time of fault recovery is shortened, and the customer satisfaction is enhanced.

Description

technical field [0001] The invention belongs to the technical field of distribution network resource scheduling algorithms, and in particular relates to a distribution network resource emergency repair optimization scheduling method based on a tabu search algorithm. Background technique [0002] At present, the optimal scheduling method of emergency repair resources in distribution network is mainly genetic algorithm. Carry out genetic coding for the fault location, then perform crossover, selection, and mutation operations on the population, and perform fitness evaluation, and iterate repeatedly to obtain the best emergency repair plan, and finally decode the genetic code to generate an optimal scheduling strategy for emergency repair resources, so that the grid power failure load is minimized or The repair path is the shortest. [0003] The existing optimal dispatching methods mainly aim at the size of the outage load, but seldom consider multiple factors comprehensively,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q50/06
CPCY02T10/40
Inventor 周亚楠张轶君傅文进
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap