Efficient multi-objective tabu search for emergency equipment maintenance scheduling in disaster rescue

The paper describes a mathematical model of the emergency equipment maintenance scheduling problem particularly in disaster rescue operations, which aims to achieve a good balance between operational capability achieved by maintenance, cost-effectiveness, maintenance risks, and reserved maintenance capability for sustainable operations. We design a compact solution encoding that greatly facilitates the search process, and develop an efficient multi-objective tabu search algorithm that evolves a set of solutions towards the Pareto optimal frontier, using a weighted function based on the decision-maker’s preference to guide the search procedures. Simulation experiments and real-world application results demonstrate the effectiveness of our approach.

[1]  M. Hansen,et al.  Tabu search for multiobjective combinatorial optimization : TAMOCO , 2000 .

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  Eckart Zitzler,et al.  Evolutionary Multi-Criterion Optimization, Third International Conference, EMO 2005, Guanajuato, Mexico, March 9-11, 2005, Proceedings , 2005, EMO.

[4]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[5]  Minghe Sun,et al.  Quad-Trees and Linear Lists for Identifying Nondominated Criterion Vectors , 1996, INFORMS J. Comput..

[6]  Panos M. Pardalos,et al.  Advances in multicriteria analysis , 1995 .

[7]  Panos M. Pardalos,et al.  Handbook of Multicriteria Analysis , 2010 .

[8]  B. Jaumard,et al.  A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives , 1994 .

[9]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[10]  J. D. Fletcher,et al.  Effectiveness and cost benefits of computer-based decision aids for equipment maintenance , 2002, Comput. Hum. Behav..

[11]  Huang Xiao-yun,et al.  Genetic Algorithms Based the Optimizing Theory and Approaches to The Distribution of The Maintenance Cost of Weapon System , 2004 .

[12]  Alice E. Smith,et al.  Multi-objective tabu search using a multinomial probability mass function , 2006, Eur. J. Oper. Res..

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

[14]  W. Habenicht,et al.  Quad Trees, a Datastructure for Discrete Vector Optimization Problems , 1983 .

[15]  Piotr Czyzżak,et al.  Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization , 1998 .

[16]  A. Baykasoğlu,et al.  A TABOO SEARCH BASED APPROACH TO FIND THE PARETO OPTIMAL SET IN MULTIPLE OBJECTIVE OPTIMIZATION , 1999 .

[17]  Wu Chang,et al.  Genetic and Simulated Annealing Algorithm and its Application to Equipment Maintenace Resource Optimization , 2010 .

[18]  P. G. Ramesh,et al.  MULTI-OBJECTIVE INITIAL PREVENTIVE MAINTENANCE SCHEDULING FOR LARGE ENGINEERING PLANTS , 2007 .

[19]  Minghe Sun,et al.  A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization , 2006, Ann. Oper. Res..

[20]  Gary B. Lamont,et al.  Solving the Aircraft Engine Maintenance Scheduling Problem Using a Multi-objective Evolutionary Algorithm , 2005, EMO.

[21]  Xiao Jie,et al.  A Combinational Forecasting Model for Aircraft Equipment Maintenance Cost , 2008 .

[22]  P. Pardalos,et al.  Pareto optimality, game theory and equilibria , 2008 .

[23]  Jaroslav Hájek,et al.  A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization , 2010, Adv. Eng. Softw..

[24]  Maria Dolores Gil Montoya,et al.  A hybrid method for solving multi-objective global optimization problems , 2007, J. Glob. Optim..

[25]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[26]  Panos M. Pardalos,et al.  A survey of recent developments in multiobjective optimization , 2007, Ann. Oper. Res..