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

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

0.00 Avg rating0 Votes
Article ID: iaor2013255
Volume: 7
Issue: 1
Start Page Number: 89
End Page Number: 100
Publication Date: Jan 2013
Journal: Optimization Letters
Authors: , ,
Keywords: programming: multiple criteria, heuristics: tabu search, combinatorial optimization, scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.