A hybrid genetic approach for multi-objective and multi-platform large volume surveillance problem Online publication date: Sat, 12-Jul-2014
by Olfa Dridi; Saoussen Krichen; Adel Guitouni
International Journal of Metaheuristics (IJMHEUR), Vol. 2, No. 4, 2013
Abstract: Efficient management of surveillance assets and successful scheduling of surveillance tasks are complex decision-making problems for the execution of large volume surveillance missions in order to improve security and safety. A mission can be seen as a defined set of logical ordered tasks with time and space constraints. The resources to task assignment rules require that available assets should be allocated to each task. A combination of assets might be required to execute a given task. Finding efficient management solutions should be investigated to optimise assets-resources allocation and tasks scheduling. In this paper, we propose to model this optimisation problem as a multi-objective, multi-platform assignment and scheduling problem. Resources are to be assigned to accomplish different tasks. Surveillance tasks should be scheduled into successive periods. The problem is designed to consider two conflicting objective functions: minimising the makespan and minimising the total cost. As the problem is NP-hard, a hybrid genetic algorithm (HGA) is proposed. The empirical validation is performed using a simulation environment called Inform Lab, and a comparison to two state-of-the-art multi-objective approaches based on selected performance metrics. The experimental results show that HGA performs consistently well for high dimensional problems.
Online publication date: Sat, 12-Jul-2014
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Metaheuristics (IJMHEUR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com