A Tabu Search Heuristic for Resource Management in Naval Warfare |
| |
Authors: | Dale E Blodgett Michel Gendreau François Guertin Jean-Yves Potvin René Séguin |
| |
Institution: | (1) Lockheed Martin Canada, 6111 Royalmount Avenue, Montréal, Québec, Canada, H4P 1K6;(2) Département d'informatique et de recherche opérationnelle, Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal, Québec, Canada, H3C 3J7;;(3) Centre de recherche sur les transports, Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal, Québec, Canada, H3C 3J7;(4) Qwest Advanced Technologies, 4001 Discovery Drive, Boulder, CO 80303, USA |
| |
Abstract: | Effective utilization of scarce resources, in particular weapon resources, is a prominent issue in naval anti-air warfare. In this paper, defence plans are constructed to guide the allocation and scheduling of different types of defence weapons against anti-ship missiles, subject to various physical and operational constraints. To reduce the frequency of replanning, decision trees are considered to explicitly account, in a probabilistic manner, for all possible outcomes of a particular action. A construction heuristic is first developed to generate an initial tree. A tabu search heuristic then improves this tree through the removal or addition of defence actions, followed by update operations aimed at maintaining the consistency. Numerical results obtained on scenarios with an increasing number of threats show that substantial improvements, in terms of survivability of the ship, can be obtained in reasonable computation times using tabu search. |
| |
Keywords: | naval warfare resource management weapon defence plan tabu search |
本文献已被 SpringerLink 等数据库收录! |
|