Benchmarks for maintenance scheduling problems in power generation

We present a test suite of 23 instances of a preventive maintenance scheduling problem from the power industry, which we also make available online. The formulation of the problem and the suite are derived from real-world data collected recently. A first study of the landscape characteristics of these problem instances based on three different types of adaptive walk reveals a generally rugged landscape, with little global fitness-distance correlation. Initial results from a simple evolutionary algorithm shows indifferent performance compared to adaptive walks, suggesting that intensive local search may be an important component of a successful optimizer for this problem.

[1]  Salih O. Duffuaa,et al.  A Tabu search algorithm for maintenance scheduling of generating units , 2000 .

[2]  Pradip Kumar Sadhu,et al.  Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using GA/SA-based hybrid techniques: A comparison of results , 2007, Reliab. Eng. Syst. Saf..

[3]  J. J. Westman,et al.  Optimal production scheduling for manufacturing systems with preventive maintenance in an uncertain environment , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[4]  Zia Yamayee,et al.  Maintenance Scheduling: Description, Literature Survey, and Interface with Overall Operations Scheduling , 1982, IEEE Transactions on Power Apparatus and Systems.

[5]  E. Handschin,et al.  A new genetic algorithm for preventive unit maintenance scheduling of power systems , 2000 .

[6]  Bart Selman,et al.  Algorithm portfolios , 2001, Artif. Intell..

[7]  D. Cliff,et al.  NKalpha: Non-uniform epistatic interactions in an extended NK model , 2008 .

[8]  Andreas Fink,et al.  Fitness landscape analysis for the no-wait flow-shop scheduling problem , 2012, J. Heuristics.

[9]  Michael Affenzeller,et al.  A Comprehensive Survey on Fitness Landscape Analysis , 2012, Recent Advances in Intelligent Engineering Systems.

[10]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[11]  S. Baskar,et al.  Genetic algorithms solution to generator maintenance scheduling with modified genetic operators , 2003 .

[12]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[13]  P. W. Prickett,et al.  Future developments in condition monitoring techniques and systems , 1998 .

[14]  Terry Jones,et al.  Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms , 1995, ICGA.

[15]  E. Mokotoff.  Multi-objective Simulated Annealing for Permutation Flow Shop Problems , 2009 .

[16]  Rina Dechter,et al.  Maintenance scheduling problems as benchmarks for constraint algorithms , 1999, Annals of Mathematics and Artificial Intelligence.

[17]  E. Weinberger,et al.  Correlated and uncorrelated fitness landscapes and how to tell the difference , 1990, Biological Cybernetics.

[18]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[19]  P. Stadler.  Landscapes and their correlation functions , 1996 .

[20]  Dave Cliff,et al.  NKα - Non-uniform epistatic interactions in an extended NK model , 2008, ALIFE.

[21]  Sohrab Asgarpoor,et al.  Maintenance Optimization Of Equipment By Linear Programming , 2006 .

[22]  Markus Brede,et al.  Fitness Landscape Analysis and Optimization of Coupled Oscillators , 2006, Complex Syst..

[23]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[24]  Amik Garg,et al.  Maintenance management: literature review and directions , 2006 .

[25]  João Tomé Saraiva,et al.  A Simulated Annealing based approach to solve the generator maintenance scheduling problem , 2011 .

[26]  R. Petrovic,et al.  Optimal preventive maintenance scheduling of thermal generating units in power systems: a survey of problem formulations and solution methods , 1988 .

[27]  Radivoj Petrovic,et al.  A multiobjective optimization approach to thermal generating units maintenance scheduling , 1995 .

[28]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[29]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..