Solving a real-life, large-scale energy management problem

被引:0
作者
Steffen Godskesen
Thomas Sejr Jensen
Niels Kjeldsen
Rune Larsen
机构
[1] University of Southern Denmark,Dept. of Mathematics and Computer Science
[2] DONG Energy A/S,undefined
来源
Journal of Scheduling | 2013年 / 16卷
关键词
Maintenance scheduling; Constraint programming; ROADEF/EURO Challenge 2010; Production planning; Hybrid heuristics;
D O I
暂无
中图分类号
学科分类号
摘要
This paper introduces a three-phase hybrid heuristic for a large-scale energy management and maintenance scheduling problem. The problem is to schedule maintenance periods and refueling amounts for nuclear power plants with a time horizon of up to five years, and handling a number of scenarios for future demand and prices. The goal is to minimize the expected total production cost. The first phase of the heuristic solves a constraint programming model of a simplified version of the problem, the second performs a local search, and the third handles overproduction in a greedy fashion.
引用
收藏
页码:567 / 583
页数:16
相关论文
共 42 条
  • [1] Bisaillon S.(2009)A large neighbourhood search heuristic for the aircraft and passenger recovery problem 4OR 9 139-157
  • [2] Cordeau J.(2000)Hybrid evolutionary techniques for the maintenance scheduling problem IEEE Transactions on Power Systems 15 122-128
  • [3] Laporte G.(2002)A review of recent advances in economic dispatch IEEE Transactions on Power Systems 5 1248-1259
  • [4] Pasin F.(2001)New York power authority uses decision analysis to schedule refueling of its Indian point 3 nuclear power plant Interfaces 31 121-135
  • [5] Burke E.(1997)Optimizing nuclear power plant refueling with mixed-integer programming European Journal of Operational Research 97 269-280
  • [6] Smith A.(1997)An algorithm for thermal unit maintenance scheduling through combined use of ga, sa and ts IEEE Transactions on Power Systems 12 329-335
  • [7] Chowdhury B. H.(1983)Optimization by simulated annealing Science 220 671-1165
  • [8] Rahman S.(1999)Long-term transmission and generation maintenance scheduling with network, fuel and emission constraints IEEE Transactions on Power Systems 14 1160-483
  • [9] Dunning D. J.(1991)Power plant maintenance scheduling: optimizing economics and reliability IEEE Transactions on Power Systems 6 476-857
  • [10] Lockfort S.(1991)Maintenance scheduling by using simulated annealing method [for power plants] IEEE Transactions on Power Systems 6 850-701