MAINTENANCE SCHEDULING BY USING SIMULATED ANNEALING METHOD

被引:122
作者
SATOH, T
NARA, K
机构
[1] FACUTY OF ENGINEERING, HIROSHIMA UNIVERSITY, HIGASHIHIROSHIMA
关键词
MAINTENANCE SCHEDULING; SIMULATED ANNEALING; COMBINATORIAL OPTIMIZATION;
D O I
10.1109/59.76735
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper addresses the thermal generator maintenance scheduling problem. The problem is formulated as a mixed-integer programming problem, and it is solved by using an optimization method known as simulated annealing. Since the simulated annealing method assumes an analogy between a physical multi-particle system and a combinatorial optimization problem, a global minimum can be found with high probability through a careful annealing process. Numerical results on real-scale test system have been obtained and the effectiveness of the proposed method has been demonstrated.
引用
收藏
页码:850 / 857
页数:8
相关论文
共 12 条
[1]   OPTIMAL GENERATOR MAINTENANCE SCHEDULING USING INTEGER PROGRAMMING [J].
DOPAZO, JF ;
MERRILL, HM .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1975, 94 (05) :1537-1545
[2]   EXPERIMENTAL-METHOD OF DETERMINATION OF OPTIMAL MAINTENANCE SCHEDULES IN POWER-SYSTEMS USING BRANCH-AND-BOUND TECHNIQUE [J].
EGAN, GT ;
DILLON, TS ;
MORSZTYN, K .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (08) :538-547
[3]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[4]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[5]  
Kothari D. P., 1978, Journal of the Institution of Engineers (India) Electrical Engineering Division, V59, P106
[6]  
Laarhoven Van PJM, 1987, SIMULATED ANNEALING
[7]  
PARKER RG, 1988, DISCRETE OPTIMIZATIO
[8]  
Wood A., 1984, POWER SYSTEM GENERAT
[9]   A COMPUTATIONALLY EFFICIENT OPTIMAL MAINTENANCE SCHEDULING METHOD [J].
YAMAYEE, Z ;
SIDENBLAD, K ;
YOSHIMURA, M .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (02) :330-338
[10]   MAINTENANCE SCHEDULING - DESCRIPTION, LITERATURE SURVEY, AND INTERFACE WITH OVERALL OPERATIONS SCHEDULING [J].
YAMAYEE, ZA .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1982, 101 (08) :2770-2779