Developing a responsive service system play a crucial role in developing a long-term reputation in the marketplace. Nowadays, some terrorists are planning acts of sabotage to destabilize the economy and some facilities are more vulnerable to imminent attack. In this paper, for choosing the best scheme of establishing new facilities and identifying the most cost effective way of demand satisfaction, a bi-level model is proposed. This model can be regarded as a static Stackelberg game between a malicious interdictor as the leader and a system defender as the follower. In the upper level problem (ULP), the most destructive interdiction strategy in the presence of limitation on the maximum available interdiction budget is detected. In the lower level problem (LLP), the system defender, firstly, locates a specified number of facilities in the most sensible candidate sites. Subsequently, she tries to identify the least cost allocation pattern of customers to the facilities. In this paper, a comprehensive enumeration is used to identify all feasible interdiction strategies. The LLP can be considered as a capacitated clustering problem; therefore, the K-means clustering algorithm is applied to solve the LLP for each interdiction strategy.

Keywords