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

Optimization Letters

Volumn 7, Issue 1, 2013, Pages 89-100

  Zheng, Yujun ^a   Chen, Shengyong ^a   Ling, Haifeng ^b  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Equipment maintenance scheduling; Multi objective optimization; Neighboring structure; Tabu search

Indexed keywords

COST EFFECTIVENESS; DECISION MAKING; DISASTERS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; SCHEDULING; STRUCTURAL OPTIMIZATION; TABU SEARCH;

DECISION MAKER'S PREFERENCES; EMERGENCY EQUIPMENT; EQUIPMENT MAINTENANCE; OPERATIONAL CAPABILITIES; PARETO-OPTIMAL FRONTIERS; SEARCH PROCEDURES; SUSTAINABLE OPERATIONS; TABU SEARCH ALGORITHMS;

MAINTENANCE;

EID: 84872274095     PISSN: 18624472     EISSN: 18624480     Source Type: Journal    
DOI: 10.1007/s11590-011-0397-9     Document Type: Article

References (25)

1. Ai B., Wu C.: Genetic and simulated annealing algorithm and its application to equipment maintenace resource optimization. Fire Control Command Control 35, 144-145, 149 (2010).
2. Baykasoglu A., Owen S., Gindy N.: A taboo search based approach to find the Pareto optimal set in multiple objective optimisation. J. Eng. Optim. 31, 731-748 (1999).
3. Chinchuluun A., Pardalos P. M.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154, 29-50 (2007).
4. Constantin, Z., Pardalos, P. M. (eds): Handbook of Multicriteria Analysis. Springer, New York (2010).
5. Czyzac P., Jaszkiewicz A.: Pareto simulated annealing-a metaheuristic technique for multiple objective combinatorial optimization. J. Multicriteria Decis. Anal. 7, 34-47 (1998).
6. Deb K.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Tran. Evol. Comput. 6, 182-197 (2002).
7. Fletcher J. D., Johnston R.: Effectiveness and cost benefits of computer-based decision aids for equipment maintenance. Comput. Hum. Behav. 18, 717-728 (2002).
8. Gil C., Márquez A., Baõs R., Montoya M. G., Gómez M. G.: A hybrid method for solving multi-objective global optimization problems. J. Global Optim. 38, 265-281 (2007).
9. Glover F.: Tabu search, part I. ORSA. J. Comput. 1, 190-206 (1989).
10. Glover F.: Tabu search, part II. ORSA. J. Comput. 2, 4-32 (1990).
11. Habenicht W.: Quad trees, a data structure for discrete vector optimization problems. Lect. Notes Econ. Math. Syst. 209, 136-145 (1983).
12. Hajek J., Szollos A., Sistek J.: A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization. Adv. Eng. Softw. 41, 1031-1057 (2010).
13. Hansen M. P.: Tabu search for multiobjective combinatorial optimization: TAMOCO. Control Cybern. 29, 799-818 (2000).
14. Hertz A., Jaumard B., Ibeiro C. C., Formosinho Filho W. P.: A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. Recherche Operationelle 28, 303-328 (1994).
15. Jayakumar A., Asgarpoor S.: Maintenance optimization of equipment by linear programming. Prob. Eng. Inform. Sci. 20, 183-193 (2006).
16. Kleeman, M. P., Lamont, G. B.: Solving the aircraft engine maintenance scheduling problem using a multi-objective evolutionary algorithm. In: Coello, C. C., Aguirre, A. H., Zitzler, E. (eds.) Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science, vol. 3410, pp. 782-796 (2005).
17. Kulturel-Konak S., Smith A. E., Norman B. A.: Multi-objective tabu search using a multinomial probability mass function. Eur. J. Oper. Res. 169, 918-931 (2006).
18. Pardalos, P. M., Siskos, Y., Zopounidis, C. (eds): Advances in Multicriteria Analysis. Kluwer, Dordrecht (1995).
19. Pardalos, P. M., Migdalas, A., Pitsoulis, L. (eds): Pareto Optimality, Game Theory and Equilibria. Springer, New York (2008).
20. Sun M., Steuer R. E.: Quad trees and linear list for identifying nondominated criterion vectors INFORM. J. Comput. 8, 367-375 (1996).
21. Sun M.: A primogenitary linked quad tree data structure and its application to discrete multiple criteria optimization. Anal. Oper. Res. 147, 87-107 (2006).
22. Verma A. K., Ramesh P. G.: Multi-objective initial preventive maintenance scheduling for large engineering plants. Int. J. Reliab. Qual. Safe. Eng. 14, 241-250 (2007).
23. Xu L., Han J., Xiao J.: A combinational forecasting model for aircraft equipment maintenance cost. Fire Control Command Control 33, 102-105 (2008).
24. Yang Y., Huang X.: Genetic algorithms based the optimizing theory and approaches to the distribution of the maintenance cost of weapon system. Math. Pract. Theory 24, 74-84 (2002).
25. Zitzler E., Deb K., Thiele L.: Comparison of multiobjective evolutionary algorithms: Emperical results. Evol. Comput. 8, 173-195 (2000).