Improving lagrangian relaxation : An application to the scheduling of pressurized water reactor outages

IEEE Transactions on Power Systems

Volumn 12, Issue 2, 1997, Pages 919-925

  Fourcade, Fabrice ^a   Eve, Thierry ^a   Socroun, Thierry ^a  

^a EDF R AND D   (France)

Author keywords

Maintenance; Optimization; Scheduling

Indexed keywords

ALGORITHMS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING; OUTAGES; SCHEDULING;

LAGRANGIAN RELAXATION TECHNIQUES;

PRESSURIZED WATER REACTORS;

EID: 0031140317     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.589770     Document Type: Article

References (22)

1. Egan G.T., Dillon T.S., Motsztyn K., "Determination of Optimal Maintenance Scheduling in Power Systems Using the Branch-and-Bound Technique", IEEE Transactions on Man and Cybernetics, Vol. SMC-6, pp.538-547, 1976.
2. Merril H.M., "Power Plant Maintenance Scheduling with Integer Programming", IEEE Tutorial on Application of Optimization Methods in Power System Engineering, 76 CH 1107-2-PWR:44-Sl, 1976.
3. Yamayee Z., Sidenblad K., Yoshimura M., "A Computationally Efficient Optimal Maintenance Scheduling Method", IEEE Transactions on Power Apparatus and Systems, Vol. PAS-94, pp.665-671, 1975.
4. Yellen J., Al-Khamis T.M., Vemuri S., Lemonidis L., "A Decomposition Approach to Unit Maintenance Scheduling", IEEE Transactions on Power Systems, Vol. 7, No. 2, pp. 726-753, May 1992.
5. Fourcade F., Beaucousin C., Roblin C., "Combining Combinatorial Optimization and Lagrangian Relaxation : an Application to the Scheduling of Nuclear Reactor Maintenance Outages", 12th PSCC, Dresden, August 19-23 1996.
6. Fischer M.L., "Optimal solution of Scheduling Problems Using Lagrange Multipliers : Part I", Operations Research, Vol 21, pp. 1114-1127, 1973.
7. Bertsekas O.P., Lauer G.S., Sandell N.R., Posbergh T.A., "Optimal Short-Term Scheduling of Large Scale Power Systems", IEEE Transactions on AC-28, No. 1 , pp. 1-11, January 1983.
8. Merlin A., Sandrin P., "A new Method for Unit Commitment at Electricité de France", IEEE transactions on PAS-102, No. 5, pp. 1218-1225, May 1983.
9. Aoki K. et al., "Optimal Long-Term Unit Commitment in Large Scale Systems Including Fuel Constrained thermal and Pumped-Storage Hydro", IEEE Transactions on PWRS, Vol. 4, No. 3, pp. 1065-1073, August 1989.
10. Guan X., Luh P., Zhang L., "Nonlinear Approximation Method in Lagrangian Relaxation-Based Algorithms for Hydrothermal Scheduling", IEEE Transactions on Power Systems, Vol. 10, No. 2, pp. 772-778, May 1995.
11. Hiriart-Urruty J.B., Lemaréchal C., "Convex Analysis and Minimization Algorithms (I & II)",Spring er-Verlag, 1993
12. Arrow K.J., Hurwicz L. & Uzawa H., Studies in Linear and Nonlinear Programming, Stanford University Press, 1958.
13. J.J. Moreau. "Proximité et dualité dans un espace Hilbertien", Bull. Soc. Math. France 93, pp. 273- 299 (1965).
14. B. Martinet. "Régularisation d'inéquations variationnelles par approximations successives", RAIRO 4, pp. 154-159 (1970).
15. R.T. Rockafellar. "Augmented Lagrangians and applications of the proximal point algorithm in convex programming", Mathematics of Operations Research, Vol. 1, pp. 97-116 (1976).
16. J.C. Dodu, T. Eve fe M.Minoux. "Implementation of a proximal algorithm for linearly constrained nonsmooth optimization problems and computational results", Numerical Algorithms, n°6, pp. 245-273 (1994).
17. G. Lemaréchal. "Bundle methods in nonsmooth optimization", in C. Lemaréchal and R. Mifflin Eds. Nonsmooth optimization, Pergamon Press, pp. 79-102 (1978).
18. K.C. Kiwiel. "An aggregate subgradient method for nonsmooth convex minimization", Mathematical Programming, 27, pp. 320-341 (1983).
19. B.T. Polyak. "Minimization of unsmooth functionals", USSR Computational Mathematics and Mathematical Physics, pp. 14-29, (1969).
20. Fourcade F., Johnson E., Bara M., CorteyDumont P., "Optimizing Nuclear Power Plant Refuelling with Mixed-Integer Programming", European Journal of Operational Research, Special Issue, 1996.
21. Merlin A. and Roussel P., "Optimization of the Refuelling Schedule of a P.W.R. Electric Power Generation System. The PLANUM Model", 5th PSCC, 1981.
22. Nemhauser G.L., Wolsey L.A., "Integer and Combinatorial Optimization", Wiley Interscience Series in Discrete Mathematics and Optimization, 1988.