Abstract
The problem of preventive maintenance planning of electric power generating units can be formulated as a mixed-integer linear optimization problem. An extension of the model is presented to deal with more realistic assumptions about utilization of power resource. We propose a heuristic iterative exchange procedure to solve these problems. We introduce two methods to prevent jamming situations outside the feasible domain or at a local optimum. The first method is a recursive exchange procedure called multiple exchanges method and the second relies on Lagrangian relaxation. Furthermore, we compare these procedures with a tabu search.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J. Aubin, Une approche heuristique pour la confection d'horaires de Cégep, Master Thesis, Département d'Informatique et de Recherche Opérationnelle, Université de Montréal (1985).
G. Côté and L. Lafond, Planification à long terme des entretiens d'équipements de production: lère partie — Présentation du problème et modélisation proposée, Rapport IREQ-2647 (1982).
G. Côté and L. Lafond, Planification à long terme des entretiens d'équipements de production: 2ieme partie — Description d'une formulation mathématique et d'une méthode de résolution basée sur une approche de réseau généralisé, Rapport IREQ-2735 (1983).
J.A. Ferland and M. Florian, A sub-optimal algorithm to solve a large scale 0–1 programming problem,Proc. 9th Int. Mathematical Programming Symp., Budapest (1976) pp. 23–27.
J.A. Ferland and A. Lavoie, Exchange procedures for timetabling problems, Discr. Appl. Math. 35(1992)237–253.
M.L. Fisher, An application oriented guide to Lagrangian relaxation, Interfaces 15(1985)10–21.
C. Fleurent, Méthodes heuristiques pour la conception de calendriers sportifs, Master Thesis, Département d'Informatique et de Recherche Opérationnelle, Université de Montréal (1987).
F. Glover, Tabu search, CAAI Report 88-3 (1988).
F. Glover, J. Hultz and D. Klingman, Improved computer-based planning techniques: Part II, Interfaces 9(1979)12–20.
M.H. Held, P. Wolfe and H.D. Crowder, Validation of subgradient optimization, Math. Progr. 6(1974)62–88.
T.D. Klastorin, An effective subgradient algorithm for the generalized assignment problem, Comp. Oper. Res. 6(1979)155–164.
B.L. Kralj and R. Petrović, Optimal preventive maintenance scheduling of thermal generating units in power systems — A survey of problem formulations and solution methods, Comp. Oper. Res. 6(1979)155–164.
A. Kusiak and S.S. Heragu, Expert systems and optimization, IEEE Trans. Software Eng. SE-8(1989)1017–1020.
A. Lavoie, Méthodes d'échanges pour problèmes d'affectation, Master Thesis, Département d'Informatique et de Recherche Opérationnelle, Université de Montréal (1989).
J.B. Mazzola and A.W. Neebe, Resource-constrainted assignment scheduling, Oper. Res. 34(1986)560–572.
G.T. Ross and R.M. Soland, A branch and bound algorithm for the generalised assignment problem, Math. Progr. 8(1975)91–103.
S. Roy, Problème d'affectation généralisée avec conflits: application au problème de confection d'horaires de cours, Master Thesis, Département d'Informatique et de Recherche Opérationnelle, Université de Montréal (1982).
Author information
Authors and Affiliations
Additional information
This research was supported by NSERC (Grant A8312) and FCAR (Grant ER-0289).
Michèle Charest had an NSERC Scholarship to work on this project.
Rights and permissions
About this article
Cite this article
Charest, M., Ferland, J.A. Preventive maintenance scheduling of power generating units. Ann Oper Res 41, 185–206 (1993). https://doi.org/10.1007/BF02023074
Issue Date:
DOI: https://doi.org/10.1007/BF02023074