发输电协调检修计划问题的解空间结构与搜索策略

JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2010, Vol. 40 ›› Issue (2): 130-132.

• Articles • Previous Articles Next Articles

The solution space structure and searching strategies of the integrated-maintenance scheduling problem

YU Da-yang¹, MENG Xiang-xing², HAN Xue-shan¹, ZHAO Jian-guo³

1. School of Electrical Engineering, Shandong University, Jinan 250061, China；
2. Heilongjiang Electric Power Co., Ltd., Harbin 150090, China;
3. State Grid of China Technology College, Jinan 250002, China

Received:2009-09-30 Online:2010-04-16 Published:2009-09-30

Abstract

Abstract:

The flat phenomena in the solution space of the generation and transmission integrated maintenance scheduling reduce the efficiency of the Taboo search algorism. The structure of solution space was analyzed and four strategies were designed which were tested. The results showed the reason of the flat phenomena is the relatively un-sensitivity of the objective value to the change of transmission solutions,and the alternant searching strategy could effectively improve the global optimizing.

Key words: integrated maintenance scheduling, taboo search, flat phenomenon

YU Da-yang1, MENG Xiang-xing2, HAN Xue-shan1, ZHAO Jian-guo3. The solution space structure and searching strategies of the integrated-maintenance scheduling problem[J].JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 130-132.