Gomes, NunoCordeiro, ManuelVale, ZitaRamos, CarlosRamos, CarlosVale, Zita2026-04-162026-04-162004-07-23Gomes, N., Vale, Z., Ramos, C. & Cordeiro, M. (2004, July 21-23). Hybrid methods for the maintenance scheduling of generating units problem. In Ramos, C. & Vale, Z. (Eds) Proceedings of the International Conference of Knowledge Engineering and Decision Support, ICKEDS´04. (pp. 337-344). Porto. Portugal972-8688-24-5http://hdl.handle.net/10400.22/32226Real world search and optimization problems are usually characterized by having large search spaces, being difficult to model and being constantly changing. Constraint Logic Programming (CLP) has proved to be a good tool to model and solve this type of problems despite some efficiency problems. It seams that the problem is related to some lack of a “global perspective” of the constraints in the search process, One way of overcoming this problem is to hybridize Constraint Logic Programming with Linear Programming (LP) in order to enhance the solving process by finding feasible solutions early in the search by “global reasoning”. In this work we propose 4 hybrid methods for solving a Maintenance Scheduling of Generating Units problem. The main idea is to take the advantages of both CLP and LP avoiding their problems. Some initial tests show that for some conditions all the hybrid methods can perform better than CLP alone.engConstraints Logic ProgrammingLinear ProgrammingHybrid MethodsMaintenance Schedulingconference paper