Efficient multi-objective tabu search for emergency equipment maintenance scheduling in disaster rescue
- 265 Downloads
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.
KeywordsMulti-objective optimization Tabu search Equipment maintenance scheduling Neighboring structure
Unable to display preview. Download preview PDF.
- 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)Google Scholar
- 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)Google Scholar
- 23.Xu L., Han J., Xiao J.: A combinational forecasting model for aircraft equipment maintenance cost. Fire Control Command Control 33, 102–105 (2008)Google Scholar
- 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)Google Scholar