×

Optimizing nuclear power plant refueling with mixed-integer programming. (English) Zbl 0930.90063

Summary: The problem addressed here is scheduling the shutdown for refueling and maintenance of nuclear power plants. The models have up to four reactors requiring of the order of five shutdowns each over a five-year time horizon. The resulting mixed-integer program is large and complex with interesting structure. We show good results using a mixed-integer optimizer taking advantage of a strong linear programming formulation.

MSC:

90B90 Case-oriented studies in operations research
90C90 Applications of mathematical programming
90B25 Reliability, availability, maintenance, inspection in operations research
90C11 Mixed integer programming

Software:

OSL
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bertsekas, D. P.; Lauer, G. S.; Sandell, N. R.; Posbergh, T. A., Optimal short-term scheduling of large scale power systems, IEEE Transactions on Automatic Control, AC-28, 1, 1-11 (January 1983)
[2] Crowder, H.; Johnson, E. L.; Padberg, M. W., Solving large-scale zero-one linear programming problems, Operations Research Letters, 31, 803-834 (1983) · Zbl 0576.90065
[3] Druckerman, J.; Silverman, D.; Viaropulos, K., (IBM Optimization Subroutine Library, Guide and Reference, Release 2, Document Number SC230519-02 (1991), IBM: IBM Kingston, NY)
[4] Egan, G. T.; Dillon, T. S.; Motsztyn, K., Determinination of optimal maintenance scheduling in power systems using the branch-and-bound technique, IEEE Transactions on Systems, Man and Cybernetics, SMC-6, 538-547 (1976)
[5] Laffaye, H.; Clavel, P.; Trzpit, C., GEODE: a new design of the operations planning system at EDF, (10th Power Systems Computation Conference. 10th Power Systems Computation Conference, Graz, Austria (1990))
[6] Merlin, A.; Roussel, P., Optimization of the refueling schedule of a P.W.R. electric power generation system, (The PLANUM Model, 5th Power Systems Computation Conference (1981))
[7] Merlin, A.; Sandrin, P., A new method for unit commitment at Electricité de France, IEEE Transactions on Power Apparatus and Systems, AS-102, 5, 1218-1225 (May 1983)
[8] Nemhauser, G. L.; Wolsey, L. A., Integer and Combinatorial Optimization, (Wiley Interscience Series in Discrete Mathematics and Optimization (1988), Wiley: Wiley New York) · Zbl 0469.90052
[9] Yellen, J.; Al-Khamis, T. M.; Vemuri, S.; Lemonidis, L., A decomposition approach to unit maintenance scheduling, IEEE Transactions on Power Systems, 7, 2, 726-733 (May 1992)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.