A HEURISTIC MODEL OF PARTIAL INTERDICTION MEDIAN PROBLEM FOR MULTI-SOURCING SUPPLY SYSTEMS

This paper discusses the partial r-interdiction median problem for multi-sourcing supply systems (PRIM-MS). Compared with r-interdiction median problem (RIM), PRIM-MS mainly has three characteristics: (1) Limited capacity for each facility; (2) Partial interdiction; (3) Multi-sourcing property for supply systems. PRIM-MS falls into bilevel programming in the form of leader-follower decisions, where the attacker tries to degrade system performance the most by determining offensive resources invested while the user rebuilds supply-demand relationship to reduce the influences by interdiction. In this paper, we model the problem as a single level heuristic model based on two heuristic strategies. Experiments are carried out to testify the effectiveness of the heuristic model.