Solving Dynamic Multi-Criteria Resource-Target Allocation Problem Under Uncertainty: A Comparison of Decomposition and Myopic Approaches

Anissa Frini (), Adel Guitouni () and Abderrezak Benaskeur ()
Additional contact information
Anissa Frini: Unité Départementale des Sciences de gestion, Université du Québec à Rimouski, Campus de Lévis, 1595 Blvd Alphonse Desjardins, Lévis, Quebec, Canada G6V 0A6, Canada
Adel Guitouni: Peter B. Gustavson School of Business, University of Victoria, P.O. Box 1700, Victoria, Canada BC V8W 2Y2, Canada
Abderrezak Benaskeur: Defence R&D Canada – Valcartier, 2459 Route de la Bravoure, Québec, Quebec, Canada G3J 1X5, Canada

International Journal of Information Technology & Decision Making (IJITDM), 2017, vol. 16, issue 06, 1465-1496

Abstract: This paper is concerned with multi-criteria and dynamic resource allocation problem in a naval engagement context. The scenario under investigation considers air threats directed towards a ship that has to plan its engagement by efficiently allocating the available weapons against the threats to maximize its survivability. This dynamic and multi-criteria decision-making problem is modeled using a multi-criteria decision tree and solved with two approaches: the multi-criteria decomposition approach and the multi-criteria myopic approach. We propose a novel metric for comparing two strategies within a multi-criteria decision tree and have developed a testbed in order to simulate the engagements. The results show that, when sufficient decomposition conditions are verified, the decomposition approach produces superior decision-making strategies compared to the myopic approach. Conversely, when the multi-criteria decision aid (MCDA) method does not satisfy the decomposition conditions (e.g., TOPSIS), there is no guarantee that decomposition will provide the best compromise strategies. From a military perspective, this work will help develop tactics, procedures and training packages for such a highly complex and dynamic decision-making problem. The plans generated by the approach presented here can also serve as a reference for assessment of the quality of the engagement plans yielded by real-time planning algorithms.

Keywords: Decision analysis; multiple criteria decision aid; dynamic planning; naval defense; decision tree; uncertainty modeling (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622015500388
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:16:y:2017:i:06:n:s0219622015500388

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622015500388

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().