Solving a bi-objective unmanned aircraft system location-allocation problem

Karatas, Mumtaz and Yakici, Ertan and Daşcı, Abdullah (2022) Solving a bi-objective unmanned aircraft system location-allocation problem. Annals of Operations Research, 319 (2). pp. 1631-1654. ISSN 0254-5330 (Print) 1572-9338 (Online)

This is the latest version of this item.

PDF
Karatas_-_Dasci_2021.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

In this paper we introduce a bi-objective location-allocation problem for Unmanned Aircraft Systems (UASs) operating in a hostile environment. The objective is to find the locations to deploy UASs and assign Unmanned Aerial Vehicles to regions for surveillance. One of the objectives is to maximize search effectiveness, while the second is the minimization of the threats posed to the UASs. These two objectives are in conflict, because they are affected differently by the proximity between the UAS locations and the target regions. First, we have formulated this problem as a mixed integer nonlinear program. Next, we have developed its linearization which can be solved by a commercial optimizer for small-scale problem instances. To solve large-scale problems, we have adopted a well-known metaheuristic for multi-objective problems, namely the elitist non-dominated sorting genetic algorithm. We have also developed a hybrid approach, which has proven to be more effective than each approach alone.
Item Type: Article
Uncontrolled Keywords: Location, multi-objective, unmanned aircraft system, unmanned aircraft vehicle, non-dominated sorting genetic algorithm
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Depositing User: Abdullah Daşcı
Date Deposited: 05 Sep 2023 12:48
Last Modified: 05 Sep 2023 12:48
URI: https://research.sabanciuniv.edu/id/eprint/47748

Available Versions of this Item

Actions (login required)

View Item
View Item