A bi-level partial interdiction problem on hierarchical facilities

  • سال انتشار: 1392
  • محل انتشار: دهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC10_041
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1553
دانلود فایل این مقاله

نویسندگان

Asefe Forghani

M.Sc. Student of Industrial Engineering, Ferdowsi University of Mashhad,Mashhad, Iran

Farzad Dehghanian

Assistant Professor, Department of Industrial Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

چکیده

In this paper a partial interdiction problem on a capacitated hierarchical system is studied. We consider an attacker who can interdict facilities at different levels and each interdiction level causes a specified reduction in the capacity of a facility depending upon its service level in the hierarchy. First, the interdictor identifies her interdiction strategy whose aim is to cause the most demand satisfaction cost subject to her budgetary limitation. Subsequently, the defender tries to optimize the objective function which is similar to the attacker’s one but in the opposite direction. The defender is responsible for choosing the least cost strategy in order to satisfy all customers’ demand. She can achieve this goal by two ways: allocating their demand to the hierarchical facilities subject to their residual capacity, benefiting from outsourcing option. This problem can be regarded as a static Stackelberg game between a malicious interdictor as the leader and a system defender as the follower. In this paper we propose a bi-level mathematical formulation in order to model the problem. To solve this problem with exhaustive enumeration, CPLEX has been used.

کلیدواژه ها

hierarchical capacitated facilities; interdiction; outsourcing; bi-level programming

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.