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

被引:0
|
作者
Zhang, Shaohui [1 ]
Zheng, Zheng [1 ,2 ]
Zhang, Xiaoyi [1 ]
Zhu, Yueni [1 ]
机构
[1] Beihang Univ Beijing, Sch Automat Sci & Elect Engn, Beijing, Peoples R China
[2] Key Lab Sci & Technol Natl Def Beijing, Beijing, Peoples R China
来源
关键词
partial interdiction; heuristic strategies; multi-sourcing supply systems; MIXED-INTEGER PROGRAM; CRITICAL INFRASTRUCTURE; CAPACITATED FACILITIES; DISRUPTIONS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:625 / 630
页数:6
相关论文
共 50 条
  • [41] A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems
    Ramirez-Marquez, JE
    Coit, DW
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2004, 83 (03) : 341 - 349
  • [42] Partial stability approach to consensus problem of linear multi-agent systems
    [J]. Chen, Yang-Zhou, 1600, Science Press (40):
  • [43] A hybrid fix-and-optimize heuristic for integrated inventory-transportation problem in a multi-region multi-facility supply chain
    Tanksale, Ajinkya
    Jha, J. K.
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (03) : 749 - 782
  • [44] A hybrid search heuristic for supply chain planning with a multi-level multi-item capacitated lot sizing model
    Shin, H. J.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1584 - 1588
  • [45] A Meta-Heuristic Algorithm Based on Simulated Annealing for Designing Multi-Objective Supply Chain Systems
    Mohammed, Awsan
    Duffuaa, Salih
    [J]. 2019 INDUSTRIAL & SYSTEMS ENGINEERING CONFERENCE (ISEC), 2019,
  • [46] A Heuristic for the Two-Echelon Multi-Period Multi-Product Location-Inventory Problem with Partial Facility Closing and Reopening
    Punyim, Puntipa
    Karoonsoontawong, Ampol
    Unnikrishnan, Avinash
    Ratanavaraha, Vatanavongs
    [J]. SUSTAINABILITY, 2022, 14 (17)
  • [47] A multi-items ordering model with mixed parts transportation problem in a supply chain
    Ahn, B
    Seo, KK
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 448 - 457
  • [48] A multi-stage supply chain network design problem with in-house production and partial product outsourcing
    Cortinhal, M. J.
    Lopes, M. J.
    Melo, M. T.
    [J]. APPLIED MATHEMATICAL MODELLING, 2019, 70 : 572 - 594
  • [49] A MULTI-OBJECTIVE APPROACH WITH A RESTART META-HEURISTIC FOR THE LINEAR DYNAMICAL SYSTEMS INVERSE MATHEMATICAL PROBLEM
    Ryzhikov, Ivan
    Brester, Christina
    Semenkin, Eugene
    [J]. INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2018, 10 (01): : 93 - 102
  • [50] Fuzzy model in the vulnerability multi-criteria assessment in water supply systems
    Zidko, Veruska
    Ramos, Helena M.
    [J]. ENVIRONMENTAL HYDRAULICS: THEORETICAL, EXPERIMENTAL AND COMPUTATIONAL SOLUTIONS, 2010, : 323 - 326