A bi-objective partial interdiction problem considering different defensive systems with capacity expansion of facilities under imminent attacks

Abstract

Nowadays, the disordered caused by terrorist attacks is considered as a major treat by governments and international comities. Meanwhile, different types of defensive systems are to develop and to focus on protecting the critical system services in recent years. By this motivation and contrary to previous works, this study firstly proposes a bi-objective, bi-level formulation for the partial interdiction problem considering different defensive systems. In the developed model, defender as a leader tries to optimize the two objectives i.e. different types of defensive systems to protect the facilities as well as the total cost for supply the demands of customers and outsourcing, simultaneously. Besides, the attacker seeks to maximize destroy for the customers' service system. Due to the nature of the problem, the solution approach is based on a nested approach, namely, bi-level metaheuristic. Accordingly, this study not only uses the old and the recent algorithms, but also utilizes two new hybrid algorithms according to the benefits of both groups. The performance of the algorithms is enhanced by Response Surface Method (RSM) to set the proper values for algorithms’ parameters. Finally, the approaches are evaluated by different criteria to identify the performance of algorithms as well as a set of sensitivity analyses are done to approve the efficiency of the proposed model.